PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: Very high
cyclic group (Definition)

A group is said to be cyclic if it is generated by a single element.

Suppose $G$ is a cyclic group generated by $x\in G$ . Then every element of $G$ is equal to $x^k$ for some $k\in \Z$ . If $G$ is infinite, then these $x^k$ are all distinct, and $G$ is isomorphic to the group $\Z$ . If $G$ has finite order $n$ , then every element of $G$ can be expressed as $x^k$ with $k\in\{0,\dots,n-1\}$ , and $G$ is isomorphic to the quotient group $\Z/n\Z$ .

Note that the isomorphisms mentioned in the previous paragraph imply that all cyclic groups of the same order are isomorphic to one another. The infinite cyclic group is sometimes written $C_\infty$ , and the finite cyclic group of order $n$ is sometimes written $C_n$ . However, when the cyclic groups are written additively, they are commonly represented by $\Z$ and $\Z/n\Z$ .

While a cyclic group can, by definition, be generated by a single element, there are often a number of different elements that can be used as the generator: an infinite cyclic group has $2$ generators, and a finite cyclic group of order $n$ has $\phi(n)$ generators, where $\phi$ is the Euler totient function.

Some basic facts about cyclic groups:




"cyclic group" is owned by yark. [ full author list (3) | owner history (2) ]
(view preamble | get metadata)

View style:

See Also: locally cyclic group, polycyclic group, virtually cyclic group, cyclic ring

Also defines:  cyclic, cyclic subgroup, infinite cyclic, infinite cyclic group, infinite cyclic subgroup

Attachments:
generator (Definition) by Wkbj79
proof that all cyclic groups of the same order are isomorphic to each other (Proof) by Wkbj79
proof that all cyclic groups are abelian (Proof) by Wkbj79
proof that all subgroups of a cyclic group are cyclic (Proof) by Wkbj79
Proof: The orbit of any element of a group is a subgroup (Proof) by drini
$C_{mn}\cong C_m\times C_n$ when $m, n$ are relatively prime (Proof) by yesitis
automorphism group of a cyclic group (Theorem) by rm50
subgroups of finite cyclic group (Theorem) by pahio
Log in to rate this entry.
(view current ratings)

Cross-references: field, multiplicative group, finite subgroup, Lagrange's theorem, prime, subgroup, abelian, Euler totient function, generator, number, order, imply, isomorphisms, quotient group, isomorphic, infinite, generated by, group
There are 79 references to this entry.

This is version 18 of cyclic group, born on 2002-02-19, modified 2007-06-13.
Object id is 2185, canonical name is CyclicGroup.
Accessed 33010 times total.

Classification:
AMS MSC20A05 (Group theory and generalizations :: Foundations :: Axiomatics and elementary properties)

Pending Errata and Addenda
None.
[ View all 4 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)