• Support PF! Buy your school textbooks, materials and every day products Here!

Abstract Algebra: List elements of Subgroup

  • Thread starter srfriggen
  • Start date
  • #1
288
3

Homework Statement



List the elements of the subgroups <3> and <7> in U(20).



Homework Equations





The Attempt at a Solution



U(20)= {1, 3, 7, 9, 11, 13, 17, 19} = <3> = <7>.



So basically I have that the common elements of, <3> and <7> and U(20), under + modulo 20, are all the elements in U(20). Other than calculating this all out, I reasoned it to be true since 3 and 7 are both coprime to 20.

The answer key in the book has <3>=<7>= {3,9,7,1}.

I believe this is a typo, and that either the answer key is incorrect, or U(20) should be U(10).

Can someone please confirm my suspicion or let me know if I am missing something?
 

Answers and Replies

  • #2
96
0
Remember, U(n) is the group of units mod n and the operation is multiplication mod n. You are right that U(20)={1,3,7,9,11,13,17,19}. But, the cyclic subgroup generated by 3 is certainly not U(20). We note that 3(3) mod 20 = 9. Then, 3(9) mod 20 = 7 mod 20. [Remember, 3(9) = 27 mod 20 = 7]. Now, so far we see that <3>={3,9,7,....}. Next, multiply 7 by 3 and mod out by 20. What do we get? =)
 
  • #3
288
3
Remember, U(n) is the group of units mod n and the operation is multiplication mod n. You are right that U(20)={1,3,7,9,11,13,17,19}. But, the cyclic subgroup generated by 3 is certainly not U(20). We note that 3(3) mod 20 = 9. Then, 3(9) mod 20 = 7 mod 20. [Remember, 3(9) = 27 mod 20 = 7]. Now, so far we see that <3>={3,9,7,....}. Next, multiply 7 by 3 and mod out by 20. What do we get? =)
I see. I was using addition as the operation. Thank you!
 
  • #4
96
0
No problem. =)
 

Related Threads on Abstract Algebra: List elements of Subgroup

Replies
1
Views
1K
  • Last Post
Replies
4
Views
3K
  • Last Post
Replies
1
Views
2K
Replies
1
Views
2K
  • Last Post
Replies
8
Views
3K
Replies
1
Views
3K
Replies
1
Views
3K
Replies
0
Views
2K
Replies
11
Views
3K
Replies
7
Views
2K
Top