Proof
Let R be a finite domain and a a nonzero element of R. We need to show that a is invertible. To this end, consider the map
Since R is a domain, it follows from the
cancellation law for domains that
La is injective. Since R is a finite set,
the pigeon hole principle says that the map is necessarily surjective.
In particular, there exists y
R such
that La(y) = 1, i.e., ay = 1.