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.
Coset multiplication is well defined if and only if is normal
Statement
Let . The rule on left cosets
is independent of the representatives and if and only if .
Facts & Assumptions
Given: A group and a subgroup .
The proposed coset product sends the pair to (The quotient group and coset product ).
A subgroup is normal if and only if for every (Equivalent characterisations of a normal subgroup by conjugates and left and right cosets).
For left cosets, if and only if ( iff , and iff ).
A subgroup contains products of its elements (Subgroup).
Proof
Suppose and , . By [L2], write and with . Then by [L1] and [F2], so [L2] gives . Hence [F1] is independent of both representatives.
Conversely, suppose [F1] is well defined. For and , the equal cosets give the same product with , so .
The equality gives by [L2]. Thus for every , and [L1] gives .
Step 1.1 proves sufficiency and steps 1.2 and 2.1 prove necessity, establishing the biconditional.
Depends on
Used by
- A nonnormal two-element subgroup of Sym({1,2,3}) makes coset multiplication depend on representatives Counterexample
- For N is normal in G, the cosets form a group with identity N and inverse (gN)⁻¹=g⁻¹N Theorem
Cited to discharge well-definedness by The quotient group G/N and coset product (gN)(hN)=ghN.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 21 results over 14 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
- T. W. Judson, Abstract Algebra: Theory and Applications, Factor Groups and Normal Subgroups (standard reference, not scraped)