Originally Posted by

**Deadstar** Righto, i had to miss a lecture and the notes are just of skeleton form so they don't explain things well. Could someone tell me whats going on here from a tutorial Q i have.

6.1 - Find the multiplicative inverses of the non-zero elements in $\displaystyle Z_7$. (Just experimenting is probably easier than

using the Euclidean algorithm.)

hint/solution 6.1 - By experiment, 2.4 = 1, 3.5 = 16.6 = 1 and so 2,4 are

mutually inverse as are 3,5. The element 6 is its own inverse.

I assume the algorithm in question is the GCD one, but surely that means 16,6 and 2,4 would be 2..?

So... Whats going on here?