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

La : R -> R     x -> ax.

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.