Math 2.0

statement proposition

Order of a cyclic subgroup equals the order of its generator

Statement

Let GG be a group and let g∈Gg \in G. If gg has finite order nn, then ⟨g⟩={e,g,g2,…,gn−1}\langle g \rangle = \{e, g, g^2, \ldots, g^{n-1}\}, these nn elements are distinct, and thus ∣⟨g⟩∣=n|\langle g \rangle| = n. If gg has infinite order, then the powers gkg^k for k∈Zk \in \mathbb{Z} are distinct, and ⟨g⟩\langle g \rangle is infinite.

Remarks

Here ⟨g⟩\langle g \rangle is the cyclic subgroup generated by gg, and ∣⟨g⟩∣|\langle g \rangle| is its order. The proof uses the divisibility criterion for powers: ga=gbg^a = g^b exactly when nn divides a−ba - b. With Lagrange's theorem, this fact shows that the order of an element of a finite group divides the order of the group.

Explanations

L1 human

The two meanings of the word "order" agree. The order of an element is the number of distinct powers that it has, and these powers form the subgroup that it generates. For example, a rotation by 120120 degrees has order 33, and its powers are the three rotations by 00, 120120 and 240240 degrees.

What this node needs for W1
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a node is. They do not measure its truth.

What this needs

To read this node, read these 8 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Group concept
  2. Laws of exponents in a group statement
  3. Order of a group definition
  4. Subgroup definition
  5. Order of an element definition
  6. Cyclic subgroup generated by an element definition
  7. g to the n equals 1 iff the order divides n statement
  8. Order of a cyclic subgroup equals the order of its generator statement

What depends on this

9 nodes use this node, directly or through other nodes.

Sources

  1. Web https://en.wikipedia.org/wiki/Cyclic_group, Definition and notation
  2. Web https://en.wikipedia.org/wiki/Order_(group_theory), Order and structure