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.
- Let be finite, acting on , and let . The stabiliser is a subgroup of . Indeed, gives , and gives .
- By the orbit-stabiliser theorem, .
- Since is finite and is a subgroup, [[|04DC0SRN2K]].
- Substituting step 2 into step 3 gives .
- Since is a positive integer, step 4 shows that divides . So the size of each orbit divides .
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 .
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.
- Binary operation definition
- Element definition
- Group concept
- Proposition concept
- Identity element definition
- Set definition
- Conjugate elements definition
- Group homomorphism definition
- Order of a group definition
- Subgroup definition
- Symmetric group definition
- Implication definition
- Predicate definition
- Inverse element definition
- Ordered pair definition
- Conjugate subgroup definition
- Proof that an intersection of subgroups is a subgroup proof
- Group action definition
- Left coset definition
- Right coset definition
- Existential quantifier definition
- Universal quantifier definition
- Cartesian product definition
- Proof of the uniqueness of inverses proof
- Normal subgroup definition
- Orbit definition
- Subset definition
- Stabiliser definition
- Index of a subgroup definition
- Uniqueness quantifier definition
- Uniqueness of inverses statement
- Binary relation definition
- Transitive action definition
- Proof of the subgroup criterion proof
- Function definition
- Codomain definition
- Injective function definition
- Subgroup criterion statement
- Surjective function definition
- Intersection of subgroups is a subgroup statement
- Proof of the orbit-stabiliser theorem proof
- Bijective function definition
- Normal core definition
- Equinumerous sets definition
- Action on left cosets example
- Cardinality definition
- Orbit-stabiliser theorem statement
- Proof that cosets have the same cardinality as the subgroup proof
- Cosets have the same cardinality as the subgroup statement
- Proof that the order of a finite group is the index times the order of a subgroup proof
- Order of a group is the index times the order of the subgroup statement
- 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.
- A finite group is nilpotent iff it is the product of its Sylow subgroups
- Finite p-groups are nilpotent
- Class equation
- Fixed points of a p-group action
- Second Sylow theorem
- Groups of order p squared are abelian
- The number of Sylow subgroups is the index of the normaliser
- Abelian simple groups have prime order
- Cauchy's theorem
- The number of Sylow subgroups divides the index
- Third Sylow theorem
- Frattini argument
- Wedderburn's little theorem
- A nontrivial finite p-group has nontrivial centre
- Size of an orbit times the size of the stabiliser
- First Sylow theorem
- Size of a conjugacy class is the index of the centraliser
- Gauss–Wantzel theorem
- Groups of order pq
- Burnside's lemma
- Proof of Wedderburn's little theorem by the class equation and cyclotomic polynomials
- Proof that the number of Sylow subgroups is the index of the normaliser
- Proof of the first Sylow theorem by induction with the class equation
- Galois group of a prime degree polynomial with two nonreal roots
- Proof that finite p-groups are nilpotent
- Proof that a nontrivial finite p-group has nontrivial centre by the class equation
- Proof of the second Sylow theorem
- Finite Desarguesian planes are Pappian
- Hall's theorem on solvable groups
- Proof of the third Sylow theorem
- Proof of Cauchy's theorem by McKay's counting argument
- Hall subgroup
- Sylow theorems
- Frattini subgroup
- Proof that groups of order p squared are abelian
- Proof that the size of a conjugacy class is the index of the centraliser
- Proof of the Frattini argument
- Proof that the number of Sylow subgroups divides the index
- Proof that a finite group is nilpotent iff it is the product of its Sylow subgroups
- Veblen–Young theorem
- Proof of the class equation
- Proof of Burnside's lemma by double counting
- Proof of the Gauss–Wantzel theorem
- Proof of the fixed point congruence for p-group actions
Further reading
- Web https://en.wikipedia.org/wiki/Group_action, Orbit–stabilizer theorem
About this page
| Tag | F78G4C4M6Z |
|---|---|
| URI | m2://F78G4C4M6Z |
| Kind | proof |
| Writing | W0 stub |
| MSC | 20B05 |
| Proves | Size of an orbit times the size of the stabiliser |
| Uses | Orbit-stabiliser theorem, Order of a group is the index times the order of the subgroup, Stabiliser, Orbit |
| 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.