Avant d'aborder la preuve proprement dite, nous devons établir ce petit résultat intermédiaire:
(Le lecteur familier des calculs modulo, reconnaîtra un cas particulier du petit théorème de Fermat: , voir 4.1.)