Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-27
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 (M,,e)(M,*,e) be a monoid (Semigroup and monoid) and let gMg \in M. If hh is a left inverse of gg and hh' is a right inverse of gg (Left inverse, right inverse, and invertible element of a monoid), then h=hh = h'. Consequently:

  1. an invertible element gg has exactly one two-sided inverse, written g1g^{-1};
  2. for an invertible gg, every left inverse of gg and every right inverse of gg equals g1g^{-1}, so a single one-sided equation hg=eh * g = e or gh=eg * h = e already forces h=g1h = g^{-1};
  3. if gg has both a left inverse and a right inverse then gg is invertible.

Associativity is used, and is essential.

Facts & Assumptions

Given: A monoid (M,,e)(M,*,e), an element gMg \in M, an element hMh \in M with hg=eh * g = e, and an element hMh' \in M with gh=eg * h' = e (Left inverse, right inverse, and invertible element of a monoid).

[A1]

hg=eh * g = e.

[A2]

gh=eg * h' = e.

[L1]

* is associative: (xy)z=x(yz)(x * y) * z = x * (y * z) for all x,y,zMx, y, z \in M (Semigroup and monoid, Binary operation on a set; associativity, commutativity, and a subset closed under the operation).

[L2]

ee is a two-sided identity: ex=x=xee * x = x = x * e for every xMx \in M (Semigroup and monoid, Left identity, right identity, and two-sided identity for a binary operation).

Proof

technique · direct
1.1

Since ee is a right identity and gh=eg * h' = e, we may write h=he=h(gh)h = h * e = h * (g * h').

A2L2
1.2

Since ee is a left identity and hg=eh * g = e, we may write h=eh=(hg)hh' = e * h' = (h * g) * h'.

A1L2
1.3

Associativity identifies the two right-hand sides: h(gh)=(hg)hh * (g * h') = (h * g) * h'.

L1
2.1

Combining, h=h(gh)=(hg)h=hh = h * (g * h') = (h * g) * h' = h', which is the stated equality of a left inverse and a right inverse.

step 1.1step 1.2step 1.3
3.1

Claim 3: if hh is a left inverse and hh' a right inverse of gg, then h=hh = h' by step 2.1, so this common element satisfies both hg=eh * g = e and gh=eg * h = e and is a two-sided inverse; hence gg is invertible.

step 2.1A1A2
3.2

Claim 1: let uu and vv be two-sided inverses of gg. Then uu is a left inverse and vv is a right inverse of gg, so u=vu = v by step 2.1; the two-sided inverse of an invertible element is therefore unique, and the notation g1g^{-1} is legitimate.

step 2.1given
3.3

Claim 2: let gg be invertible with two-sided inverse g1g^{-1}. If hg=eh * g = e then hh is a left inverse and g1g^{-1} is a right inverse of gg, so h=g1h = g^{-1} by step 2.1; if gh=eg * h = e then g1g^{-1} is a left inverse and hh a right inverse, so g1=hg^{-1} = h by step 2.1.

step 2.1given
4.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.

step 2.1step 3.1step 3.2step 3.3

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 g1g^{-1} 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

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