- #1
cragar
- 2,552
- 3
Homework Statement
Show that the set U(n) = {x < n : gcd(x, n) = 1} under multiplication modulo n is a group.
Homework Equations
3. The Attempt at a Solution [/B]
I know that it is important to have the gcd=1 other wise you would eventually have an element that under the group operation would be a multiple of n which would have a remainder of 0 and could generate nothing new after that under multiplication.