How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Orbit-stabiliser cardinality: whenever either side is finite, and for finite
Statement
For an action of on and ,
whenever either side is finite. In particular, if is finite, then
Facts & Assumptions
Given: A left action of on and a point .
The map , , is a bijection (Orbit-stabiliser: , , is a well-defined bijection).
The index is the finite cardinality when the coset set is finite (The coset set and the index of a subgroup).
Finite cardinality is preserved by a bijection (The cardinality of a finite set).
If is finite and , then (Lagrange's theorem: for every subgroup of a finite group ).
Proof
By [L1], the sets and are bijective; [L2] and [L3] therefore give whenever they are finite.
If is finite, [L4] applied to gives .
Depends on
Used by
- The transitive subgroups of S₄ and their action on the three pairings Lemma
- Finite 2-transitive groups have affine or almost simple socle type Proposition
- A monic irreducible separable cubic in characteristic not two has Galois group A₃ or S₃ according to its discriminant Theorem
- Cauchy-Frobenius orbit counting: |G| |X/G|=∑_g∈ G|Xᵍ| for a finite group action Theorem
- For prime p, a transitive subgroup of Sₚ containing a transposition is all of Sₚ Theorem
- G/C_G(x)toCl_G(x) is a bijection, so |Cl_G(x)|=[G:C_G(x)] whenever these cardinalities are finite Theorem
- If a finite p-group P acts on a finite set X, then |X|≡|X^P| (mod p) Theorem
- Sylow I: every finite group has a Sylow p-subgroup Theorem
- The conjugates of H are in bijection with G/N_G(H) and, for finite G, number [G:N_G(H)] Theorem
Dependency tree · two levels
24 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- T. W. Judson, Abstract Algebra: Theory and Applications, 14.1, Theorem 14.11 (standard reference, not scraped)