Cancellation laws
Left and right cancellation hold in every group
Cancellation laws
Proposition (Cancellation laws). Let be a group and let .
- (Left cancellation) If , then .
- (Right cancellation) If , then .
Equivalently, for each fixed , the left-translation map , , and the right-translation map , , are injective.
Context. Cancellation is the algebraic shadow of invertibility: you “cancel” by multiplying by on the appropriate side. Uniqueness of inverses (see uniqueness of inverses ) ensures is well-defined.
Proof sketch. If , multiply on the left by to get . The right cancellation law is analogous.