Math 2.0

Group theory and generalizations Proof

Proof that a finite abelian group is cyclic iff its exponent equals its order

Builds on Exponent of a groupCyclic groupOrder of an elementOrder of a cyclic subgroup equals the order of its generatorOrder of an element divides the order of the groupClassification of finite abelian groupsExternal direct sumGroup isomorphism

Proof

Let GG be a finite abelian group and let exp⁡(G)\exp(G) be its exponent.

  1. By this result, the order of each x∈Gx \in G divides ∣G∣|G|. So x∣G∣=ex^{|G|} = e for each x∈Gx \in G, and hence exp⁡(G)≤∣G∣\exp(G) \leq |G|.
  2. Suppose that GG is cyclic, generated by gg. By this result, gg has order ∣G∣|G|.
  3. Since gexp⁡(G)=eg^{\exp(G)} = e, the order ∣G∣|G| of gg is at most exp⁡(G)\exp(G). With step 1, exp⁡(G)=∣G∣\exp(G) = |G|.
  4. Conversely, suppose that exp⁡(G)=∣G∣\exp(G) = |G|. If G={e}G = \{e\}, then GG is cyclic, generated by ee. So let G≠{e}G \neq \{e\}.
  5. By the classification of finite abelian groups, there is an isomorphism G≅AG \cong A with A=ℤ/k1ℤ⊕⋯⊕ℤ/kuℤA = \Z/k_1\Z \oplus \cdots \oplus \Z/k_u\Z, where u≥1u \geq 1 and 1<k1∣k2∣⋯∣ku1 < k_1 \mid k_2 \mid \cdots \mid k_u. Here ⊕\oplus is the direct sum.
  6. Isomorphic groups have the same order and the same exponent, since an isomorphism preserves products and the identity. So exp⁡(A)=∣A∣=k1⋯ku\exp(A) = |A| = k_1 \cdots k_u.
  7. For each x=(x1,…,xu)∈Ax = (x_1, \dots, x_u) \in A, we have kuxi=0k_u x_i = 0 in ℤ/kiℤ\Z/k_i\Z, because ki∣kuk_i \mid k_u. So kux=0k_u x = 0 and exp⁡(A)≤ku\exp(A) \leq k_u.
  8. Suppose that u≥2u \geq 2. Then ∣A∣=k1⋯ku≥k1ku≥2ku>ku≥exp⁡(A)|A| = k_1 \cdots k_u \geq k_1 k_u \geq 2 k_u > k_u \geq \exp(A). This contradicts step 6.
  9. So u=1u = 1 and A=ℤ/k1ℤA = \Z/k_1\Z, which is cyclic, generated by the class of 11.
  10. The image of a generator of AA under the inverse isomorphism generates GG. So GG is cyclic.

Idea

A generator of a cyclic group has order equal to the group order, which forces the exponent up to the order. Conversely, in the invariant factor form the exponent is at most the largest factor kuk_u. The order is the product of all the factors, so the two can only agree when there is a single factor.

Reading path

To understand this page from the ground up, read these 102 pages in order. The foundations come first. The path takes the proofs Proof of Bézout's identity, Proof of the generalized Euclid's lemma, Proof of the commutativity of addition by induction, Proof that equivalence classes form a partition, Proof that g to the n equals 1 iff the order divides n, Proof that the order of an element divides the order of the group, Proof of strong induction from ordinary induction, Proof of the laws of exponents in a group, Proof that a product of two finite cyclic groups is cyclic iff their orders are coprime, Proof that the order of a cyclic subgroup equals the order of its generator, Proof of the well-ordering principle from strong induction, Proof of the division algorithm, Proof of the uniqueness of inverses, Proof that cyclic groups of the same order are isomorphic, Proof of Lagrange's theorem, Proof that cosets have the same cardinality as the subgroup.

  1. Binary operation definition
  2. Definition by recursion concept
  3. Divisibility definition
  4. Element definition
  5. Group concept
  6. Left coset concept
  7. Mathematical induction concept
  8. Natural numbers object
  9. Peano axioms concept
  10. Proposition concept
  11. Vector space definition
  12. Commutativity definition
  13. Identity element definition
  14. Greatest common divisor definition
  15. Set definition
  16. Direct product of groups definition
  17. Group homomorphism definition
  18. Order of a group definition
  19. Subgroup definition
  20. Successor function definition
  21. Conjunction definition
  22. Disjunction definition
  23. Implication definition
  24. Predicate definition
  25. External direct sum definition
  26. Inverse element definition
  27. Abelian group definition
  28. Coprime integers definition
  29. Empty set object
  30. Family of sets definition
  31. Ordered pair definition
  32. Group isomorphism definition
  33. Intersection definition
  34. Addition of natural numbers definition
  35. Union definition
  36. Left coset definition
  37. Right coset definition
  38. Set-builder notation concept
  39. The successor function is injective statement
  40. Zero is not a successor statement
  41. Biconditional definition
  42. Existential quantifier definition
  43. Universal quantifier definition
  44. Proof of the uniqueness of inverses proof
  45. Cartesian product definition
  46. Disjoint sets definition
  47. Proof of the commutativity of addition by induction proof
  48. Order on the natural numbers definition
  49. Subset definition
  50. Axiom of extensionality statement
  51. Union of a family of sets definition
  52. Uniqueness quantifier definition
  53. Uniqueness of inverses statement
  54. Binary relation definition
  55. Partition of a set definition
  56. Commutativity of addition statement
  57. Proof of strong induction from ordinary induction proof
  58. Reflexive relation definition
  59. Symmetric relation definition
  60. Transitive relation definition
  61. Proof of the laws of exponents in a group proof
  62. Function definition
  63. Strong induction statement
  64. Equivalence relation definition
  65. Laws of exponents in a group statement
  66. Codomain definition
  67. Injective function definition
  68. Proof of the well-ordering principle from strong induction proof
  69. Order of an element definition
  70. Surjective function definition
  71. Cyclic subgroup generated by an element definition
  72. Well-ordering principle statement
  73. Equivalence class definition
  74. Exponent of a group definition
  75. Bijective function definition
  76. Cyclic group definition
  77. Proof that equivalence classes form a partition proof
  78. Proof of the division algorithm proof
  79. Equinumerous sets definition
  80. Division algorithm statement
  81. Equivalence classes form a partition statement
  82. Cardinality definition
  83. Proof that g to the n equals 1 iff the order divides n proof
  84. Proof of Bézout's identity proof
  85. g to the n equals 1 iff the order divides n statement
  86. Bézout's identity statement
  87. Proof that cosets have the same cardinality as the subgroup proof
  88. Proof of the generalized Euclid's lemma proof
  89. Proof that the order of a cyclic subgroup equals the order of its generator proof
  90. Cosets have the same cardinality as the subgroup statement
  91. Generalized Euclid's lemma statement
  92. Order of a cyclic subgroup equals the order of its generator statement
  93. Proof of Lagrange's theorem proof
  94. Proof that a product of two finite cyclic groups is cyclic iff their orders are coprime proof
  95. Proof that cyclic groups of the same order are isomorphic proof
  96. Lagrange's theorem statement
  97. Proof that the order of an element divides the order of the group proof
  98. Cyclic groups of the same order are isomorphic statement
  99. Product of cyclic groups is cyclic iff the orders are coprime statement
  100. Order of an element divides the order of the group statement
  101. Classification of finite abelian groups statement
  102. Proof that a finite abelian group is cyclic iff its exponent equals its order proof

Where this leads

20 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Finitely_generated_abelian_group, Invariant factor decomposition
About this page
TagPPPV7NMEB5
URIm2://PPPV7NMEB5
Kindproof
WritingW0 stub
MSC20K01
ProvesA finite abelian group is cyclic iff its exponent equals its order
UsesExponent of a group, Cyclic group, Order of an element, Order of a cyclic subgroup equals the order of its generator, Order of an element divides the order of the group, Classification of finite abelian groups, External direct sum, Group isomorphism
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page 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 page is. They do not measure its truth.

What links here

No page links to this page yet.