Skip to content
Lemma·L35

The cyclic subgroup generated by an element

The powers of an element form a subgroup whose size is the order of the element.

Let be a group with finite, , and (D044). The cyclic subgroup generated by is the set of its powers It is a subgroup of , and is a bijection from onto ; hence (D035).
In words
For an element g of a finite group with d its order, the subgroup generated by g is the set of those x in the group such that some exponent k exists, a natural number, with x equal to the k-th power of g. It is a subgroup, sending each k to the k-th power of g is a bijection from the natural number d onto this set of powers, and so its size is exactly d, the order of g.
Never needed: F10 · A03 · A04 · A05 · A07 (computed from the citation graph, not asserted).

Proof

  1. 1
    Every power reduces below . Since , we may divide any by (T10): with . Then using L32 (i), L12, L32 (ii), (D044), and L32 (iii). So , recalling the natural (D029).
  2. 2
    Subgroup (D039). by Separation. Identity: (D043). Closure: if and then (L32 (i)). Inverses: given , reduce to with . If then and (L28 (ii): the identity is its own inverse). If then and so by uniqueness of inverses (L28 (ii)).
  3. 3
    Surjective. Let send (a restriction of ). By the reduction step, every member of is some with , so is surjective.
  4. 4
    Injective. Suppose with ; by L16 take , so for some (L17), and (L17 (i), L15 (ii)). From (L32 (i)) and left cancellation L28 (iii), . Were , this would be a positive power below giving the identity, contradicting the minimality of (D044). So and : is injective, hence a bijection.
  5. 5
    Count. The bijection gives (D033); is finite (L24), and by D035 and L23.

Remarks

is the smallest subgroup containing , and it is abelian. A group that equals for some is cyclic. The identity turns the order of an element into a subgroup size, so Lagrange's theorem applies to it: that is T15.

Used by