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 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
Statement
Let be a monoid (Semigroup and monoid) and let . If is a left inverse of and is a right inverse of (Left inverse, right inverse, and invertible element of a monoid), then . Consequently:
- an invertible element has exactly one two-sided inverse, written ;
- for an invertible , every left inverse of and every right inverse of equals , so a single one-sided equation or already forces ;
- if has both a left inverse and a right inverse then is invertible.
Associativity is used, and is essential.
Facts & Assumptions
Given: A monoid , an element , an element with , and an element with (Left inverse, right inverse, and invertible element of a monoid).
.
.
is associative: for all (Semigroup and monoid, Binary operation on a set; associativity, commutativity, and a subset closed under the operation).
is a two-sided identity: for every (Semigroup and monoid, Left identity, right identity, and two-sided identity for a binary operation).
Proof
Since is a right identity and , we may write .
Since is a left identity and , we may write .
Associativity identifies the two right-hand sides: .
Combining, , which is the stated equality of a left inverse and a right inverse.
Claim 3: if is a left inverse and a right inverse of , then by step 2.1, so this common element satisfies both and and is a two-sided inverse; hence is invertible.
Claim 1: let and be two-sided inverses of . Then is a left inverse and is a right inverse of , so by step 2.1; the two-sided inverse of an invertible element is therefore unique, and the notation is legitimate.
Claim 2: let be invertible with two-sided inverse . If then is a left inverse and is a right inverse of , so by step 2.1; if then is a left inverse and a right inverse, so by step 2.1.
A left inverse and a right inverse of the same element coincide, an invertible element has exactly one inverse, and either one-sided equation already identifies it.
Remarks
-
Where associativity enters. Step 1.3 is the only use of it, and it is indispensable: for a non-associative operation with a two-sided identity an element can have several distinct left inverses. This is why the lemma is stated for monoids and not for arbitrary operations with an identity, in contrast with A left identity and a right identity for the same binary operation are equal; hence there is at most one two-sided identity, which needs no associativity at all.
-
What this licenses. Group and abelian group defines a group as a monoid all of whose elements are invertible, and then writes and treats it as two-sided. Claim 1 is what makes that notation well defined, and claim 2 is the working form used throughout: to identify an inverse it suffices to verify one of the two equations, provided the element is already known to be invertible.
Depends on
Used by
- Group and abelian group Definition
- Invertible square matrices and similarity over a commutative ring Definition
- Powers gⁿ: natural exponents in a monoid and integer exponents in a group, with g⁰ = e Definition
- Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides Definition
- Vector space over a field Definition
- 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
- A ring homomorphism satisfies f(0) = 0, f(-a) = -f(a) and f(ma) = m f(a) for m ∈ ℤ, carries units to units, and has a subring as its image; composites of ring homomorphisms are ring homomorphisms Lemma
- In (ℤ/p)^×, inversion pairs every class except [1]ₚ and [-1]ₚ, which are the only self-inverse classes Lemma
- In a group e⁻¹ = e, (g⁻¹)⁻¹ = g and (gh)⁻¹ = h⁻¹g⁻¹, the order of the last product being essential 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 invertible elements of a monoid form a group under the restricted operation Lemma
- The units of a ring are the invertible elements of its multiplicative monoid, and R^× is a group under multiplication; 0 ∈ R^× only in the zero ring Lemma
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 15 results over 12 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
- Inverse element (Wikipedia) (standard reference, not scraped)
- Monoid (Wikipedia) (standard reference, not scraped)