Contre-exemple : et , et n'est pas divisible par .

Rappel du petit théorème de Fermat : si est un nombre premier et un entier non divisible par alors est divisible par .