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.
if and only if
Statement
For any subgroup , finite or infinite,
Facts & Assumptions
Given: A group and a subgroup .
The coset set is . Its index is its finite cardinality when the coset set is finite and is the non-natural symbol otherwise; hence says that is finite of cardinality (The coset set and the index of a subgroup, Left and right cosets and of a subgroup).
The cosets partition , and exactly when (The left cosets of a subgroup partition the group, iff , and iff ).
A finite set has cardinality exactly when it is a singleton: a bijection to has one fibre and hence one element, while the unique map from a singleton to is a bijection (The cardinality of a finite set).
Proof
If , then every coset equals , so and .
Conversely, if , then is the singleton containing . Thus for every , and [L1] gives . Hence .
Since always , step 1.2 gives ; together with step 1.1 this proves the equivalence.
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 48 results over 17 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, Cosets and Lagrange's Theorem (standard reference, not scraped)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §6.1: Cosets (standard reference, not scraped)
- Thomas W. Judson, Abstract Algebra: Theory and Applications, §6.2: Lagrange's Theorem (standard reference, not scraped)