Math 2.0

Group theory and generalizations Finite groups Theorem

Cauchy's theorem

Builds on Order of an elementLagrange's theoremFixed points of a p-group action

Statement

Let GG be a finite group and let pp be a prime number that divides ∣G∣|G|. Then GG has an element of order pp.

Remarks

Equivalently, GG has a subgroup of order pp, namely the cyclic subgroup generated by such an element. It is a partial converse of Lagrange's theorem: a prime divisor of ∣G∣|G| is always the order of a subgroup. One proof lets ℤ/pℤ\mathbb{Z}/p\mathbb{Z} act by cyclic shifts on the set of tuples (g1,…,gp)(g_1, \dots, g_p) with g1g2⋯gp=eg_1 g_2 \cdots g_p = e, and uses the fixed point lemma. The first Sylow theorem generalises the result to prime powers.

History

Augustin-Louis Cauchy discovered the theorem in 1845.

Reading path

To understand this page from the ground up, read these 60 pages in order. The foundations come first. The path takes the proof Proof of Lagrange's theorem.

  1. Element definition
  2. Group concept
  3. Left coset concept
  4. Proposition concept
  5. Set definition
  6. Conjugate elements definition
  7. Group homomorphism definition
  8. Laws of exponents in a group statement
  9. Order of a group definition
  10. Subgroup definition
  11. Symmetric group definition
  12. Conjunction definition
  13. Disjunction definition
  14. Implication definition
  15. Predicate definition
  16. Empty set object
  17. Family of sets definition
  18. Ordered pair definition
  19. Order of an element definition
  20. Intersection definition
  21. Union definition
  22. Conjugate subgroup definition
  23. Group action definition
  24. Left coset definition
  25. Right coset definition
  26. Set-builder notation concept
  27. Subgroup criterion statement
  28. Existential quantifier definition
  29. Universal quantifier definition
  30. Cartesian product definition
  31. Disjoint sets definition
  32. P-group definition
  33. Normal subgroup definition
  34. Subset definition
  35. Stabiliser definition
  36. Union of a family of sets definition
  37. Orbit definition
  38. Index of a subgroup definition
  39. Intersection of subgroups is a subgroup statement
  40. Cosets have the same cardinality as the subgroup statement
  41. Binary relation definition
  42. Partition of a set definition
  43. Normal core definition
  44. Fixed points of an action definition
  45. Orbits partition the set statement
  46. Transitive action definition
  47. Order of a group is the index times the order of the subgroup statement
  48. Reflexive relation definition
  49. Symmetric relation definition
  50. Transitive relation definition
  51. Action on left cosets example
  52. Equivalence relation definition
  53. Orbit-stabiliser theorem statement
  54. Equivalence class definition
  55. Equivalence classes form a partition statement
  56. Proof of Lagrange's theorem proof
  57. Lagrange's theorem statement
  58. Size of an orbit times the size of the stabiliser statement
  59. Fixed points of a p-group action statement
  60. Cauchy's theorem statement

Where this leads

13 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Cauchy's_theorem_(group_theory), lead section
  2. Web https://en.wikipedia.org/wiki/Cauchy's_theorem_(group_theory), Statement and proof
About this page
Tag0JM7PA288B
URIm2://0JM7PA288B
Aliasescauchys-theorem-group-theory
Kindstatement, theorem
WritingW1 stated
MSC20D20
StatusThis copy of the site has no build data. Run m2 status 0JM7PA288B.
UsesOrder of an element, Lagrange's theorem, Fixed points of a p-group action
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge about out: the concepts that the statement is about (0 of 1)
  • edge proves in: at least one proof node (0 of 1)
  • edge instance_of or illustrates in: one example that shows the statement at work (0 of 1)
  • explanation L2 (0 of 1)

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

What links here

Used by