Math 2.0

Group theory and generalizations Proof

Proof that abelian simple groups have prime order

Builds on Abelian groupSimple groupSubgroups of abelian groups are normalCyclic subgroup generated by an elementOrder of a cyclic subgroup equals the order of its generatorLagrange's theoremGroups of prime order are cyclicCyclic groups of the same order are isomorphicCyclic group

Proof

We prove the two directions, then the last claim.

  1. Let GG be abelian and simple. By definition G≠{e}G \neq \{e\}, so we can pick g∈Gg \in G with g≠eg \neq e.
  2. Each subgroup of GG is normal, because subgroups of abelian groups are normal. So the only subgroups of GG are {e}\{e\} and GG.
  3. The cyclic subgroup ⟨g⟩\langle g \rangle contains g≠eg \neq e, so by step 2 it equals GG.
  4. Suppose that gg has infinite order. Then the powers gkg^k, k∈ℤk \in \Z, are distinct, by this result. So g2≠eg^2 \neq e.
  5. In that case g∉⟨g2⟩g \notin \langle g^2 \rangle. Otherwise g=g2kg = g^{2k} for some k∈ℤk \in \Z, and the powers g1g^1 and g2kg^{2k} with 1≠2k1 \neq 2k would be equal.
  6. So ⟨g2⟩\langle g^2 \rangle is a subgroup other than {e}\{e\} and GG, which contradicts step 2. Hence gg has finite order nn.
  7. By this result and step 3, ∣G∣=∣⟨g⟩∣=n|G| = |\langle g \rangle| = n, and n>1n > 1 because g≠eg \neq e.
  8. Suppose that nn is not prime. Then n=abn = ab with integers 1<a<n1 < a < n and 1<b<n1 < b < n.
  9. Let x=gax = g^a. Then xb=gn=ex^b = g^n = e. For 0<j<b0 < j < b we have 0<aj<n0 < aj < n, so xj=gaj≠ex^j = g^{aj} \neq e. So xx has order bb.
  10. By this result, ∣⟨x⟩∣=b|\langle x \rangle| = b with 1<b<n1 < b < n. So ⟨x⟩\langle x \rangle is neither {e}\{e\} nor GG, which contradicts step 2.
  11. Hence GG is finite and its order nn is a prime number. This proves the first direction.
  12. Conversely, let GG be abelian of prime order pp. Then G≠{e}G \neq \{e\}.
  13. Let NN be a normal subgroup of GG. By Lagrange's theorem, ∣N∣|N| divides pp, so ∣N∣=1|N| = 1 or ∣N∣=p|N| = p. That is, N={e}N = \{e\} or N=GN = G. So GG is simple.
  14. Finally, let GG be abelian and simple, so ∣G∣=p|G| = p is prime by step 11. By groups of prime order are cyclic, GG is cyclic.
  15. The group ℤ/pℤ\Z/p\Z is cyclic of order pp, generated by the class of 11. By this result, G≅ℤ/pℤG \cong \Z/p\Z.

Idea

In an abelian group, every subgroup is normal, so simplicity means there are no subgroups at all besides the trivial ones. Any element g≠eg \neq e then generates the whole group. A proper power of gg would generate a smaller nontrivial subgroup unless the order of gg is prime.

Reading path

To understand this page from the ground up, read these 98 pages in order. The foundations come first. The path takes the proofs 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 groups of prime order are cyclic, Proof that subgroups of abelian groups are normal, 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. Commutativity definition
  12. Identity element definition
  13. Prime number definition
  14. Set definition
  15. Conjugate elements definition
  16. Group homomorphism definition
  17. Order of a group definition
  18. Subgroup definition
  19. Successor function definition
  20. Conjunction definition
  21. Disjunction definition
  22. Implication definition
  23. Predicate definition
  24. Inverse element definition
  25. Abelian group definition
  26. Empty set object
  27. Family of sets definition
  28. Ordered pair definition
  29. Group isomorphism definition
  30. Intersection definition
  31. Addition of natural numbers definition
  32. Union definition
  33. Conjugate subgroup definition
  34. Left coset definition
  35. Right coset definition
  36. Set-builder notation concept
  37. The successor function is injective statement
  38. Zero is not a successor statement
  39. Biconditional definition
  40. Existential quantifier definition
  41. Universal quantifier definition
  42. Proof of the uniqueness of inverses proof
  43. Cartesian product definition
  44. Disjoint sets definition
  45. Order on the natural numbers definition
  46. Proof of the commutativity of addition by induction proof
  47. Normal subgroup definition
  48. Subset definition
  49. Union of a family of sets definition
  50. Axiom of extensionality statement
  51. Uniqueness quantifier definition
  52. Uniqueness of inverses statement
  53. Binary relation definition
  54. Proof that subgroups of abelian groups are normal proof
  55. Partition of a set definition
  56. Simple group definition
  57. Commutativity of addition statement
  58. Proof of strong induction from ordinary induction proof
  59. Reflexive relation definition
  60. Symmetric relation definition
  61. Transitive relation definition
  62. Proof of the laws of exponents in a group proof
  63. Subgroups of abelian groups are normal statement
  64. Function definition
  65. Strong induction statement
  66. Equivalence relation definition
  67. Laws of exponents in a group statement
  68. Codomain definition
  69. Injective function definition
  70. Proof of the well-ordering principle from strong induction proof
  71. Order of an element definition
  72. Surjective function definition
  73. Cyclic subgroup generated by an element definition
  74. Well-ordering principle statement
  75. Equivalence class definition
  76. Bijective function definition
  77. Cyclic group definition
  78. Proof of the division algorithm proof
  79. Proof that equivalence classes form a partition proof
  80. Equinumerous sets definition
  81. Division algorithm statement
  82. Equivalence classes form a partition statement
  83. Cardinality definition
  84. Proof that g to the n equals 1 iff the order divides n proof
  85. g to the n equals 1 iff the order divides n statement
  86. Proof that cosets have the same cardinality as the subgroup proof
  87. Proof that the order of a cyclic subgroup equals the order of its generator proof
  88. Cosets have the same cardinality as the subgroup statement
  89. Order of a cyclic subgroup equals the order of its generator statement
  90. Proof of Lagrange's theorem proof
  91. Proof that cyclic groups of the same order are isomorphic proof
  92. Lagrange's theorem statement
  93. Proof that the order of an element divides the order of the group proof
  94. Cyclic groups of the same order are isomorphic statement
  95. Order of an element divides the order of the group statement
  96. Proof that groups of prime order are cyclic proof
  97. Groups of prime order are cyclic statement
  98. Proof that abelian simple groups have prime order proof

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Simple_group, Examples
About this page
TagXN73MXR9RE
URIm2://XN73MXR9RE
Kindproof
WritingW0 stub
MSC20E32, 20K01
ProvesAbelian simple groups have prime order
UsesAbelian group, Simple group, Subgroups of abelian groups are normal, Cyclic subgroup generated by an element, Order of a cyclic subgroup equals the order of its generator, Lagrange's theorem, Groups of prime order are cyclic, Cyclic groups of the same order are isomorphic, Cyclic group
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.