Votre navigateur n'accepte pas le Javascript.La navigation sur ce site risque de ne pas fonctionner correctement.

156. Le cinquième nombre de Fermat n’est pas un nombre premier

Pour tout entier naturel $n$, on définit le $n$-ième nombre de Fermat par l’expression $F_n = 2^{2^n}+1.$

Les puissances imbriquées doivent être comprises ainsi : $F_n = 2^{(2^n)}+1.$

Comme $2^5 =32$, le cinquième nombre de Fermat est $F_5 = 2^{32}+1.$

Il ne sera pas expliqué ici comment on peut trouver que $641$ est un bon candidat pour être un diviseur du nombre $F_5.$

Néanmoins, les congruences vous permettront d’obtenir une démonstration du fait que $641$ est effectivement un diviseur du nombre $F_5.$

Calculez $F_5$ modulo $641$

L’idée est de partir de $2^{32} = 2^4 \times 2^{28}$ et de transformer $2^4.$

En effet $641 – 16 = 625$, ce qui s’écrit $641 – 2^4 = 5^4$ avec les puissances.

Utilisez le fait que $2^4 \equiv -5^4 \pmod {641}.$

\begin{aligned}
F_5 &\equiv 2^4 \times 2^{28} + 1 &\pmod {641} \\
&\equiv -5^4 \times 2^{28} + 1 &\pmod {641}\\
&\equiv -(5\times 2^7)^4 + 1 &\pmod {641}\\
\end{aligned}

Or $5\times 2^7 = 10\times 2^6 = 640.$ Le calcul des congruences va être rapide, puisque $640 \equiv -1 \pmod {641}.$

\begin{aligned}
F_5 &\equiv -(640)^4 + 1 &\pmod {641}\\
&\equiv -(-1)^4 + 1 &\pmod {641}\\
&\equiv -1 + 1 &\pmod {641}\\
&\equiv 0. &\pmod {641}\\
\end{aligned}

Concluez

Comme $F_5$ est congru à $0$ modulo $641$, vous déduisez $641 \mid F_5$, donc le cinquième nombre de Fermat n’est pas premier.

Partagez!

Diffusez cet article auprès de vos connaissances susceptibles d'être concernées en utilisant les boutons de partage ci-dessous.

Aidez-moi sur Facebook!

Vous appréciez cet article et souhaitez témoigner du temps que j'y ai passé pour le mettre en œuvre. C'est rapide à faire pour vous et c'est important pour moi, déposez un j'aime sur ma page Facebook. Je vous en remercie par avance.

Lisez d'autres articles!

Parcourez tous les articles qui ont été rédigés. Vous en trouverez sûrement un qui vous plaira!