Utiliser les propriétés sur les congruences.
Soient et deux entiers naturels tels que : et .
Quel est le reste dans la division euclidienne de ?
et utiliser la propriété 3 pour déterminer
Comme le reste cherché est donc
