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
Used by
- Commutators [g,h]=ghg⁻¹h⁻¹ and the commutator subgroup [G,G] Definition
- [G:G]=1 and, for finite G, [G:{e}]=|G| Example
- A group homomorphism automatically satisfies f(e) = e' and f(g⁻¹) = f(g)⁻¹, and f(gⁿ) = f(g)ⁿ for every n ∈ ℤ; for monoid homomorphisms preservation of the identity must be assumed Lemma
- Cancellation in a group: gx = gy or xg = yg forces x = y; equivalently left and right translation by g are bijections of G, so gx = h and xg = h each have exactly one solution Lemma
- Exponent laws in a group: gᵐ⁺ⁿ = gᵐgⁿ and (gᵐ)ⁿ = gᵐⁿ for all m, n ∈ ℤ, and (gh)ⁿ = gⁿhⁿ **when g and h commute** Lemma
- If H≤ G and N is normal in G, then HN is a subgroup and H∩ N is normal in H Lemma
- If ord(g) = n then gᵏ = e iff k is an integer multiple of n, the powers g⁰, …, gⁿ⁻¹ are distinct, and ⟨ g ⟩ has exactly n elements; if g has infinite order then gʲ = gᵏ only for j = k Lemma
- In any ring 0 · a = a · 0 = 0, (-a)b = a(-b) = -(ab), (-a)(-b) = ab, (-1)a = -a and a(b - c) = ab - ac Lemma
- Inversion induces a bijection gH↦ Hg⁻¹ from left cosets to right cosets Lemma
- Left and right translations and inversion in a topological group are homeomorphisms Lemma
- One-step subgroup test: a nonempty H ⊆ G is a subgroup iff gh⁻¹ ∈ H for all g, h ∈ H; the identity and the inverses of H are then those of G Lemma
- The order presentation and the positive-cone presentation of an ordered ring determine each other: P = { x : 0 < x } satisfies trichotomy and closure, and a < b :⟺ b - a ∈ P recovers the order Lemma
- x∈ aH iff a⁻¹x∈ H, and aH=bH iff a⁻¹b∈ H Lemma
- The normal closure of R is the set of finite products of conjugates of elements of R and their inverses Proposition
- A group homomorphism is injective if and only if its kernel is trivial Theorem
- Conjugation x↦ gxg⁻¹ is an automorphism Theorem
- Equivalent characterisations of a normal subgroup by conjugates and left and right cosets Theorem
- The map g↦(x↦ gxg⁻¹) is a homomorphism GtoAut(G) with kernel Z(G) and image Inn(G) Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 9 results over 9 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
- Group (mathematics) (Wikipedia) (standard reference, not scraped)
- Inverse element (Wikipedia) (standard reference, not scraped)