Entraînement

Le petit théorème de Fermat

Signaler

Énoncé

Énoncé

Soit A=(311+1)(3111)A = \left(3^{11} + 1\right) \left(3^{11} -1\right).
Montrer que 23 est un diviseur de AA.

Révéler le corrigé

A=(311)21=3221=32311A = \left(3^{11}\right)^2 - 1 = 3^{22} - 1 = 3^{23 - 1} - 1.
Le nombre 23 est premier et 23 n'est pas un diviseur de 3, donc par application du petit théorème de Fermat, AA est divisible par 23 et par suite 23 est un diviseur de AA