Finite cancellative semigroup

ID: finite-cancellative-semigroup

A nonempty finite set with an associative binary operation satisfying both cancellation laws is a group. For fixed , cancellation makes and injective, hence surjective. Choose with . Then gives , and gives . Choose ; associativity gives , so has a two-sided inverse element.

New to topics? Read the docs here!