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à énoncée en 1878 par François Proth[1], qui croyait l'avoir démontrée[2].
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 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, c'est-à-dire jusqu'à la 3,4.1011-ième ligne[3].
Notes et références
Articles connexes
Liens externes
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
