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.
Inversion induces a bijection from left cosets to right cosets
Statement
For , the rule
is a well-defined bijection from the set of left cosets of to the set of right cosets of . Its inverse sends to .
Facts & Assumptions
Given: A group and a subgroup .
For left cosets, if and only if ; for right cosets, if and only if ( iff , and iff ).
In a group, and (In a group , and , the order of the last product being essential).
A subgroup is closed under inverses (Subgroup).
A map with a two-sided inverse is a bijection (Injection, surjection, bijection, Equinumerous sets, and ).
Proof
If , then by [L1], so by subgroup inverse closure. The right-coset criterion gives , so the rule is well defined.
Define the reverse rule by . The same argument, with left and right interchanged, shows that it is well defined.
The two composites send to and to . Thus the rules are inverse bijections.
Depends on
- Left and right cosets $gH$ and $Hg$ of a subgroup
- Subgroup
- $x\in aH$ iff $a^{-1}x\in H$, and $aH=bH$ iff $a^{-1}b\in H$
- In a group $e^{-1} = e$, $(g^{-1})^{-1} = g$ and $(gh)^{-1} = h^{-1}g^{-1}$, the order of the last product being essential
- Injection, surjection, bijection
- Equinumerous sets, $A \approx B$ and $A \preceq B$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 22 results over 13 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)