La conjetura de Gilbreath es una proposición de teoría de números con respecto a las sucesiones generadas aplicando diferencias finitas a números primos consecutivos y dejando los resultados sin signo, y luego repitiendo este proceso en términos consecutivos en la secuencia resultante, y así sucesivamente.
La declaración lleva el nombre de Norman L. Gilbreath quien, en 1958, la presentó a la comunidad matemática después de observar el patrón por casualidad mientras hacía aritmética en una servilleta.
[1] En 1878, ochenta años antes del descubrimiento de Gilbreath, François Proth, sin embargo, había publicado las mismas observaciones junto con un intento de demostración, que posteriormente se demostró que era falso.
[1] Gilbreath observó un patrón mientras jugaba con la secuencia ordenada de números primos Al calcular el valor absoluto de la diferencia entre el término n + 1 y el término n en esta secuencia, se obtiene la secuencia Si se hace el mismo cálculo para los términos en esta nueva secuencia, y la secuencia que es el resultado de este proceso, y nuevamente "ad infinitum" para cada secuencia que es el resultado de tal cálculo, las siguientes cinco secuencias en esta lista son Lo que Gilbreath, y François Proth antes que él notaron es que el primer término en cada serie de diferencias parece ser 1.
Enunciar formalmente la observación de Gilbreath es significativamente más fácil después de idear una notación para las secuencias en la sección anterior.
estén dados por La conjetura de Gilbreath establece que cada término en la sucesión
A 2013, no se había publicado ninguna prueba válida de la conjetura.
En lugar de evaluar n filas, Odlyzko evaluó 635 filas y estableció que la fila 635 comenzaba con un 1 y continuaba con solo 0 y 2 para los siguientes n números.
Esto implica que las próximas n filas comienzan con un 1.
[4][5] Sin embargo, este enunciado es falso: por cada subsecuencia inicial de 2 y números impares, y cada tasa de crecimiento no constante, hay una continuación de la subsecuencia por números impares cuyos espacios obedecen a la tasa de crecimiento pero cuyas secuencias de diferencia no comienzan con 1 infinitamente a menudo.
[6]Odlyzko (1993) es más cuidadoso, escribiendo sobre ciertas razones heurísticas para creer en la conjetura de Gilbreath de que "los argumentos anteriores se aplican a muchas otras secuencias en las que el primer elemento es un 1, los otros pares, y donde los espacios entre elementos consecutivos no son demasiado grandes y son suficientemente aleatorios".
[2] Sin embargo, no da una definición formal de lo que significa "suficientemente aleatorios".