Passer au contenu principal
ArithmétiqueNotion · Glossaire

nombre de Fermat

Un nombre de Fermat est un entier naturel obtenu en ajoutant 1 à 2 élevé à la puissance obtenue en élevant 2 à un entier naturel n. Appartenir à cette famille ne garantit pas d’être premier ; ses membres premiers jouent un rôle essentiel dans la constructibilité à la règle et au compas des polygones réguliers.
Double exponentiation donnant F₃ égal à 257 Quatre cartes montrent successivement l'indice 3, 2 puissance 3 égal à 8, 2 puissance 8 égal à 256, puis l'ajout de 1 donnant F₃ égal à 257. indice n = 3 2³ = 8 2⁸ = 256 F₃ = 257 premier exposant puissance extérieure + 1 2³ = 8, puis 2⁸ = 256, puis 256 + 1 = 257
Deux étages de puissance conduisent de l'indice 3 à F₃ = 257 ; le dernier ajout vaut exactement 1.
Sommaire

Ce que vous allez apprendre

  • Lire correctement la double exponentiation dans Fₙ = 2^(2^n) + 1.
  • Retrouver pas à pas F₃ = 257 et contrôler le calcul dans les deux sens.
  • Distinguer un nombre de Fermat d'un nombre de Fermat premier.
  • Comprendre pourquoi F₅ réfute la conjecture sans exclure de futurs nombres de Fermat premiers.
  • Appliquer le rôle des facteurs de Fermat premiers dans le critère de Gauss-Wantzel.

En clair

Partez d'un entier naturel, par exemple 3. Calculez d'abord 23 = 8, utilisez ce résultat comme nouvel exposant, puis ajoutez 1 : 28 + 1 = 257. Ce nombre est F3, le quatrième nombre de Fermat.
Cette double montée en puissance fait grandir la suite très vite. Les cinq premiers termes, de F0 à F4, sont premiers ; F5 ne l'est pas. Le premier échec suffit donc à réfuter la conjecture de Fermat.

Définition

Pour tout entier naturel n, le nombre de Fermat d'indice n, noté Fn, est défini par : Fn=22n+1F_n=2^{2^n}+1. L'exposant 2n est calculé avant la puissance extérieure. On obtient ainsi F0 = 3, F1 = 5, F2 = 17, F3 = 257 et F4 = 65 537. Ces cinq nombres sont premiers. En revanche, les nombres allant de F5 à F32 sont établis comme composés ; aucun autre nombre de Fermat premier n'est connu à ce jour.
La forme est très restrictive. Si k est un entier strictement positif et si 2k + 1 est premier, alors k doit être une puissance de 2. Cette condition est nécessaire, mais elle ne suffit pas : k = 32 est une puissance de 2, tandis que 232 + 1 = F5 n'est pas premier. Deux nombres de Fermat d'indices distincts sont toujours premiers entre eux, propriété qui découle de l'identité reliant chaque terme au produit de tous les précédents.
À l'exception de F1 = 5 = 2 + 3, aucun nombre de Fermat n'est la somme de deux nombres premiers. Aucun n'est non plus la différence de deux puissances de nombres premiers impairs. Enfin, le théorème de Gauss-Wantzel relie les nombres de Fermat premiers aux polygones réguliers constructibles à la règle et au compas.

Un exemple, pas à pas

Vérifions que 257 est un nombre de Fermat. Les données sont l'entier proposé 257 et la définition Fn = 22n + 1, avec un indice naturel n à déterminer.
1. Retirons 1 au nombre proposé : 257 − 1 = 256.
2. Écrivons 256 comme puissance de 2 : 256 = 28. L'exposant obtenu, 8, est lui-même 23. Le calcul comporte donc bien les deux étages exigés par la définition.
3. L'indice recherché est n = 3. En remplaçant n dans la définition, on retrouve exactement : F3=223+1=28+1=257F_3=2^{2^3}+1=2^8+1=257.
4. Contrôlons dans l'autre sens : 23 = 8, puis 28 = 256, puis 256 + 1 = 257. Le résultat est exact ; 257 est donc F3, et la source indique qu'il est premier.

En pratique

Pour reconnaître un candidat, soustrayez 1, puis vérifiez si le résultat est une puissance de 2 dont l'exposant est lui-même une puissance de 2. Ainsi, 257 passe successivement par 256 = 28 et 8 = 23. Si l'un des deux étages manque, le nombre n'est pas de la forme de Fermat.
Pour décider si un polygone régulier est constructible à la règle et au compas, décomposez son nombre de côtés. Le critère de Gauss-Wantzel accepte une puissance de 2, ou le produit d'une puissance de 2 et de nombres de Fermat premiers distincts. Pour 257 côtés, le facteur 257 est précisément F3, qui est premier.
Pour étudier la primalité, la forme de Fermat fournit un candidat, pas un verdict. Les indices 0 à 4 donnent les seuls nombres premiers connus de cette famille, tandis que l'indice 5 donne déjà un nombre composé. Il faut donc une preuve de primalité ou de composition adaptée au nombre considéré.

À ne pas confondre

Nombre de Fermat et nombre de Fermat premier. Le premier terme décrit seulement la forme Fn = 22n + 1 ; le second ajoute l'exigence de primalité. F3 = 257 appartient aux deux catégories, tandis que F5 est un nombre de Fermat composé.
Être premiers et être premiers entre eux. Deux nombres de Fermat distincts sont premiers entre eux : ils n'ont aucun diviseur commun supérieur à 1. Cela ne rend pas chacun d'eux premier. F5 reste composé même s'il est premier avec chacun des autres nombres de Fermat.

Limites et pièges

Condition nécessaire, pas suffisante. Dans 2k + 1, un exposant k qui n'est pas une puissance de 2 exclut la primalité. L'inverse est faux : k = 32 est bien une puissance de 2, mais 232 + 1 = F5 est composé. Il faut encore tester la primalité.
Une conjecture réfutée dès F5. Les cinq premiers termes premiers ne prouvent pas que toute la suite l'est. Le cas F5 suffit à rendre fausse la conjecture de Fermat, et tous les termes de F5 à F32 sont établis comme non premiers.
Facteurs distincts dans le critère géométrique. Pour la constructibilité d'un polygone régulier, les facteurs de Fermat premiers doivent être distincts. Il ne suffit pas que le nombre de côtés soit composé uniquement de puissances de 2 et de nombres de Fermat premiers ; une répétition d'un facteur de Fermat sort de la forme autorisée.
État des connaissances. Dire que F0 à F4 sont les seuls nombres de Fermat premiers connus ne signifie pas qu'aucun autre n'existe. Cette formulation distingue un résultat établi sur F5 à F32 d'une absence générale de découverte.

Pour aller plus loin

nombre premier — Revoir le critère de primalité qui sépare F0 à F4 des termes composés connus.
Premiers entre eux — Distinguer la primalité individuelle de l'absence de diviseur commun entre deux nombres de Fermat.
théorème de Gauss-Wantzel — Approfondir le critère exact reliant les facteurs de Fermat premiers aux polygones réguliers constructibles.
constructibilité — Situer la règle et le compas dans le cadre général des constructions géométriques autorisées.
Continuez avec Tangente

Explorez les mathématiques autrement

Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.

Découvrir les offres