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.
Lagrange's theorem: for every subgroup of a finite group
Statement
Let be a finite group and . Then
Consequently, under the canonical embedding , divides .
Facts & Assumptions
Given: A finite group and a subgroup .
The distinct left cosets of partition (The left cosets of a subgroup partition the group).
The subgroup, every coset, and are finite; every coset has cardinality and (In a finite group, the subgroup, every coset and the set of cosets are finite, Every left or right coset of is equinumerous with , The coset set and the index of a subgroup).
For a finite partition , one has ; if every summand has the same value , then (The sum rule: a finite disjoint union is finite with and , and a sum over a finite index set splits along a partition, The sum over a finite index set, and its product form).
The order of a finite group is the unique natural equinumerous with its underlying set, hence agrees with finite cardinality (The order of a finite group and the order of an element, with when no positive power of is the identity, The cardinality of a finite set).
The embedding preserves multiplication, and in means for some integer (The naturals embed in the integers, Divisibility in : when for some integer ).
Proof
Apply the finite partition sum to the coset partition: .
Every summand equals , and there are summands, so the constant-sum clause gives .
Applying gives , so .
Depends on
In a finite group, the subgroup, every coset and the set of cosets are finite
The left cosets of a subgroup partition the group
Every left or right coset of is equinumerous with
The coset set and the index of a subgroup
The order of a finite group and the order of an element, with when no positive power of is the identity
The cardinality of a finite set
The sum rule: a finite disjoint union is finite with and , and a sum over a finite index set splits along a partition
The sum over a finite index set, and its product form
Divisibility in : when for some integer
The naturals embed in the integers