Proof
We prove the three parts of the theorem separately:
Part 1.
Part 2.
Part 3.
| a + a + ··· + a | = (1 + 1 + ··· + 1) a = p · a = 0 · a = 0. |
| (p terms) |
since for all i with 0 <i <p the binomial coefficient ( pi) is divisible by p.
Let a be one of these elements. Then multiplication by a is an injective map. Indeed, if ab = ac, then multiplying both sides with 1/a leads to b = c.
Hence, {a1, a2, ... , aq-1} = S\{0} = {a a1, a a2, ... , a aq-1}.
Consequently, the product P taken over all elements of S\{0} satisfies:
Indeed,
ai =
(aai) =
aq-1
ai.
The equality can be rewritten as
Since P is a product of nonzero elements, it is itself nonzero.
Therefore, it is invertible, and we find
as in the statement.
What remains is the proof for a = 0; but this case is trivial.