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
- Cauchy-Frobenius orbit counting: |G| |X/G|=∑_g∈ G|Xᵍ| for a finite group action 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|pmod p 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 · next 3 levels
Direct dependencies and their dependencies through the next three levels: 68 results over 15 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- T. W. Judson, Abstract Algebra: Theory and Applications, 14.1, Theorem 14.11 (standard reference, not scraped)