- #1
Benzoate
- 422
- 0
Homework Statement
List the cyclic subgroups of U(30)
Homework Equations
The Attempt at a Solution
In order to list the cyclic subgroups for U(30) , you need to lists the generators of U(30)
U(30)={1,7,11,13,17,19,23,29} . all the elements of U(30) are not generaters. in order to determine if an element is a generator of U(30) , you need to know that a^k =gcd(n,k)=
So 1 is is automatically a generator. I don't know how to determined how the rest of the elements are generators. Just to show that I'm not trying to learn how to determine the generators of U(30) and not trying to con someone into doing my homework, my textbook says the generators for U(30) are 1,7,27,19, 29