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.
For with finite,
Statement
If and is finite, then all three indices are finite and
Facts & Assumptions
Given: A finite group and subgroups .
Lagrange's theorem gives whenever and is finite (Lagrange's theorem: for every subgroup of a finite group , 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).
Every subgroup contains the identity; hence its underlying set is nonempty. Also, if , then : one has , and the identity, product, and inverse conditions for are the same inherited operations in and (Subgroup).
Every subset of a finite set is finite (A subset of a finite set is finite, with , and equality holds if and only if ).
Natural multiplication is associative, and with implies (Multiplication is associative, Cancellation for multiplication by a nonzero factor).
Proof
Since , its underlying set is a subset of the finite set , so is finite by [F2]. Also by the subgroup-transitivity derivation in [F1]. Applying [L1] to , and this gives , , and .
Substituting the first equality into the second and comparing with the third gives .
Since contains the identity, . Cancellation in therefore yields .
Depends on
- Lagrange's theorem: $|G|=[G:H]|H|$ for every subgroup $H$ of a finite group $G$
- The coset set $G/H$ and the index $[G:H]$ of a subgroup
- The order $|G|$ of a finite group and the order $\operatorname{ord}(g)$ of an element, with $\operatorname{ord}(g) = \infty$ when no positive power of $g$ is the identity
- Subgroup
- A subset of a finite set is finite, with $\lvert B\rvert \le \lvert A\rvert$, and equality holds if and only if $B = A$
- Multiplication is associative
- Cancellation for multiplication by a nonzero factor
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 84 results over 21 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
- Thomas W. Judson, Abstract Algebra: Theory and Applications, Lagrange's Theorem (standard reference, not scraped)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §6.2: Lagrange's Theorem (standard reference, not scraped)