- Conjecture de Gilbreath
-
En théorie des nombres, la conjecture de Gilbreath est une conjecture non résolue attribuée à Norman L. Gilbreath en 1958, bien que déjà proposée en 1878 par François Proth (en)[1].
Définition du problème
On écrit sur une première ligne la suite des nombres premiers, soit :
- 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, …
et on écrit sur chaque ligne suivante la valeur absolue de la différence entre deux valeurs consécutives de la ligne précédente, ce qui équivaut, en notant an les valeurs de la suite d'une certaine ligne et bn celles de la ligne suivante, à :
- bn = | an − an + 1 | .
On obtient ainsi une succession de lignes :
- 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, …
- 1, 2, 2, 4, 2, 4, 2, 4, 6, 2, …
- 1, 0, 2, 2, 2, 2, 2, 2, 4, …
- 1, 2, 0, 0, 0, 0, 0, 2, …
- 1, 2, 0, 0, 0, 0, 2, …
- 1, 2, 0, 0, 0, 2, …
- 1, 2, 0, 0, 2, …
La conjecture de Norman Gilbreath s'énonce ainsi :
- La première valeur de chaque ligne est 1 (sauf dans la première ligne).
Elle a été vérifiée pour tous les nombres premiers inférieurs à 1013, i.e. jusqu'à la 3,4.1011-ième ligne[2].
Notes et références
- François Proth, Sur la série des nombres premiers, dans Nouv. Corresp. Math 4 (1878), 236-240
- (en) Andrew Odlyzko (en), « Iterated absolute values of differences of consecutive primes », dans Mathematics of Computation, vol. 61, 1993, p. 373–380 [texte intégral]
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Gilbreath's conjecture » (voir la liste des auteurs)
Catégories :- Nombre premier
- Théorie des nombres
- Conjecture non résolue
Wikimedia Foundation. 2010.
