Cancellation Theorem

Cancellation Theorem

Suppose G is a Group. Then we have left cancellation and right cancellation, defined as:

  1. If a,b,cG and ab=ac then b=c (left cancellation)
  2. If a,b,cG and ba=ca then b=c (right cancellation)
Note

We cannot say that ab=ca implies b=c (only when is commutative).

Proof

Consider:

ab=ac

Now let αG be an inverse of a. Then:

α(ab)=α(ac) Apply to both sides(αa)b=(αa)c Associativity of Groupseb=ec Identity Elementb=c

Right cancellation is proved WLOG.