Finding the number of elements in a cyclic group

  • Thread starter hitmeoff
  • Start date
  • #1
261
1

Main Question or Discussion Point

How do we go about finding the number of elements of a cyclic subgroup that's generated by an element in the main group. For example:

The subgroup Z30 generated by 25.

I would think this subgroup would be {0,1,5,25} but there's supposed to be 6 elements and not four. Whats going on?
 

Answers and Replies

  • #2
367
1
The operation in Z30 is addition, so your subgroup elements need to be generated by addition (for example, 25 + 25 = 20 (mod 30) must be in your subgroup).
 
  • #3
HallsofIvy
Science Advisor
Homework Helper
41,833
956
How do we go about finding the number of elements of a cyclic subgroup that's generated by an element in the main group. For example:

The subgroup Z30 generated by 25.

I would think this subgroup would be {0,1,5,25} but there's supposed to be 6 elements and not four. Whats going on?
How did you get that? 25+ 25= 50= 20 (mod 30). 25+ 25+ 25= 75= 15 (mod 30). 25+ 25+ 25+ 25= 100= 10 (mod 30). 25+ 25+ 25+ 25+ 25= 125= 5 (mod 30). 25+25+ 25+ 25+ 25+ 25= 150= 0 (mod 50). 25+25+ 25+ 25+ 25+ 25+ 25= 175= 25 (mod 30). Those are your 6 elements.
 
  • #4
261
1
Thanks a lot guys. I guess I was just having a hard time reading my text and certain things weren't clear, I was confusing things.

You guys cleared it up.
 

Related Threads on Finding the number of elements in a cyclic group

Replies
6
Views
4K
Replies
5
Views
4K
Replies
6
Views
716
  • Last Post
Replies
3
Views
1K
Replies
2
Views
2K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
4
Views
624
  • Last Post
Replies
10
Views
4K
Top