Campo | Teoría de números |
---|---|
Conjeturado por | Cristiano Goldbach |
Conjeturado en | 1742 |
Problema abierto | Sí |
Consecuencias | Conjetura débil de Goldbach |
La conjetura de Goldbach es uno de los problemas sin resolver más antiguos y conocidos de la teoría de números y de toda la matemática . Establece que todo número natural par mayor que 2 es la suma de dos números primos .
Se ha demostrado que la conjetura es válida para todos los números enteros menores que4 × 10 18 , pero sigue sin demostrarse a pesar del considerable esfuerzo.
El 7 de junio de 1742, el matemático prusiano Christian Goldbach escribió una carta a Leonhard Euler (carta XLIII), [2] en la que proponía la siguiente conjetura:
Goldbach seguía la convención, hoy abandonada, de considerar al 1 como un número primo , [3] de modo que una suma de unidades sería una suma de primos. Luego propuso una segunda conjetura en el margen de su carta, que implica la primera: [4]
... eine jede Zahl, die grösser ist als 2, ein aggregatum trium numerorum primorum sey.
Todo número entero mayor que 2 se puede escribir como la suma de tres números primos.
Euler respondió en una carta fechada el 30 de junio de 1742 [5] y le recordó a Goldbach una conversación anterior que habían tenido (" ... así que Ew vormals mit mir communicirt haben... "), en la que Goldbach había comentado que la primera de esas dos conjeturas se seguiría de la afirmación
De hecho, esto es equivalente a su segunda conjetura marginal. En la carta fechada el 30 de junio de 1742, Euler afirmó: [6] [7]
Dass... ein jeder numerus par eine summa duorum primorum sey, halte ich für ein ganz gewisses teorema, ungeachtet ich dasselbe nicht demonstriren kann.
Que... todo número par es una suma de dos primos, lo considero un teorema completamente seguro, aunque no puedo demostrarlo.
La conjetura fuerte de Goldbach es mucho más difícil que la conjetura débil de Goldbach , que dice que todo entero (equivalentemente, todo entero impar) mayor que 5 es la suma de tres primos. Utilizando el método de Vinogradov , Nikolai Chudakov , [8] Johannes van der Corput , [9] y Theodor Estermann [10] demostraron (1937-1938) que casi todos los números pares pueden escribirse como la suma de dos primos (en el sentido de que la fracción de números pares hasta algún N que puede escribirse así tiende a 1 a medida que N aumenta). En 1930, Lev Schnirelmann demostró que cualquier número natural mayor que 1 puede escribirse como la suma de no más de C números primos, donde C es una constante efectivamente computable; véase densidad de Schnirelmann . [11] [12] La constante de Schnirelmann es el número C más bajo con esta propiedad. El propio Schnirelmann obtuvo C <800 000 . Este resultado fue mejorado posteriormente por muchos autores, como Olivier Ramaré , quien en 1995 demostró que todo número par n ≥ 4 es de hecho la suma de como máximo 6 primos. El resultado más conocido actualmente proviene de la demostración de la conjetura débil de Goldbach de Harald Helfgott , [13] que implica directamente que todo número par n ≥ 4 es la suma de como máximo 4 primos. [14] [15]
En 1924, Hardy y Littlewood demostraron, bajo el supuesto de la hipótesis generalizada de Riemann , que el número de números pares hasta X que violan la conjetura de Goldbach es mucho menor que X 1 ⁄ 2 + c para c pequeño . [16]
En 1948, utilizando métodos de teoría de tamices , Alfréd Rényi demostró que todo número par suficientemente grande puede escribirse como la suma de un primo y un casi primo con un máximo de K factores. [17] Chen Jingrun demostró en 1973 utilizando la teoría de tamices que todo número par suficientemente grande puede escribirse como la suma de dos primos o de un primo y un semiprimo (el producto de dos primos). [18] Véase el teorema de Chen para más información.
En 1975, Hugh Lowell Montgomery y Bob Vaughan demostraron que "la mayoría" de los números pares se pueden expresar como la suma de dos primos. Más precisamente, demostraron que existen constantes positivas c y C tales que para todos los números suficientemente grandes N , todo número par menor que N es la suma de dos primos, con como máximo CN 1 − c excepciones. En particular, el conjunto de números enteros pares que no son la suma de dos primos tiene densidad cero.
En 1951, Yuri Linnik demostró la existencia de una constante K tal que todo número par suficientemente grande es la suma de dos primos y como máximo K potencias de 2. János Pintz e Imre Ruzsa descubrieron en 2020 que K = 8 funciona. [19] Suponiendo la hipótesis de Riemann generalizada , K = 7 también funciona, como lo demostraron Roger Heath-Brown y Jan-Christoph Schlage-Puchta en 2002. [20]
En 2013, Harald Helfgott presentó una prueba de la conjetura débil a la serie Annals of Mathematics Studies . Aunque el artículo fue aceptado, Helfgott decidió llevar a cabo las modificaciones importantes sugeridas por el árbitro. A pesar de varias revisiones, la prueba de Helfgott aún no ha aparecido en una publicación revisada por pares. [21] [22] [23] La conjetura débil está implícita en la conjetura fuerte, como si n − 3 fuera una suma de dos primos, entonces n es una suma de tres primos. Sin embargo, la implicación inversa y, por lo tanto, la conjetura fuerte de Goldbach permanecerían sin demostrar si la prueba de Helfgott es correcta.
Para valores pequeños de n , la conjetura fuerte de Goldbach (y, por lo tanto, la conjetura débil de Goldbach) se puede verificar directamente. Por ejemplo, en 1938, Nils Pipping verificó laboriosamente la conjetura hasta n =100 000 . [24] Con la llegada de las computadoras, se han comprobado muchos más valores de n ; T. Oliveira e Silva realizó una búsqueda computacional distribuida que verificó la conjetura para n ≤4 × 10 18 (y verificado dos veces hasta4 × 10 17 ) a partir de 2013. Un registro de esta búsqueda es que3 325 581 707 333 960 528 es el número más pequeño que no se puede escribir como suma de dos primos donde uno es menor que 9781. [25]
Cully-Hugill y Dudek prueban [26] un resultado (parcial y condicional) sobre la hipótesis de Riemann: existe una suma de dos primos impares en el intervalo (x, x + 9696 log^2 x] para todo x ≥ 2.
La conjetura de Goldbach ( en chino :哥德巴赫猜想) es el título de la biografía del matemático y teórico de números chino Chen Jingrun , escrita por Xu Chi .
La conjetura es un punto central en la trama de la novela de 1992 La conjetura del tío Petros y Goldbach del autor griego Apostolos Doxiadis , en el cuento " Sesenta millones de billones de combinaciones " de Isaac Asimov y también en la novela de misterio de 2008 No One You Know de Michelle Richmond . [27]
La conjetura de Goldbach es parte de la trama de la película española de 2007 La habitación de Fermat .
La conjetura de Goldbach aparece como el tema principal de investigación del personaje de Marguerite, interpretado por la actriz Ella Rumpf , en la película franco-suiza de 2023 El teorema de Marguerite . [28]
Cada una de las tres conjeturas tiene un análogo natural en términos de la definición moderna de primo, según la cual se excluye el 1. Una versión moderna de la primera conjetura es:
Una versión moderna de la conjetura marginal es:
Y una versión moderna de la antigua conjetura de Goldbach que Euler le recordó es:
Estas versiones modernas podrían no ser completamente equivalentes a los enunciados originales correspondientes. Por ejemplo, si hubiera un entero par N = p + 1 mayor que 4, para p un primo, que no pudiera expresarse como la suma de dos primos en el sentido moderno, entonces sería un contraejemplo de la versión moderna de la tercera conjetura (sin ser un contraejemplo de la versión original). La versión moderna es, por lo tanto, probablemente más fuerte (pero para confirmarlo, habría que demostrar que la primera versión, aplicada libremente a cualquier entero par positivo n , no podría descartar de ninguna manera la existencia de un contraejemplo específico N ). En cualquier caso, los enunciados modernos tienen las mismas relaciones entre sí que los enunciados antiguos. Es decir, el segundo y el tercer enunciados modernos son equivalentes, y cualquiera de ellos implica el primer enunciado moderno.
La tercera afirmación moderna (equivalente a la segunda) es la forma en que se suele expresar la conjetura en la actualidad. También se la conoce como conjetura de Goldbach " fuerte ", "par" o "binaria". Una forma más débil de la segunda afirmación moderna, conocida como " conjetura débil de Goldbach ", "conjetura de Goldbach impar" o "conjetura de Goldbach ternaria", afirma que
Las consideraciones estadísticas que se centran en la distribución probabilística de los números primos presentan evidencia informal a favor de la conjetura (tanto en la forma débil como en la fuerte) para números enteros suficientemente grandes : cuanto mayor sea el número entero, más formas disponibles hay para representar ese número como la suma de otros dos o tres números, y más "probable" es que al menos una de estas representaciones consista enteramente en primos.
Una versión muy cruda del argumento probabilístico heurístico (para la forma fuerte de la conjetura de Goldbach) es la siguiente. El teorema de los números primos afirma que un entero m seleccionado al azar tiene aproximadamente una1/En m probabilidad de ser primo. Por lo tanto, si n es un entero par grande y m es un número entre 3 y norte/2 , entonces se podría esperar que la probabilidad de que m y n − m sean primos simultáneamente sea 1/en m en( n − m ) . Si se sigue esta heurística, se podría esperar que el número total de formas de escribir un entero par grande n como la suma de dos primos impares sea aproximadamente
Como ln n ≪ √ n , esta cantidad tiende a infinito a medida que n aumenta, y uno esperaría que cada entero par grande no solo tenga una representación como suma de dos primos, sino, de hecho, muchas representaciones de ese tipo.
Este argumento heurístico es en realidad algo inexacto porque supone que los eventos de que m y n − m sean primos son estadísticamente independientes entre sí. Por ejemplo, si m es impar, entonces n − m también es impar, y si m es par, entonces n − m es par, una relación no trivial porque, además del número 2, solo los números impares pueden ser primos. De manera similar, si n es divisible por 3, y m ya era un primo distinto de 3, entonces n − m también sería coprimo de 3 y, por lo tanto, sería ligeramente más probable que fuera primo que un número general. Al continuar este tipo de análisis con más cuidado, GH Hardy y John Edensor Littlewood en 1923 conjeturaron (como parte de su conjetura de tupla prima de Hardy-Littlewood ) que para cualquier c fijo ≥ 2 , el número de representaciones de un entero grande n como la suma de c primos n = p 1 + ⋯ + p c con p 1 ≤ ⋯ ≤ p c debería ser asintóticamente igual a
donde el producto es sobre todos los primos p , y γ c , p ( n ) es el número de soluciones de la ecuación n = q 1 + ⋯ + q c mod p en aritmética modular , sujeta a las restricciones q 1 , …, q c ≠ 0 mod p . Se ha demostrado rigurosamente que esta fórmula es asintóticamente válida para c ≥ 3 a partir del trabajo de Ivan Matveevich Vinogradov , pero sigue siendo solo una conjetura cuando c = 2 . [ cita requerida ] En el último caso, la fórmula anterior se simplifica a 0 cuando n es impar, y a
cuando n es par, donde Π 2 es la constante de primos gemelos de Hardy-Littlewood
A veces se la conoce como conjetura de Goldbach extendida . La conjetura fuerte de Goldbach es, de hecho, muy similar a la conjetura de los primos gemelos , y se cree que ambas conjeturas tienen una dificultad aproximadamente comparable.
La función de partición de Goldbach es la función que asocia a cada número entero par el número de formas en que puede descomponerse en una suma de dos primos. Su gráfica se parece a un cometa y por eso se le llama cometa de Goldbach . [29]
El cometa Goldbach sugiere límites superiores e inferiores estrictos para el número de representaciones de un número par como suma de dos primos, y también que el número de estas representaciones depende en gran medida del valor módulo 3 del número.
Aunque la conjetura de Goldbach implica que todo entero positivo mayor que uno puede escribirse como una suma de tres primos como máximo, no siempre es posible hallar dicha suma utilizando un algoritmo voraz que utilice el primo más grande posible en cada paso. La secuencia de Pillai rastrea los números que requieren la mayor cantidad de primos en sus representaciones voraces. [30]
Existen problemas similares a la conjetura de Goldbach en los que los primos son reemplazados por otros conjuntos particulares de números, como los cuadrados:
La conjetura de Goldbach se utiliza al estudiar la complejidad computacional. [36] La conexión se realiza a través de la función Busy Beaver , donde BB( n ) es el número máximo de pasos dados por cualquier máquina de Turing de n estados que se detiene. Hay una máquina de Turing de 27 estados que se detiene si y solo si la conjetura de Goldbach es falsa. Por lo tanto, si se conociera BB(27), y la máquina de Goldbach no se detuviera en ese número de pasos, se sabría que funciona para siempre y, por lo tanto, no existen contraejemplos (lo que prueba que la conjetura es verdadera). Esta es una forma completamente impráctica de resolver la conjetura; en cambio, se utiliza para sugerir que BB(27) será muy difícil de calcular, al menos tan difícil como resolver la conjetura de Goldbach.