You are here
Home ›generator
Primary tabs
generator
If is a cyclic group and , then is a generator of if .
All infinite cyclic groups have exactly generators. To see this, let be an infinite cyclic group and be a generator of . Let such that is a generator of . Then . Then . Thus, there exists with . Therefore, . Since is infinite and must be infinity, . Since and and are integers, either or . It follows that the only generators of are and .
A finite cyclic group of order has exactly generators, where is the Euler totient function. To see this, let be a finite cyclic group of order and be a generator of . Then . Let such that is a generator of . By the division algorithm, there exist with such that . Thus, . Since is a generator of , it must be the case that . Thus, . Therefore, , and the result follows.
Mathematics Subject Classification
20A05 Axiomatics and elementary properties- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden
new question: Solving the word problem for isomorphic groups by unlord
new image: LineDiagrams.jpg by m759
new image: ProjPoints.jpg by m759
new image: AbstrExample3.jpg by m759
new image: four-diamond_figure.jpg by m759
May 16
new problem: Curve fitting using the Exchange Algorithm. by unlord
new question: Undirected graphs and their Chromatic Number by Serchinnho


