Math 2.0

Group theory and generalizations Proof

Proof that the size of an orbit times the size of the stabiliser is the order of the group

Builds on Orbit-stabiliser theoremOrder of a group is the index times the order of the subgroupStabiliserOrbit

Proof

We combine the orbit-stabiliser theorem with the index formula.

  1. Let GG be finite, acting on XX, and let x∈Xx \in X. The stabiliser GxG_x is a subgroup of GG. Indeed, e⋅x=xe \cdot x = x gives e∈Gxe \in G_x, and a,b∈Gxa, b \in G_x gives (ab−1)⋅x=a⋅(b−1⋅(b⋅x))=x(a b^{-1}) \cdot x = a \cdot (b^{-1} \cdot (b \cdot x)) = x.
  2. By the orbit-stabiliser theorem, ∣G⋅x∣=[G:Gx]\abs{G \cdot x} = [G : G_x].
  3. Since GG is finite and GxG_x is a subgroup, [[∣G∣=[G:Gx]⋅∣Gx∣\abs{G} = [G : G_x] \cdot \abs{G_x}|04DC0SRN2K]].
  4. Substituting step 2 into step 3 gives ∣G⋅x∣⋅∣Gx∣=∣G∣\abs{G \cdot x} \cdot \abs{G_x} = \abs{G}.
  5. Since ∣Gx∣\abs{G_x} is a positive integer, step 4 shows that ∣G⋅x∣\abs{G \cdot x} divides ∣G∣\abs{G}. So the size of each orbit divides ∣G∣\abs{G}.

Idea

The orbit is in bijection with the cosets of the stabiliser. The cosets all have the size of the stabiliser and fill up the group, so the two sizes multiply to ∣G∣\abs{G}.

Reading path

To understand this page from the ground up, read these 52 pages in order. The foundations come first. The path takes the proofs Proof that an intersection of subgroups is a subgroup, Proof of the orbit-stabiliser theorem, Proof that the order of a finite group is the index times the order of a subgroup, Proof of the uniqueness of inverses, Proof that cosets have the same cardinality as the subgroup, Proof of the subgroup criterion.

  1. Binary operation definition
  2. Element definition
  3. Group concept
  4. Proposition concept
  5. Identity element definition
  6. Set definition
  7. Conjugate elements definition
  8. Group homomorphism definition
  9. Order of a group definition
  10. Subgroup definition
  11. Symmetric group definition
  12. Implication definition
  13. Predicate definition
  14. Inverse element definition
  15. Ordered pair definition
  16. Conjugate subgroup definition
  17. Proof that an intersection of subgroups is a subgroup proof
  18. Group action definition
  19. Left coset definition
  20. Right coset definition
  21. Existential quantifier definition
  22. Universal quantifier definition
  23. Cartesian product definition
  24. Proof of the uniqueness of inverses proof
  25. Normal subgroup definition
  26. Orbit definition
  27. Subset definition
  28. Stabiliser definition
  29. Index of a subgroup definition
  30. Uniqueness quantifier definition
  31. Uniqueness of inverses statement
  32. Binary relation definition
  33. Transitive action definition
  34. Proof of the subgroup criterion proof
  35. Function definition
  36. Codomain definition
  37. Injective function definition
  38. Subgroup criterion statement
  39. Surjective function definition
  40. Intersection of subgroups is a subgroup statement
  41. Proof of the orbit-stabiliser theorem proof
  42. Bijective function definition
  43. Normal core definition
  44. Equinumerous sets definition
  45. Action on left cosets example
  46. Cardinality definition
  47. Orbit-stabiliser theorem statement
  48. Proof that cosets have the same cardinality as the subgroup proof
  49. Cosets have the same cardinality as the subgroup statement
  50. Proof that the order of a finite group is the index times the order of a subgroup proof
  51. Order of a group is the index times the order of the subgroup statement
  52. Proof that the size of an orbit times the size of the stabiliser is the order of the group proof

Where this leads

44 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Group_action, Orbit–stabilizer theorem
About this page
TagF78G4C4M6Z
URIm2://F78G4C4M6Z
Kindproof
WritingW0 stub
MSC20B05
ProvesSize of an orbit times the size of the stabiliser
UsesOrbit-stabiliser theorem, Order of a group is the index times the order of the subgroup, Stabiliser, Orbit
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.