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 . (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?