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: , , is a well-defined bijection
Statement
Let act on and let . The rule
is well-defined and bijective. Thus every orbit is naturally in bijection with the left cosets of its stabilizer.
Facts & Assumptions
Given: A left action of a group on a set and a point .
The orbit and stabilizer are and (The orbit and stabilizer of a point in a group action).
The stabilizer is a subgroup of (The stabilizer is a subgroup of ).
For a subgroup , the left coset represented by is (Left and right cosets and of a subgroup).
For , one has exactly when ( iff , and iff ).
A function is bijective exactly when it is injective and surjective (Injection, surjection, bijection).
Proof
Define . If , then by [L4], so by [L1], and the action law gives ; hence is well-defined.
Every has the form by [L1], so is surjective.
If , then , so and ; [L4] gives , so is injective and therefore bijective.