Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedprecheck passverified 2026-08-02 (claude-opus-5)
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.

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

Statement

Let G be a group (Group and abelian group) and let g∈G. Define the left translation λg:G→G by λg(x)=gx and the right translation ρg:G→G by ρg(x)=xg. Then:

  1. Cancellation. For all x,y∈G: if gx=gy then x=y, and if xg=yg then x=y.
  2. λg and ρg are bijections of G (Injection, surjection, bijection), with inverse maps λg−1 and ρg−1 respectively.
  3. For every h∈G the equation gx=h has exactly one solution in G, namely x=g−1h; and xg=h has exactly one solution, namely x=hg−1.

Facts & Assumptions

Given: A group G with identity e, an element g∈G with inverse g−1, and the maps λg(x)=gx, ρg(x)=xg (Group and abelian group).

[L1]

The group axioms: associativity, e a two-sided identity, and g−1g=e=gg−1 (Group and abelian group, Left identity, right identity, and two-sided identity for a binary operation).

[L3]

A map is bijective exactly when it has a two-sided inverse map; injective means f(x)=f(y) forces x=y (Injection, surjection, bijection).

Proof

technique · direct
1.1

Suppose gx=gy. Multiplying on the left by g−1 and regrouping, x=ex=(g−1g)x=g−1(gx)=g−1(gy)=(g−1g)y=ey=y.

L1
1.2

Suppose xg=yg. Multiplying on the right by g−1 and regrouping, x=xe=x(gg−1)=(xg)g−1=(yg)g−1=y(gg−1)=ye=y.

L1
1.3

For every x∈G, λg−1(λg(x))=g−1(gx)=(g−1g)x=ex=x, and λg(λg−1(x))=g(g−1x)=(gg−1)x=ex=x.

L1
1.4

For every x∈G, ρg−1(ρg(x))=(xg)g−1=x(gg−1)=x, and ρg(ρg−1(x))=(xg−1)g=x(g−1g)=x.

L1
1.5

Existence in claim 3: g(g−1h)=(gg−1)h=eh=h, so x=g−1h solves gx=h; and (hg−1)g=h(g−1g)=he=h, so x=hg−1 solves xg=h.

L1
2.1

Claim 1 is steps 1.1 and 1.2.

step 1.1step 1.2
2.2

By step 1.3 the map λg−1 is a two-sided inverse of λg, so λg is a bijection of G with inverse λg−1; by step 1.4 the same holds for ρg with inverse ρg−1. This is claim 2.

step 1.3step 1.4L3
2.3

Uniqueness in claim 3: if gx=h=gx′ then x=x′ by step 1.1, and if xg=h=x′g then x=x′ by step 1.2.

step 1.1step 1.2
3.1

Cancellation holds on both sides, both translations are bijections, and each of the two equations has exactly one solution.

step 2.1step 2.2step 1.5step 2.3∎

Remarks

Depends on

Used by

Dependency tree · two levels

10 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources