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.
Equivalent characterisations of a normal subgroup by conjugates and left and right cosets
Statement
Let . The following conditions are equivalent:
- (Normal subgroup: invariance under conjugation);
- for every ;
- for every , where these are the left and right cosets of represented by .
Facts & Assumptions
Given: A group and a subgroup .
The subgroup is normal when for every (Normal subgroup: invariance under conjugation).
In a group, and (In a group , and , the order of the last product being essential).
Proof
Condition 1 implies condition 2 because equality implies containment.
Suppose condition 2 holds. Applying it to gives ; conjugating this containment by and using gives , while condition 2 gives the reverse containment. Hence for every , so condition 1 holds.
Suppose condition 1 holds. If , then for some , and by [F1], so . Replacing by gives the reverse inclusion, hence .
Suppose condition 3 holds. For , the element lies in , so for some ; therefore . Thus and condition 2 holds.
Steps 1.1 through 1.4 prove that conditions 1, 2, and 3 are equivalent.