|
|
|
|
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)
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 33413 times total.
Classification:
| AMS MSC: | 20A05 (Group theory and generalizations :: Foundations :: Axiomatics and elementary properties) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|