Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Algoritmo de factorización en números primos»

Contenido eliminado Contenido añadido
Sin resumen de edición
Sin resumen de edición
Línea 80:
6n+4 es divisible por 2 SIEMPRE
6n+1 y 6n-1 (o lo que es lo mismo a efectos del análisis, 6n+5), no proporcionan ninguna garantía de divisibilidad, por lo tanto los números primos solo pueden encontrarse entre ellos).
 
Conjetura de Goldbach
Saltar a: navegación, búsqueda
 
En teoría de números, la conjetura de Goldbach es uno de los problemas abiertos más antiguos en matemáticas. A veces se le califica del problema más difícil en la historia de esta ciencia. Su enunciado es el siguiente:
 
Todo número par mayor que 2 puede escribirse como suma de dos números primos.
 
Christian Goldbach (1742)
 
Cabe notar que se puede emplear dos veces el mismo número primo.
 
Por ejemplo,
 
4 = 2+2; \ \ 6 = 3+3; \ \ 8 = 3+5; \ \ 10 = 3+7; \ \ 12 = 5+7; \ \ 14 = 3+11 \dots
 
Historia
El número de las diferentes maneras en las que se puede expresar un número par n como la suma de dos números primos (4 ≤ n ≤ 1,000,000).
 
Esta conjetura había sido conocida por Descartes. La siguiente afirmación es equivalente a la anterior y es la que se conjeturó originalmente en una carta de Goldbach a Euler en 1742:
 
Todo número entero mayor que 5 se puede escribir como suma de tres números primos.
 
Esta conjetura ha sido investigada por muchos teóricos de números y ha sido comprobada por ordenadores para todos los números pares menores que 1018. La mayor parte de los matemáticos creen que la conjetura es cierta, y se basan mayoritariamente en las consideraciones estadísticas sobre la distribución probabilística de los números primos en el conjunto de los números naturales: cuanto mayor sea el número entero par, se hace más «probable» que pueda ser escrito como suma de dos números primos.
 
Sabemos que todo número par puede escribirse de forma mínima como suma de a lo más seis números primos. Como consecuencia de un trabajo de Vinográdov, todo número par lo bastante grande puede escribirse como suma de a lo más cuatro números primos. Además, Vinográdov demostró que casi todos los números pares pueden escribirse como suma de dos números primos (en el sentido de que la proporción de números pares que pueden escribirse de dicha forma tiende a 1). En 1966, Chen Jing-run mostró que todo número par lo bastante grande puede escribirse como suma de un primo y un número que tiene a lo más dos factores primos.
 
Con el fin de generar publicidad para el libro El tío Petros y la conjetura de Goldbach de Apostolos Doxiadis, el editor británico Tony Faber ofreció en 2000 un premio de un millón de dólares a aquel angloparlante que demostrase la conjetura antes de abril de 2002. Nadie reclamó el premio.
 
Goldbach formuló dos conjeturas relacionadas entre sí sobre la suma de números primos[cita requerida]: la conjetura 'fuerte' de Goldbach y la conjetura 'débil' de Goldbach. La que se discute aquí es la fuerte, y la que se suele mencionar como «conjetura de Goldbach» a secas.