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.
- Let be abelian and simple. By definition , so we can pick with .
- Each subgroup of is normal, because subgroups of abelian groups are normal. So the only subgroups of are and .
- The cyclic subgroup contains , so by step 2 it equals .
- Suppose that has infinite order. Then the powers , , are distinct, by this result. So .
- In that case . Otherwise for some , and the powers and with would be equal.
- So is a subgroup other than and , which contradicts step 2. Hence has finite order .
- By this result and step 3, , and because .
- Suppose that is not prime. Then with integers and .
- Let . Then . For we have , so . So has order .
- By this result, with . So is neither nor , which contradicts step 2.
- Hence is finite and its order is a prime number. This proves the first direction.
- Conversely, let be abelian of prime order . Then .
- Let be a normal subgroup of . By Lagrange's theorem, divides , so or . That is, or . So is simple.
- Finally, let be abelian and simple, so is prime by step 11. By groups of prime order are cyclic, is cyclic.
- The group is cyclic of order , generated by the class of . By this result, .
Idea
In an abelian group, every subgroup is normal, so simplicity means there are no subgroups at all besides the trivial ones. Any element then generates the whole group. A proper power of would generate a smaller nontrivial subgroup unless the order of 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.
- Binary operation definition
- Definition by recursion concept
- Divisibility definition
- Element definition
- Group concept
- Left coset concept
- Mathematical induction concept
- Natural numbers object
- Peano axioms concept
- Proposition concept
- Commutativity definition
- Identity element definition
- Prime number definition
- Set definition
- Conjugate elements definition
- Group homomorphism definition
- Order of a group definition
- Subgroup definition
- Successor function definition
- Conjunction definition
- Disjunction definition
- Implication definition
- Predicate definition
- Inverse element definition
- Abelian group definition
- Empty set object
- Family of sets definition
- Ordered pair definition
- Group isomorphism definition
- Intersection definition
- Addition of natural numbers definition
- Union definition
- Conjugate subgroup definition
- Left coset definition
- Right coset definition
- Set-builder notation concept
- The successor function is injective statement
- Zero is not a successor statement
- Biconditional definition
- Existential quantifier definition
- Universal quantifier definition
- Proof of the uniqueness of inverses proof
- Cartesian product definition
- Disjoint sets definition
- Order on the natural numbers definition
- Proof of the commutativity of addition by induction proof
- Normal subgroup definition
- Subset definition
- Union of a family of sets definition
- Axiom of extensionality statement
- Uniqueness quantifier definition
- Uniqueness of inverses statement
- Binary relation definition
- Proof that subgroups of abelian groups are normal proof
- Partition of a set definition
- Simple group definition
- Commutativity of addition statement
- Proof of strong induction from ordinary induction proof
- Reflexive relation definition
- Symmetric relation definition
- Transitive relation definition
- Proof of the laws of exponents in a group proof
- Subgroups of abelian groups are normal statement
- Function definition
- Strong induction statement
- Equivalence relation definition
- Laws of exponents in a group statement
- Codomain definition
- Injective function definition
- Proof of the well-ordering principle from strong induction proof
- Order of an element definition
- Surjective function definition
- Cyclic subgroup generated by an element definition
- Well-ordering principle statement
- Equivalence class definition
- Bijective function definition
- Cyclic group definition
- Proof of the division algorithm proof
- Proof that equivalence classes form a partition proof
- Equinumerous sets definition
- Division algorithm statement
- Equivalence classes form a partition statement
- Cardinality definition
- Proof that g to the n equals 1 iff the order divides n proof
- g to the n equals 1 iff the order divides n statement
- Proof that cosets have the same cardinality as the subgroup proof
- Proof that the order of a cyclic subgroup equals the order of its generator proof
- Cosets have the same cardinality as the subgroup statement
- Order of a cyclic subgroup equals the order of its generator statement
- Proof of Lagrange's theorem proof
- Proof that cyclic groups of the same order are isomorphic proof
- Lagrange's theorem statement
- Proof that the order of an element divides the order of the group proof
- Cyclic groups of the same order are isomorphic statement
- Order of an element divides the order of the group statement
- Proof that groups of prime order are cyclic proof
- Groups of prime order are cyclic statement
- Proof that abelian simple groups have prime order proof
Where this leads
1 page builds on this one.
Further reading
About this page
| Tag | XN73MXR9RE |
|---|---|
| URI | m2://XN73MXR9RE |
| Kind | proof |
| Writing | W0 stub |
| MSC | 20E32, 20K01 |
| Proves | Abelian simple groups have prime order |
| Uses | Abelian 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 |
| Changed | 4 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.