Número primo gemelo
En matemáticas, y más concretamente en teoría de números, dos números primos (p, q) son números primos gemelos si, siendo q > p, se cumple q – p = 2. Todos los números primos, excepto el 2, son impares. Los únicos dos números primos consecutivos son el 2 y el 3. La cuestión surge de encontrar dos números primos que sean impares consecutivos, es decir que la diferencia del mayor al menor sea 2. El primero en llamarlos así fue Paul Stäckel.
Dúos de primos gemelos
Hay 35 dúos de números primos gemelos entre los números enteros menores que 1000, y son (A077800):
(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193), (197, 199), (227, 229), (239, 241), (269, 271), (281, 283), (311, 313), (347, 349), (419, 421), (431, 433), (461, 463), (521, 523), (569, 571), (599, 601), (617, 619), (641, 643), (659, 661), (809, 811), (821, 823), (827, 829), (857, 859), (881, 883).
Grandes primos gemelos
A partir de 2007, dos proyectos de computación distribuida, Twin Prime Search y PrimeGrid, han producido varios números primos gemelos récord. A agosto de 2022, el par primo gemelo más grande conocido es 2996863034895 · 21290000 ± 1,[1] con 388.342 dígitos decimales. Fue descubierto en septiembre de 2016.[2]
Hay 808.675.888.577.436 pares primos gemelos por debajo de 1018.[3][4]
Un análisis empírico de todos los pares primos hasta 4,35 · 1015 muestra que si el número de esos pares menores que x es f(x)·x/(log x)2, entonces f(x) es aproximadamente 1,7 para x pequeños y decrece hacia alrededor de 1,3 cuando x tiende a infinito. Se conjetura que el valor límite de f (x) es igual al doble de la constante prima gemela (A114907) (que no debe confundirse con constante de Brun), según la conjetura de Hardy-Littlewood.
Primo aislado
Un primo aislado (también conocido como primo simple o primo no gemelo) es un número primo p tal que ni p − 2 ni p + 2 es primo. En otras palabras, p no es parte de un par primo gemelo. Por ejemplo, 23 es un número primo aislado, ya que 21 y 25 son ambos compuestos.
Los primeros primos aislados son
Del teorema de Brun se deduce que casi todos los primos están aislados en el sentido de que la relación entre el número de primos aislados menores que un umbral dado n y el número de todos los primos menores que n tiende a 1 cuando n tiende a infinito.
Propiedades
Por lo general, el par (2, 3) no se considera un par de primos gemelos.[5] Dado que 2 es el único primo par, este par es el único par de números primos que difieren en uno; por lo tanto, los primos gemelos están lo más juntos posible para cualquier otro par de primos.
Cinco es el único primo que pertenece a dos pares, ya que todo par de primos gemelos mayor que es de la forma para algún número natural n; es decir, el número entre los dos primos es un múltiplo de 6.[6] Como resultado, la suma de cualquier par de primos gemelos (que no sean 3 ni 5) es divisible por 12.
Dicho de otra forma, a partir del par (5, 7), el número intermedio es siempre múltiplo de 6, por ende de 2 y de 3.
Cada tercer número impar es divisible por 3, lo que requiere que tres números impares sucesivos no puedan ser primos a menos que uno de ellos sea 3. Por lo tanto, cinco es el único primo que forma parte de dos pares primos gemelos. El miembro inferior de un par es, por definición, un número primo de Chen.
Se ha demostrado que el par (m, m + 2) es primo gemelo si y solo si
Si m − 4 o m + 6 también es primo, entonces los tres primos se denominan triplete primo.
Para un par primo gemelo de la forma (6n − 1, 6n + 1) para algún número natural n > 1, n debe tener el dígito de las unidades 0, 2, 3, 5, 7 u 8 (A002822).
En 1915, Viggo Brun probó que la suma de los inversos de todos los números primos gemelos es convergente[7] a un número, ahora llamado la constante de Brun y denotado B2:
Esto contrasta con la suma de los inversos de todos los primos, que diverge. Calculando los primos gemelos hasta 1014 (y al mismo tiempo descubriendo el error de división del Intel Pentium), Thomas Nicely estimó la constante de Brun en 1,902160578. La mejor estimación hasta la actualidad es la de Pascal Sebah y Patrick Demichel publicada en el año 2002, con todos los primos gemelos hasta 1016, obteniendo 1,902160583104 como aproximación.
Se ha demostrado que el par n, n + 2 es de números primos gemelos si y solo si:
Distribución de los números primos gemelos
No se sabe si existen infinitos números primos gemelos, aunque se cree ampliamente que sí. Este es el contenido de la conjetura de los números primos gemelos. Una forma fuerte de la conjetura de los números primos gemelos, la conjetura de Hardy-Littlewood, postula una ley de distribución de los números primos gemelos similar al teorema de los números primos:
donde C2 es la constante de los números primos gemelos, definida mediante el siguiente producto de Euler:
Los números primos gemelos más grandes conocidos son el par 2996863034895 · 21290000 - 1 y 2996863034895 · 21290000 + 1, que tienen 388342 dígitos y fueron descubiertos en septiembre de 2016[8]
Hay 808.675.888.577.436 pares de primos gemelos menores que 1018.[9]
Proposiciones relativas a los primos gemelos
Teorema de Brun
En 1915, Viggo Brun demostró que la suma de los recíprocos de los primos gemelos era convergente.[10] Este famoso resultado, conocido como el teorema de Brun, fue el primer uso de la criba de Brun y ayudó a iniciar el desarrollo de la teoría de cribas moderna. La versión revisada del argumento de Brun se puede usar para demostrar que el número de primos gemelos menores que N no excede
para alguna constante absoluta C > 0.[11] De hecho, está acotada superiormente por
donde , donde C2 es la constante prima gemela, dada en la primera conjetura de Hardy-Littlewood.[12]
Otros teoremas
En 1940, Paul Erdős demostró que existe una constante c < 1 e infinitamente numerosos primos p tales que (p′ − p) < (c ln p) donde p′ denota el siguiente primo después de p. Lo que esto significa es que se pueden encontrar infinitos intervalos que contengan dos números primos (p,p′) siempre y cuando se permita que estos intervalos crezcan lentamente en tamaño a medida que se avanza hacia números primos cada vez más grandes. Aquí, "crecer lentamente" significa que la longitud de estos intervalos puede crecer logarítmicamente. Este resultado fue mejorando sucesivamente, y en 1986 Helmut Maier demostró que existe una constante c < 0.25. En 2004 Daniel Goldston y Cem Yıldırım demostraron que la constante podría mejorarse aún más a c = 0.085786… En 2005, Goldston, János Pintz y Yıldırım establecieron que c se puede elegir para que sea arbitrariamente pequeño,[13][14], es decir,
Por otro lado, este resultado no descarta que no haya infinitos intervalos que contengan dos números primos si solo se permite que los intervalos crezcan en tamaño como, por ejemplo, c ln ln p.
Al asumir la conjetura de Elliott–Halberstam o una versión un poco más débil, pudieron demostrar que hay infinitos n tales que al menos dos de n, n + 2, n + 6, n + 8, n + 12, n + 18, o n + 20 son primos. Bajo una hipótesis más fuerte demostraron que para un número infinito de n, al menos dos de los n, n + 2, n + 4 , y n + 6 son primos.
El resultado de Yitang Zhang,
es una mejora importante en el resultado de Goldston-Graham-Pintz-Yıldırım. La optimización del Polymath Project del límite de Zhang y el trabajo de Maynard han reducido el límite: el límite inferior es como máximo 246.[15][16]
Conjetura de los números primos
La cuestión de si existen infinitos números primos gemelos ha sido una de las grandes preguntas abiertas en teoría de números durante muchos años. Este es el contenido de la conjetura de los primos gemelos, que establece que hay infinitos primos p tales que p + 2 también es primo. En 1849, de Polignac hizo la conjetura más general de que para cada número natural k, hay infinitos números primos p tales que p + 2k también es primo.[17] El caso k = 1 de la conjetura de Polignac es la conjetura de los primos gemelos.
Una forma más fuerte de la conjetura de los primos gemelos, la conjetura de Hardy-Littlewood (véase más abajo), postula una ley de distribución para los primos gemelos similar a la del teorema de los números primos.
El 17 de abril de 2013, Yitang Zhang anunció una prueba de que para algún número entero N menor que 70 millones, hay infinitos pares de números primos que difieren en N.[18] El artículo de Zhang fue aceptado por Annals of Mathematics a principios de mayo de 2013.[19] Terence Tao posteriormente propuso un esfuerzo colaborativo en el Polymath Project para optimizar el límite de Zhang.[20] A partir del 14 de abril de 2014, un año después del anuncio de Zhang, el límite se redujo a 246.[21] Estos límites mejorados se descubrieron utilizando un enfoque diferente que era más simple que el de Zhang y que James Maynard y Terence Tao descubrieron de forma independiente. Este segundo enfoque también proporcionó límites para la f(m) más pequeña necesaria para garantizar que una cantidad infinita de intervalos de ancho f(m) contengan al menos m primos. Además (consúltese también la siguiente sección), asumiendo la conjetura de Elliott–Halberstam y su forma generalizada, el wiki del proyecto Polymath establece que el límite es 12 y 6, respectivamente.[21]
Un fortalecimiento de la conjetura de Goldbach, si se prueba, también probaría que hay un número infinito de primos gemelos, al igual que la existencia del cero de Siegel.
Primera conjetura de Hardy-Littlewood
La conjetura de Hardy-Littlewood (llamada así por Godfrey Harold Hardy y John Littlewood) es una generalización de la conjetura de los primos gemelos. Se ocupa de la distribución de k-tuplas de números primos, incluidos los primos gemelos, en analogía con el teorema de los números primos. Sea π2(x), que denota el número de primos p ≤ x tales que p + 2 también es primo. Defínase la constante prima gemela C2 como[22]
(aquí el producto se extiende sobre todos los números primos p ≥ 3). Entonces, un caso especial de la primera conjetura de Hardy-Littlewood es que
en el sentido de que el cociente de las dos expresiones tiende a 1 cuando x tiende a infinito.[23] (El segundo ~ no es parte de la conjetura y está probado por métodos de integración.)
La conjetura puede justificarse (pero no probarse) suponiendo que (1 / ln t) describe la función de densidad de probabilidad de la distribución prima. Esta suposición, sugerida por el teorema de los números primos, implica la conjetura de los primos gemelos, como se muestra en la fórmula para π2(x) anterior.
La primera conjetura completamente general de Hardy-Littlewood sobre K-tuplas primas (que no se proporciona aquí) implica que la segunda conjetura de Hardy-Littlewood es falsa.
Esta conjetura ha sido extendida por la conjetura de Dickson.
Conjetura de Polignac
La conjetura de Polignac de 1849 establece que por cada entero par positivo k, hay infinitos pares primos consecutivos p y p′ tales que p′ − p = k (es decir, hay infinitas diferencias entre primos consecutivos de tamaño k). El caso k = 2 es la conjetura de los primos gemelos. La conjetura aún no se ha probado ni refutado para ningún valor específico de k, pero el resultado de Zhang prueba que es cierta para al menos un valor (actualmente desconocido) de k. De hecho, si tal k no existiera, entonces para cualquier número natural par positivo N hay como máximo un número finito de n tales que pn+1 − pn = m para todo m < N y así para n suficientemente grande se tiene que pn+1 − pn > N, lo que contradiría el resultado de Zhang.[17]
Véase también
Referencias
- Caldwell, Chris K. «The Prime Database: 2996863034895*2^1290000-1».
- «World Record Twin Primes Found!».
- (sucesión A007508 en OEIS) (Number of twin prime pairs below 10^n) (2019-11-01)
- Tomás Oliveira e Silva (7 de abril de 2008). «Tables of values of pi(x) and of pi2(x)». Universidad de Aveiro. Consultado el 7 de enero de 2011.
- The First 100,000 Twin Primes
- Caldwell, Chris K. «Are all primes (past 2 and 3) of the forms 6n+1 and 6n-1?». The Prime Pages. The University of Tennessee at Martin. Consultado el 27 de septiembre de 2018.
- Brun, V. (1915), «Über das Goldbachsche Gesetz und die Anzahl der Primzahlpaare», Archiv for Mathematik og Naturvidenskab (en alemán) 34 (8): 3-19, ISSN 0365-4524, JFM 45.0330.16.
- Caldwell, Chris K. «The Prime Database: 2996863034895*2^1290000-1».
- Tomás Oliveira e Silva (7 de abril de 2008). «Tables of values of pi(x) and of pi2(x)». Aveiro University. Consultado el 7 de enero de 2011.
- Brun, V. (1915), «Über das Goldbachsche Gesetz und die Anzahl der Primzahlpaare», Archiv for Mathematik og Naturvidenskab (en alemán) 34 (8): 3-19, ISSN 0365-4524, JFM 45.0330.16.
- Bateman & Diamond (2004) p. 313
- Heini Halberstam, and Hans-Egon Richert, Sieve Methods, p. 117, Dover Publications, 2010
- Goldston, Daniel Alan; Motohashi, Yoichi; Pintz, János; Yıldırım, Cem Yalçın (2006), «Small gaps between primes exist», Japan Academy. Proceedings. Series A. Mathematical Sciences 82 (4): 61-65, MR 2222213, arXiv:math.NT/0505300, doi:10.3792/pjaa.82.61..
- Goldston, D. A.; Graham, S. W.; Pintz, J.; Yıldırım, C. Y. (2009), «Small gaps between primes or almost primes», Transactions of the American Mathematical Society 361 (10): 5285-5330, MR 2515812, arXiv:math.NT/0506067, doi:10.1090/S0002-9947-09-04788-6.
- Maynard, James (2015), «Small gaps between primes», Annals of Mathematics, Second Series 181 (1): 383-413, MR 3272929, arXiv:1311.4600, doi:10.4007/annals.2015.181.1.7.
- Polymath, D. H. J. (2014), «Variants of the Selberg sieve, and bounded intervals containing many primes», Research in the Mathematical Sciences 1: Art. 12, 83, MR 3373710, arXiv:1407.4897, doi:10.1186/s40687-014-0012-7.
- de Polignac, A. (1849). «Recherches nouvelles sur les nombres premiers» [New research on prime numbers]. Comptes rendus (en francés) 29: 397-401. From p. 400: "1er Théorème. Tout nombre pair est égal à la différence de deux nombres premiers consécutifs d'une infinité de manières … " (1st Theorem. Every even number is equal to the difference of two consecutive prime numbers in an infinite number of ways … )
- McKee, Maggie (14 de mayo de 2013). «First proof that infinitely many prime numbers come in pairs». Nature. ISSN 0028-0836. doi:10.1038/nature.2013.12989.
- Zhang, Yitang (2014). «Bounded gaps between primes». Annals of Mathematics 179 (3): 1121-1174. MR 3171761. doi:10.4007/annals.2014.179.3.7.
- Tao, Terence (4 de junio de 2013). «Polymath proposal: bounded gaps between primes».
- «Bounded gaps between primes». Polymath. Consultado el 27 de marzo de 2014.
- (sucesión A005597 en OEIS) (Decimal expansion of the twin prime constant) (2019-11-01)
- Bateman & Diamond (2004) pp.334–335
Enlaces externos
- Weisstein, Eric W. «Twin Primes». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.