« Nombre de Fermat » : différence entre les versions

Navigation interactive dans l’historique

← Modification précédente Modification suivante →

Contenu supprimé Contenu ajouté

Intégrés

Version du 2 février 2017 à 18:32

Un nombre de Fermat est un nombre qui peut s'écrire sous la forme 2^2ⁿ + 1, avec n entier naturel. Le n-ième nombre de Fermat, 2^2ⁿ + 1, est noté F_n.

Ces nombres doivent leur nom à Pierre de Fermat, qui émit la conjecture que tous ces nombres étaient premiers. Cette conjecture se révéla fausse, F₅ étant composé, de même que tous les suivants jusqu'à F₃₂. On ne sait pas si les nombres à partir de F₃₃ sont premiers ou composés. Les seuls nombres de Fermat premiers connus sont donc F₀, F₁, F₂, F₃ et F₄.

Les nombres de Fermat disposent de propriétés intéressantes, en général issues de l'arithmétique modulaire. En particulier, le théorème de Gauss-Wantzel établit un lien entre ces nombres et la construction à la règle et au compas des polygones réguliers : un polygone régulier à n côtés peut être construit à la règle et au compas si et seulement si n est une puissance de 2, ou le produit d'une puissance de 2 et de nombres de Fermat premiers distincts.

Histoire

En 1640, dans une lettre adressée à Bernard Frénicle de Bessy, Pierre de Fermat énonce son petit théorème et commente : « Et cette proposition est généralement vraie en toutes progressions et en tous nombres premiers ; de quoi je vous envoierois la démonstration, si je n'appréhendois d'être trop long^[1] ». Ce théorème lui permet d'étudier les nombres portant maintenant son nom. Dans cette même lettre^[2], il émet la conjecture que ces nombres sont tous premiers mais reconnaît : « je n'ai pu encore démontrer nécessairement la vérité de cette proposition ». Cette hypothèse le fascine ; deux mois plus tard, dans une lettre à Marin Mersenne, il écrit : « Si je puis une fois tenir la raison fondamentale que 3, 5, 17, etc. sont nombres premiers, il me semble que je trouverai de très belles choses en cette matière, car j'ai déjà trouvé des choses merveilleuses dont je vous ferai part^[3]. Il écrit encore à Blaise Pascal : « je ne vous demanderais pas de travailler à cette question si j'avais pu la résoudre moi-même ». Dans une lettre à Kenelm Digby, non datée mais envoyée par Digby à John Wallis le 16 juin 1658, Fermat donne encore sa conjecture^[4] comme non démontrée^[5]. Toutefois, dans une lettre de 1659 à Pierre de Carcavi^[6], il s'exprime en des termes qui, selon certains auteurs, impliquent qu'il estime avoir trouvé une démonstration^[7]. Si Fermat a soumis cette conjecture à ses principaux correspondants, elle est par contre absente des Arithmétiques de Diophante rééditées en 1670, où son fils retranscrivit les quarante-sept autres conjectures qui furent plus tard prouvées. C'est la seule conjecture erronée de Fermat.

En 1732, le jeune Leonhard Euler, à qui Christian Goldbach avait signalé cette conjecture trois ans auparavant^[8], la réfute^[9] : F₅ est divisible par 641. Il ne dévoile la construction de sa preuve^[10] que quinze ans plus tard. Il y utilise une méthode similaire à celle^[11] qui avait permis à Fermat de factoriser les nombres de Mersenne M₂₃ et M₃₇^[12].

Il est probable que les seuls nombres premiers de cette forme soient 3, 5, 17, 257 et 65 537, car Boklan et Conway^[13] ont prépublié en mai 2016 une analyse très fine estimant la probabilité d'un autre nombre premier à moins d'un sur un milliard.

Propriétés

Premières propriétés

La suite des nombres de Fermat possède plusieurs relations de récurrence. On peut citer par exemple si n est supérieur ou égal à 2 :

$F_{n}\ =\ (F_{n-1}-1)^{2}+1\quad {\rm {ou}}\quad F_{n}=F_{n-1}^{2}-2(F_{n-2}-1)^{2}$

ou encore, avec des produits de nombres de Fermat :

$F_{n}\ =\ \prod _{i=0}^{n-1}F_{i}\ +\ 2\quad {\rm {ou}}\quad F_{n}=F_{n-1}+2^{2^{n-1}}\prod _{i=0}^{n-2}F_{i}.$

On en déduit le théorème de Goldbach^[14] affirmant que :

Deux nombres de Fermat distincts sont premiers entre eux.

Soit D(n, b) le nombre de chiffres utilisés pour écrire F_n en base b.

$D(n,b)=\lfloor \log _{b}\left(2^{2^{\overset {n}{}}}+1\right)+1\rfloor \approx \lfloor 2^{n}\,\log _{b}2+1\rfloor .$

Les crochets désignent la fonction partie entière et log_b le logarithme de base b.

Démonstrations

$F_{n}\ =\ (F_{n-1}-1)^{2}+1\quad {\rm {ou}}\quad F_{n}=F_{n-1}^{2}-2(F_{n-2}-\ 1)^{2}.$
En effet : $F_{n}\ =\ 2^{2^{n}}+1\ =\ (2^{2^{n-1}})^{2}+1\ =\ (F_{n-1}\ -\ 1)^{2}+1\ =\ F_{n-1}^{2}-2F_{n-1}+2\ =\ F_{n-1}^{2}-2(F_{n-2}\ -\ 1)^{2}.$
$F_{n}\ =\ \prod _{i=0}^{n-1}F_{i}\ +\ 2\quad {\rm {ou}}\quad F_{n}=F_{n-1}+2^{2^{n-1}}\prod _{i=0}^{n-2}F_{i}.$
Une récurrence et l'égalité suivante permet de calculer le premier produit : $F_{n}-2=(F_{n-1}\ -1)^{2}-1\ =\ F_{n-1}(F_{n-1}-2).$ La seconde égalité s'en déduit : $F_{n}=2^{2^{n}}+1\ =\ 2^{2^{n-1}}+1+2^{2^{n-1}}(2^{2^{n-1}}-1)\ =\ F_{n-1}+2^{2^{n-1}}(F_{n-1}-2)=F_{n-1}\ +\ 2^{2^{n-1}}\prod _{i=0}^{n-2}F_{i}.$
Deux nombres de Fermat distincts sont premiers entre eux.
Soit n et m deux entiers positifs tel que n est strictement plus grand que m. Montrons que le seul facteur commun à F_n et F_m est 1. Un calcul précédent montre que $F_{n}=qF_{m}+2\quad {\rm {si}}\quad q=\left(\prod _{i=0}^{m-1}F_{i}\right)\left(\prod _{i=m+1}^{n-1}F_{i}\right)$ donc un diviseur commun à F_n et F_m est aussi un diviseur de 2. Or 2 ne divise pas F_n. Ces trois entiers sont donc premiers entre eux deux à deux.
$D(n,b)=\left\lfloor \log _{b}\left(2^{2^{n}}+1\right)+1\right\rfloor \approx \left\lfloor 2^{n}\,\log _{b}2+1\right\rfloor .$
Il suffit de remarquer que le nombre de chiffres nécessaire pour écrire un entier a en base b est égal à la partie entière de log_b(a).

La somme des inverses de tous les nombres de Fermat est transcendante^[15].

Nombre de Fermat et primalité

La raison historique de l'étude des nombres de Fermat est la recherche de nombres premiers. Fermat connaissait déjà la proposition suivante^[16] :

Soit k un entier strictement positif, si le nombre 2^k + 1 est premier alors k est une puissance de 2.

Démonstration

Il existe deux entiers a impair et b tels que k = a 2^b. En posant c = 2^{(2^b)}, on dispose alors des égalités suivantes :

1+2^{k}=1+c^{a}=(1+c)\sum _{i=0}^{a-1}(-1)^{i}c^{i},

qui montrent que 1 + c est un diviseur du nombre premier 1 + 2^k et donc lui est égal, si bien que k = 2^b.

Fermat a conjecturé (erronément, comme on l'a vu) que la réciproque était vraie ; il a montré que les cinq nombres

F_{0}=3,\quad F_{1}=5,\quad F_{2}=17,\quad F_{3}=257\quad {\rm {et}}\quad F_{4}=65537\quad {\text{sont premiers.}}

Actuellement, on ne connaît que cinq nombres de Fermat premiers, ceux cités ci-dessus.

On ignore encore s'il en existe d'autres, mais on sait que les nombres de Fermat F_n, pour n entre 5 et 32, sont tous composés ; F₃₃ est le plus petit nombre de Fermat dont on ne sait pas s'il est premier ou composé.

En 2013^[17], le plus grand nombre de Fermat dont on savait qu'il est composé était : F_{2 747 497} ; l'un de ses diviseurs est le nombre premier de Proth 57×2^{2 747 499} + 1^[18].

Factorisation des nombres de Fermat composés

Euler démontre le théorème :

Tout facteur premier d'un nombre de Fermat F_n est de la forme k2^{n + 1} + 1 où k est un entier.

Ceci lui permet de trouver rapidement :

$F_{5}=641\times 6~700~417$ (semi-premier^[8]).

Démonstrations

Tout facteur premier p d'un nombre de Fermat F_n est de la forme k2^{n + 1} + 1 où k est un entier.
Modulo p, F_n est congru à 0 donc 2^2ⁿ est congru à –1, si bien que l'ordre multiplicatif de 2 dans l'anneau ℤ/pℤ est égal à 2^{n + 1}. Or cet ordre multiplicatif est un diviseur de p – 1, ce qui termine la démonstration.
$F_{5}=641\times 6~700~417.$
On peut le vérifier par un simple calcul, mais expliquons comment Euler découvrit le diviseur 641. On cherche un entier k tel que le nombre p = 64k + 1 soit à la fois premier et diviseur strict de F₅. Les premières valeurs de k ne conviennent pas, mais dès k = 10, on constate que p = 641 est premier et que modulo p, $5^{4}\times 2^{32}=(640\times 2)^{4}\equiv (-2)^{4}{\text{ donc }}-16\times 2^{32}\equiv 16,$ $2^{32}\equiv -1{\text{ et }}F_{5}\equiv 0.$

Le cas général est un problème difficile du fait de la taille des entiers F_n, même pour des valeurs relativement faibles de n. En 2015, le plus grand nombre de Fermat dont on connaisse la factorisation complète est F₁₁^[19], dont le plus grand des cinq diviseurs premiers a 560 chiffres (la factorisation complète de F_n, pour n entre 5 et 10, est, elle aussi, entièrement connue). En ce qui concerne F₁₂, on sait qu'il est composé mais c'est, en 2015, le plus petit nombre de Fermat dont on ne connaisse pas la factorisation complète^[20]. Quant à F₂₀, c'est, en 2015, le plus petit nombre de Fermat composé dont on ne connaisse aucun diviseur premier^[21].

Polygone régulier

Article détaillé : Théorème de Gauss-Wantzel.

Gauss et Wantzel ont établi un lien entre ces nombres et la construction à la règle et au compas des polygones réguliers : un polygone régulier à n côtés est constructible si et seulement si n est le produit d'une puissance de 2 (éventuellement égale à 2⁰ = 1) et d'un nombre fini (éventuellement nul) de nombres de Fermat premiers distincts.

Par exemple, le pentagone régulier est constructible à la règle et au compas puisque 5 est un nombre de Fermat premier ; de même, un polygone à 340 côtés est constructible à la règle et au compas puisque 340 = 2².F₁.F₂.

Généralisation

Il est possible de généraliser une partie des résultats obtenus pour les nombres de Fermat.

Pour que $a b + 1$ soit premier, $a$ doit être pair et $b$ doit être une puissance de 2.

On appelle couramment « nombres de Fermat généralisés^[22] » les nombres de la forme $a^{2^{n}}+1$ (avec $a \geq 2$ )^[23], mais Hans Riesel^[24] a donné aussi ce nom aux nombres de la forme $a^{2^{n}}+c^{2^{n}}$ .

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Fermat number » (voir la liste des auteurs).

↑ Lettre XLIV à Frénicle, 18 octobre 1640, dans Œuvres de Fermat, t. 2, Paris, Gauthier-Villars, 1894 (lire en ligne), p. 209.
↑ Dans une autre lettre à Frénicle il écrit aussi : « Mais voici ce que j'admire le plus : c'est que je suis quasi persuadé que tous les nombres progressifs augmentés de l'unité, desquels les exposants sont des nombres de la progression double, sont nombres premiers, comme 3, 5, 17, 257, 65537, 4 294 967 297 et le suivant de 20 lettres 18 446 744 073 709 551 617 ; etc. Je n'en ai pas la démonstration exacte, mais j'ai exclu si grande quantité de diviseurs par démonstrations infaillibles, et j'ai de si grandes lumières, qui établissent ma pensée, que j'aurois peine à me dédire. », Lettre XLIII, août ? 1640, dans Œuvres de Fermat, t. 2, p. 206.
↑ Lettre XLV, 25 décembre 1640, dans Œuvres de Fermat, t. 2, p. 213. Édouard Lucas, dans ses Récréations mathématiques, tome II, p. 234 donne cette citation infidèle (7 n'a pas à être dans la liste) : « Si je puis une fois tenir la raison fondamentale que 3, 5, 7, 17, 257, 65537 sont nombres premiers […] ».
↑ « Potestates omnes numeri 2, quarum exponentes sunt termini progressionis geometricæ ejusdem numeri 2, unitate auctae, sunt numeri primi » « Toutes les puissances du nombre 2 dont les exposants sont des termes de la progression géométrique du même nombre 2, donnent, si on les augmente d'une unité, des nombres premiers ».
↑ « propositiones aliquot quarum demonstrationem a nobis ignorari non diffitemur […] Quaeritur demonstratio illius propositionis, pulchræ sane, sed et verissimæ » (« quelques propositions dont nous ne nierons pas ignorer la démonstration […] Il reste à trouver une démonstration de cette proposition, certainement belle mais aussi très vraie », lettre XCVI dans Œuvres de Fermat, t. 2, p. 402-405.
↑ Lettre CI, point 5, dans Œuvres de Fermat, t. 2, p. 433-434. Fermat énumère des questions qui se traitent par sa méthode de la descente infinie. Il place parmi ces questions sa conjecture (erronée) sur les nombres dits depuis nombres de Fermat et il ne dit plus, comme il l'avait fait dans des lettres antérieures, qu'il n'a pas encore trouvé de démonstration de cette conjecture.
↑ C'est l'interprétation que donne H.M. Edwards, Fermat's Last Theorem, Springer, 1977, p. 24, prenant position contre les vues contraires de E.T. Bell, The Last Problem, New York, 1961, p. 256.
↑ ^{a et b} (en) E. Sandifer, « How Euler did it — Factoring F₅ », sur eulerarchive.maa.org, mars 2007.
↑ (la) L. Euler, « Observationes de theoremate quodam Fermatiano aliisque ad numeros primos spectantibus », Commentarii academiae scientiarum Petropolitanae, vol. 6,‎ 1732, p. 102-103 (lire en ligne).
↑ (la) L. Euler, « Theoremata circa divisors numerorum », Novi Commentarii academiae scientiarum imperialis Petropolitanae, vol. 1,‎ 1750, p. 20-48 (lire en ligne) (présenté en 1747/48).
↑ Décrite dans (en) John J. O'Connor et Edmund F. Robertson, « Perfect numbers », sur MacTutor, université de St Andrews.
↑ Fermat, dans sa lettre XL à Mersenne de juin ? 1640 (Œuvres de Fermat, t. 2, p. 195-199), découvre pour M₃₇ le diviseur 6 × 37 + 1, après avoir détaillé sa méthode sur l'exemple connu M₁₁ = 23 × 89. Dans sa lettre XLIII à Frénicle (août ? 1640) déjà citée, il signale de plus, pour M₂₃, le diviseur 47.
↑ (en) Kent D. Boklan et John H. Conway, « Expect at most one billionth of a new Fermat Prime! », The Mathematical Intelligencer,‎ 2017 (DOI 10.1007/s00283-016-9644-3, arXiv 1605.01371v2).
↑ (en) Leonid Durman et Luigi Morelli, « History — All researchers of Fermat numbers, who found at least one factor », sur Distributed search for Fermat number divisors.
↑ (en) D. Duverney, « Transcendence of a fast converging series of rational numbers », Math. Proc. Cambridge Philos. Soc., vol. 130, n^o 2,‎ 2001, p. 193–207. Auparavant, on savait déjà qu'elle était irrationnelle : (en) S. W. Golomb, « On the sum of the reciprocals of the Fermat numbers and related irrationalities », Canad. J. Math., vol. 15,‎ 1963, p. 475-478. Ces résultats viennent de ce que cette somme est trop bien approchée par des rationnels.
↑ Boklan et Conway 2016 appellent « nombres premiers de Fermat » (avec un t en italique) les nombres premiers de la forme 2^k + 1 avec k entier positif ou nul, qui sont donc 2 et les « vrais » nombres premiers de Fermat.
↑ Pour des résultats plus récents, voir par exemple (en) Wilfrid Keller, « Prime factors k · 2ⁿ + 1 of Fermat numbers F_m and complete factoring status », avril 2015.
↑ (en) « PrimeGrid’s Proth Prime Search - 57*2^2747499+1 (official announcement) », Primegrid, 13 mai 2013.
↑ (en) Richard P. Brent, Factorization of the Tenth and Eleventh Fermat Numbers, février 1996.
↑ Depuis le 27 mars 2010, on connaît six des diviseurs premiers de F₁₂, mais toujours pas sa décomposition complète. Voir [1].
↑ Avant 2010, le plus petit tel nombre était F₁₄. Le 3 février 2010, un diviseur à 54 chiffres de F₁₄ a été découvert par Tapio Rajala, Département de Mathématiques et Statistiques, Université de Jyväskylä, Finlande. Voir le site prothsearch et mersenneforum : k2¹⁶ + 1, où k est un nombre à 49 chiffres.
↑ (en) Eric W. Weisstein, « Generalized Fermat Number », sur MathWorld.
↑ (en) Generalized Fermat Prime search.
↑ (en) H. Riesel, Prime Numbers and Computer Methods for Factorization, Springer, 1994 (lire en ligne), p. 102.

Voir aussi

Test de Pépin
(en) Michal Křížek, Florian Luca (en) et Lawrence Somer, 17 Lectures on Fermat Numbers: From Number Theory to Geometry, New York, Springer, 2001, 257 p. (ISBN 978-0-387-95332-8, lire en ligne) — Contient une bibliographie étendue.
(en) Suite A000215 de l'OEIS

Arithmétique et théorie des nombres

[1] Lettre XLIV à Frénicle, 18 octobre 1640, dans Œuvres de Fermat, t. 2, Paris, Gauthier-Villars, 1894 (lire en ligne), p. 209.

[2] Dans une autre lettre à Frénicle il écrit aussi : « Mais voici ce que j'admire le plus : c'est que je suis quasi persuadé que tous les nombres progressifs augmentés de l'unité, desquels les exposants sont des nombres de la progression double, sont nombres premiers, comme 3, 5, 17, 257, 65537, 4 294 967 297 et le suivant de 20 lettres 18 446 744 073 709 551 617 ; etc. Je n'en ai pas la démonstration exacte, mais j'ai exclu si grande quantité de diviseurs par démonstrations infaillibles, et j'ai de si grandes lumières, qui établissent ma pensée, que j'aurois peine à me dédire. », Lettre XLIII, août ? 1640, dans Œuvres de Fermat, t. 2, p. 206.

[3] Lettre XLV, 25 décembre 1640, dans Œuvres de Fermat, t. 2, p. 213. Édouard Lucas, dans ses Récréations mathématiques, tome II, p. 234 donne cette citation infidèle (7 n'a pas à être dans la liste) : « Si je puis une fois tenir la raison fondamentale que 3, 5, 7, 17, 257, 65537 sont nombres premiers […] ».

[4] « Potestates omnes numeri 2, quarum exponentes sunt termini progressionis geometricæ ejusdem numeri 2, unitate auctae, sunt numeri primi » « Toutes les puissances du nombre 2 dont les exposants sont des termes de la progression géométrique du même nombre 2, donnent, si on les augmente d'une unité, des nombres premiers ».

[5] « propositiones aliquot quarum demonstrationem a nobis ignorari non diffitemur […] Quaeritur demonstratio illius propositionis, pulchræ sane, sed et verissimæ » (« quelques propositions dont nous ne nierons pas ignorer la démonstration […] Il reste à trouver une démonstration de cette proposition, certainement belle mais aussi très vraie », lettre XCVI dans Œuvres de Fermat, t. 2, p. 402-405.

[6] Lettre CI, point 5, dans Œuvres de Fermat, t. 2, p. 433-434. Fermat énumère des questions qui se traitent par sa méthode de la descente infinie. Il place parmi ces questions sa conjecture (erronée) sur les nombres dits depuis nombres de Fermat et il ne dit plus, comme il l'avait fait dans des lettres antérieures, qu'il n'a pas encore trouvé de démonstration de cette conjecture.

[7] C'est l'interprétation que donne H.M. Edwards, Fermat's Last Theorem, Springer, 1977, p. 24, prenant position contre les vues contraires de E.T. Bell, The Last Problem, New York, 1961, p. 256.

[Sandifer-8] {a et b} (en) E. Sandifer, « How Euler did it — Factoring F₅ », sur eulerarchive.maa.org, mars 2007.

[9] (la) L. Euler, « Observationes de theoremate quodam Fermatiano aliisque ad numeros primos spectantibus », Commentarii academiae scientiarum Petropolitanae, vol. 6,‎ 1732, p. 102-103 (lire en ligne).

[10] (la) L. Euler, « Theoremata circa divisors numerorum », Novi Commentarii academiae scientiarum imperialis Petropolitanae, vol. 1,‎ 1750, p. 20-48 (lire en ligne) (présenté en 1747/48).

[11] Décrite dans (en) John J. O'Connor et Edmund F. Robertson, « Perfect numbers », sur MacTutor, université de St Andrews.

[12] Fermat, dans sa lettre XL à Mersenne de juin ? 1640 (Œuvres de Fermat, t. 2, p. 195-199), découvre pour M₃₇ le diviseur 6 × 37 + 1, après avoir détaillé sa méthode sur l'exemple connu M₁₁ = 23 × 89. Dans sa lettre XLIII à Frénicle (août ? 1640) déjà citée, il signale de plus, pour M₂₃, le diviseur 47.

[11-13] (en) Kent D. Boklan et John H. Conway, « Expect at most one billionth of a new Fermat Prime! », The Mathematical Intelligencer,‎ 2017 (DOI 10.1007/s00283-016-9644-3, arXiv 1605.01371v2).

[14] (en) Leonid Durman et Luigi Morelli, « History — All researchers of Fermat numbers, who found at least one factor », sur Distributed search for Fermat number divisors.

[15] (en) D. Duverney, « Transcendence of a fast converging series of rational numbers », Math. Proc. Cambridge Philos. Soc., vol. 130, n^o 2,‎ 2001, p. 193–207. Auparavant, on savait déjà qu'elle était irrationnelle : (en) S. W. Golomb, « On the sum of the reciprocals of the Fermat numbers and related irrationalities », Canad. J. Math., vol. 15,‎ 1963, p. 475-478. Ces résultats viennent de ce que cette somme est trop bien approchée par des rationnels.

[16] Boklan et Conway 2016 appellent « nombres premiers de Fermat » (avec un t en italique) les nombres premiers de la forme 2^k + 1 avec k entier positif ou nul, qui sont donc 2 et les « vrais » nombres premiers de Fermat.

[17] Pour des résultats plus récents, voir par exemple (en) Wilfrid Keller, « Prime factors k · 2ⁿ + 1 of Fermat numbers F_m and complete factoring status », avril 2015.

[18] (en) « PrimeGrid’s Proth Prime Search - 57*2^2747499+1 (official announcement) », Primegrid, 13 mai 2013.

[19] (en) Richard P. Brent, Factorization of the Tenth and Eleventh Fermat Numbers, février 1996.

[20] Depuis le 27 mars 2010, on connaît six des diviseurs premiers de F₁₂, mais toujours pas sa décomposition complète. Voir [1].

[21] Avant 2010, le plus petit tel nombre était F₁₄. Le 3 février 2010, un diviseur à 54 chiffres de F₁₄ a été découvert par Tapio Rajala, Département de Mathématiques et Statistiques, Université de Jyväskylä, Finlande. Voir le site prothsearch et mersenneforum : k2¹⁶ + 1, où k est un nombre à 49 chiffres.

[22] (en) Eric W. Weisstein, « Generalized Fermat Number », sur MathWorld.

[23] (en) Generalized Fermat Prime search.

[24] (en) H. Riesel, Prime Numbers and Computer Methods for Factorization, Springer, 1994 (lire en ligne), p. 102.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

@@ Ligne 12 : / Ligne 12 : @@
 En [[1732]], le jeune [[Leonhard Euler]], à qui [[Christian Goldbach]] avait signalé cette conjecture trois ans auparavant<ref name=Sandifer>{{Lien web|lang=en|titre=How Euler did it — Factoring ''F''{{ind|5}}|auteur=E. Sandifer|mois=3|year=2007|site=eulerarchive.[[Mathematical Association of America|maa]].org|url=http://eulerarchive.maa.org/hedi/HEDI-2007-03.pdf}}.</ref>, la réfute<ref>{{Article|lang=la|auteur=L. Euler|titre=Observationes de theoremate quodam Fermatiano aliisque ad numeros primos spectantibus|revue=Commentarii academiae scientiarum Petropolitanae|vol=6<!--|year=1738-->|p.=102-103|year=1732|url=http://eulerarchive.maa.org/pages/E026.html}}.</ref> : ''F''<sub>5</sub> est divisible par 641. Il ne dévoile la construction de sa preuve<ref>{{Article|lang=la|auteur=L. Euler|titre=Theoremata circa divisors numerorum|revue=Novi Commentarii academiae scientiarum imperialis Petropolitanae|vol=1|year=1750|p.=20-48 |url=http://eulerarchive.maa.org/pages/E134.html}} (présenté en 1747/48).</ref> que quinze ans plus tard. Il y utilise une méthode similaire à celle<ref>Décrite dans {{MacTutor|class=HistTopics|id=Perfect_numbers|title=Perfect numbers}}</ref> qui avait permis à Fermat de [[Factorisation|factoriser]] les [[Nombre de Mersenne premier|nombres de Mersenne]] ''M''{{ind|23}} et ''M''{{ind|37}}<ref>Fermat, dans sa lettre XL à Mersenne de juin ? 1640 {{harv|Œuvres de Fermat, t. 2|p=195-199}}, découvre pour ''M''{{ind|37}} le diviseur 6 × 37 + 1, après avoir détaillé sa méthode sur l'exemple connu ''M''{{ind|11}} = 23 × 89. Dans sa lettre XLIII à Frénicle (août ? 1640) déjà citée, il signale de plus, pour ''M''{{ind|23}}, le diviseur 47.</ref>.
-Il est probable que les seuls nombres premiers de cette forme soient 3, 5, 17, 257 et 65537, car Boklan et [[John H. Conway|Conway]]<ref>{{Article | langue = en | auteur1 = Boklan | prénom1 = Kent D. | auteur2 = Conway | prénom2 = John H.  | titre = Expect at most one billionth of a new Fermat Prime! | lien titre = | périodique = Mathematical Intelligencer. | lieu = | éditeur = Springer | série = | volume = | titre volume = | numéro = | titre numéro = | jour = | mois = | année = 2016 | pages = | issn = | issn2 = | issn3 = | isbn = | ean = <!-- code EAN de la revue si elle n'a pas ISBN ou ISSN --> | lire en ligne  = | format = | consulté le = 8 mai 2016 | arxiv = 1605.01371v1 | id = | libellé  = }}</ref> ont publié en mai 2016 une analyse très fine estimant la probabilité d'un autre nombre premier à moins d'un sur un milliard.
+Il est probable que les seuls nombres premiers de cette forme soient 3, 5, 17, 257 et {{nombre|65537}}, car Boklan et [[John H. Conway|Conway]]<ref name>{{Article | langue = en |nom= Boklan | prénom= Kent D. |nom2 = Conway | prénom2 = John H.  | titre = Expect at most one billionth of a new Fermat Prime!| périodique=[[The Mathematical Intelligencer]]| volume = | titre volume = | numéro = | titre numéro =| mois = | année = 2017| pages = | issn =| lire en ligne  =| consulté le = 8 mai 2016 | arxiv = 1605.01371v2|doi=10.1007/s00283-016-9644-3}}.</ref> ont prépublié en mai 2016 une analyse très fine estimant la probabilité d'un autre nombre premier à moins d'un sur un milliard.
 == Propriétés ==
@@ Ligne 19 : / Ligne 19 : @@
 :* <math>F_n \ = \ (F_{n - 1} -1)^2 + 1 \quad{\rm ou}\quad F_{n} = F_{n-1}^2 - 2(F_{n-2}-1)^2</math>
 ou encore, avec des produits de nombres de Fermat :
-:* <math>F_n \ = \ \prod_{i=0}^{n-1} F_i  \ + \ 2 \quad{\rm ou}\quad F_{n} = F_{n-1} + 2^{2^{n-1}}\prod_{i=0}^{n-2} F_i.</math>
+:* <math>F_n \ = \ \prod_{i=0}^{n-1} F_i  \ + \ 2 \quad{\rm ou}\quad F_n=F_{n-1} + 2^{2^{n-1}}\prod_{i=0}^{n-2} F_i.</math>
 On en déduit le '''théorème de Goldbach'''<ref>{{Lien web|lang=en|auteur=Leonid Durman|auteur2=Luigi Morelli|url=http://www.fermatsearch.org/history.html|titre=History — All researchers of Fermat numbers, who found at least one factor|site=Distributed search for Fermat number divisors}}.</ref> affirmant que :
@@ Ligne 25 : / Ligne 25 : @@
 Soit ''D''(''n'', ''b'') le nombre de chiffres utilisés pour écrire ''F<sub>n</sub>'' en [[Base (arithmétique)|base]] ''b''.
-:* <math>D(n,b) = \lfloor \log_{b}\left(2^{2^{\overset{n}{}}}+1\right)+1 \rfloor \approx \lfloor 2^{n}\,\log_{b}2+1 \rfloor.</math>
+:* <math>D(n,b) = \lfloor \log_{b}\left(2^{2^{\overset n{}}}+1\right)+1 \rfloor \approx \lfloor 2^{n}\,\log_b2+1 \rfloor.</math>
 Les crochets désignent la fonction [[partie entière]] et log<sub>''b''</sub> le [[logarithme]] de base ''b''.
@@ Ligne 40 : / Ligne 40 : @@
 === Nombre de Fermat et primalité ===
-La raison historique de l'étude des nombres de Fermat est la recherche de nombres premiers. Fermat connaissait déjà la proposition suivante :
+La raison historique de l'étude des nombres de Fermat est la recherche de nombres premiers. Fermat connaissait déjà la proposition suivante<ref>{{harvsp|Boklan|Conway|2016}} appellent {{Citation|nombres premiers de Ferma''t''}} (avec un ''t'' en italique) les nombres premiers de la forme 2<sup>''k''</sup> + 1 avec ''k'' entier positif ''ou nul'', qui sont donc 2 et les « vrais » nombres premiers de Fermat.</ref> :
 :* ''Soit k un entier strictement positif, si le nombre ''2<sup>''k''</sup> + 1 ''est premier alors k est une puissance de ''2.