Cancellation laws

Left and right cancellation hold in every group
Cancellation laws

Proposition (Cancellation laws). Let GG be a and let a,b,cGa,b,c\in G.

  • (Left cancellation) If ab=acab=ac, then b=cb=c.
  • (Right cancellation) If ba=caba=ca, then b=cb=c.

Equivalently, for each fixed aGa\in G, the left-translation map La:GGL_a:G\to G, La(x)=axL_a(x)=ax, and the right-translation map Ra:GGR_a:G\to G, Ra(x)=xaR_a(x)=xa, are injective.

Context. Cancellation is the algebraic shadow of invertibility: you “cancel” by multiplying by a1a^{-1} on the appropriate side. Uniqueness of inverses (see ) ensures a1a^{-1} is well-defined.

Proof sketch. If ab=acab=ac, multiply on the left by a1a^{-1} to get b=cb=c. The right cancellation law is analogous.