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.
In a group , and , the order of the last product being essential
Statement
Let be a group (Group and abelian group) with identity . For all :
- ;
- ; in particular inversion is its own two-sided inverse as a map , hence a bijection of ;
- ;
- holds if and only if and commute. So the reversal of order in claim 3 cannot be dropped in general, and in an abelian group it may be.
Facts & Assumptions
Given: A group with identity , and elements ; denotes the unique two-sided inverse of (Group and abelian group, Left inverse, right inverse, and invertible element of a monoid).
Uniqueness of inverses in the sharp form: if is invertible and or , then ; and an element with a left and a right inverse is invertible with that common element as inverse (In a monoid, a left inverse and a right inverse of the same element are equal; hence an invertible element has exactly one inverse, and it is two-sided).
The group axioms: is associative, is a two-sided identity, and every element has a two-sided inverse (Group and abelian group, Left identity, right identity, and two-sided identity for a binary operation).
Proof
by the identity law, so is a two-sided inverse of ; since inverses are unique, , which is claim 1.
The defining equations of are and ; read with in the role of the element being inverted, they say that is a two-sided inverse of . Uniqueness gives , which is the equation of claim 2.
Compute , using associativity to regroup and the identity law twice.
Compute likewise .
By steps 1.3 and 1.4 the element is a two-sided inverse of , so is invertible and by uniqueness; this is claim 3.
Inversion is a map by claim (G3) and uniqueness, and step 1.2 says it composed with itself is the identity map of , so it is a bijection of onto itself; this completes claim 2.
Suppose . Applying step 2.1 to the pair gives , and gives ; hence .
Conversely suppose . Taking inverses of both sides and using step 2.1 on the right and step 1.2 on the left gives .
Steps 3.1 and 3.2 give claim 4: holds exactly when and commute, so the reversal in claim 3 is essential precisely for non-commuting pairs, and is harmless in an abelian group.
Claims 1, 2, 3 and 4 are established in steps 1.1, 2.2, 2.1 and 4.1.
Remarks
-
Claim 4 is what makes the wording of claim 3 more than a stylistic preference: a pair with exists in a group exactly when some two of its elements fail to commute. That non-abelian groups exist is settled below by is a group under composition, and it is non-abelian whenever has at least three distinct elements, which shows is non-abelian whenever has three distinct elements.
-
Claim 2 is used constantly in the form "inversion is a bijection": a statement quantified over all may be re-read as a statement quantified over all without loss.
Depends on
Group and abelian group
Left inverse, right inverse, and invertible element of a monoid
In a monoid, a left inverse and a right inverse of the same element are equal; hence an invertible element has exactly one inverse, and it is two-sided
Left identity, right identity, and two-sided identity for a binary operation