Articulo de referencia

Prima regular

e^{-1/2} ?"}},"i":0}}]}"> Problema sin resolver en matemáticas ¿Existen infinitos números primos regulares y, de ser así, cuál es su densidad relativa? mi − 1 / 2 {\displaystyle...

Problema sin resolver en matemáticas
¿Existen infinitos números primos regulares y, de ser así, cuál es su densidad relativa?mi1/2{\displaystyle e^{-1/2}}¿

En teoría de números , un primo regular es un tipo especial de número primo , definido por Ernst Kummer en 1850 para demostrar ciertos casos del Último Teorema de Fermat . Los primos regulares pueden definirse mediante la divisibilidad de números de clase o de números de Bernoulli .

Los primeros números primos impares regulares son:

3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 41, 43, 47, 53, 61, 71, 73, 79, 83, 89, 97, 107, 109, 113, 127, 137, 139, 151, 163, 167, 173, 179, 181, 191, 193, 197, 199, ... (secuencia A007703 en el OEIS ).

Historia y motivación

En 1850, Kummer demostró que el Último Teorema de Fermat es cierto para un exponente primo.pag{\displaystyle p}sipag{\displaystyle p}es regular. Esto centró la atención en los primos irregulares. [ 1 ] En 1852, Genocchi pudo demostrar que el primer caso del Último Teorema de Fermat es verdadero para un exponentepag{\displaystyle p}, si(pag,pag3){\displaystyle (p,p-3)}no es un par irregular. Kummer mejoró esto aún más en 1857 al demostrar que para el "primer caso" del Último Teorema de Fermat (véase el teorema de Sophie Germain ) es suficiente establecer que o bien(pag,pag3){\displaystyle (p,p-3)}o(pag,pag5){\displaystyle (p,p-5)}no resulta ser un par irregular. (Tal como se aplica en estos resultados,(pag,2k){\displaystyle (p,2k)}es un par irregular cuandopag{\displaystyle p}es irregular debido a una determinada condición, descrita a continuación, que se realiza en2k{\displaystyle 2k}.)

Kummer encontró los primos irregulares menores que 165. En 1963, Lehmer informó resultados hasta 10000 y Selfridge y Pollack anunciaron en 1964 haber completado la tabla de primos irregulares hasta 25000. Aunque las dos últimas tablas no aparecieron impresas, Johnson descubrió que(pag,pag3){\displaystyle (p,p-3)}es de hecho un par irregular parapag=16843{\displaystyle p=16843}y que esta es la primera y única vez que esto ocurrepag<30000{\displaystyle p<30000}. [ 2 ] Se descubrió en 1993 que la próxima vez que esto sucede es parapag=2124679{\displaystyle p=2124679}; ver Wolstenholme prima . [ 3 ]

Definición

criterio de número de clase

Un número primo imparpag{\displaystyle p}Se define como regular si no divide el número de clase de lapag{\displaystyle p}campo ciclotómicoQ(ζpag){\displaystyle \mathbb {Q} (\zeta _ {p})}, dóndeζpag{\displaystyle \zeta _{p}}es un primitivopag{\displaystyle p}raíz cuadrada de la unidad.

El número primo 2 también suele considerarse regular.

El número de clases del cuerpo ciclotómico es el número de ideales del anillo de enteros.Z(ζpag){\displaystyle \mathbb {Z} (\zeta _ {p})}hasta la equivalencia. Dos idealesI{\displaystyle I}yJ{\displaystyle J}se consideran equivalentes si hay un valor distinto de cero{\displaystyle u}enQ(ζpag){\displaystyle \mathbb {Q} (\zeta _ {p})}de modo queI=J{\displaystyle I=uJ}. Los primeros números de estas clases se enumeran en (secuencia A000927 en el OEIS ) .

El criterio de Kummer

Ernst Kummer ( Kummer 1850 ) demostró que un criterio equivalente de regularidad es quepag{\displaystyle p}no divide el numerador de ninguno de los números de BernoulliBk{\displaystyle B_{k}}parak=2,4,6,,pag3{\displaystyle k=2,4,6,\dots ,p-3}.

La prueba de Kummer de que esto es equivalente a la definición de número de clase se ve reforzada por el teorema de Herbrand-Ribet , que establece ciertas consecuencias depag{\displaystyle p}dividiendo el numerador de uno de estos números de Bernoulli.

La conjetura de Siegel

Se ha conjeturado que existen infinitos primos regulares. Más precisamente, Carl Ludwig Siegel ( 1964 ) conjeturó que mi1/2{\displaystyle e^{-1/2}}, o aproximadamente el 60,65%, de todos los números primos son regulares, en el sentido asintótico de la densidad natural . Aquí,mi2.718{\displaystyle e\approx 2.718}es la base del logaritmo natural .

Tomando el criterio de Kummer, la probabilidad de que un numerador de los números de BernoulliBk{\displaystyle B_{k}},k=2,,pag3{\displaystyle k=2,\dots ,p-3}no es divisible por el primopag{\displaystyle p}es

pag1pag{\displaystyle {\dfrac {p-1}{p}}}

de modo que la probabilidad de que ninguno de los numeradores de estos números de Bernoulli sea divisible por el primopag{\displaystyle p}es

(pag1pag)pag32=(11pag)pag32=(11pag)3/2{(11pag)pag}1/2.{\displaystyle \left({\dfrac {p-1}{p}}\right)^{\dfrac {p-3}{2}}=\left(1-{\dfrac {1}{p}}\right)^{\dfrac {p-3}{2}}=\left(1-{\dfrac {1}{p}}\right)^{-3/2}\cdot \left\lbrace \left(1-{\dfrac {1}{p}}\right)^{p}\right\rbrace ^{1/2}.}

Por definición demi{\displaystyle e}, límitepag(11pag)pag=1mi{\displaystyle \lim _{p\to \infty }\left(1-{\dfrac {1}{p}}\right)^{p}={\dfrac {1}{e}}} dando la probabilidad límitepag(11pag)3/2{(11pag)pag}1/2=mi1/20,606531.{\displaystyle \lim _{p\to \infty }\left(1-{\dfrac {1}{p}}\right)^{-3/2}\cdot \left\lbrace \left(1-{\dfrac {1}{p}}\right)^{p}\right\rbrace ^{1/2}=e^{-1/2}\approx 0.606531.}

De ello se deduce que aproximadamente60.6531%{\displaystyle 60.6531\%}de los números primos son regulares por casualidad. Hart et al. [ 4 ] indican que60.6590%{\displaystyle 60.6590\%}de los primos menores que231=2,147,483,648{\displaystyle 2^{31}=2,147,483,648}son regulares.

primos irregulares

Un número primo impar que no es regular es un número primo irregular (o irregular de Bernoulli o B-irregular para distinguirlo de otros tipos de irregularidad que se analizan más adelante). Los primeros números primos irregulares son:

37, 59, 67, 101, 103, 131, 149, 157, 233, 257, 263, 271, 283, 293, 307, 311, 347, 353, 379, 389, 401, 409, 421, 433, 461, 463, 467, 491, 523, 541, 547, 557, 577, 587, 593, ... (secuencia A000928 en el OEIS )

Infinitud

KL Jensen (alumno de Niels Nielsen [ 5 ] ) demostró en 1915 que existen infinitos primos irregulares de la forma4norte+3{\displaystyle 4n+3}. [ 6 ] En 1954, Carlitz dio una demostración simple del resultado más débil de que en general hay infinitos primos irregulares. [ 7 ]

Metsänkylä demostró en 1971 que para cualquier número enteroT>6{\displaystyle T>6}, existen infinitos primos irregulares que no tienen la formametroT±1{\displaystyle mT\pm 1}, [ 8 ] y posteriormente lo generalizó. [ 9 ]

pares irregulares

Sipag{\displaystyle p}es un número primo irregular ypag{\displaystyle p}divide el numerador del número de BernoulliB2k{\displaystyle B_{2k}}para0<2k<pag1{\displaystyle 0<2k<p-1}, entonces(pag,2k){\displaystyle (p,2k)}Se denomina par irregular . En otras palabras, un par irregular es un dispositivo contable para registrar, para un número primo irregular.pag{\displaystyle p}, los índices particulares de los números de Bernoulli en los que falla la regularidad. Los primeros pares irregulares (cuando se ordenan pork{\displaystyle k}) son:

(691, 12), (3617, 16), (43867, 18), (283, 20), (617, 20), (131, 22), (593, 22), (103, 24), (2294797, 24), (657931, 26), (9349, 28), (362903, 28), ... (secuencia A189683 en el OEIS ).

Incluso el más pequeñok{\displaystyle k}de tal manera quenorte{\displaystyle n}El número primo irregular divideB2k{\displaystyle B_{2k}}son

32, 44, 58, 68, 24, 22, 130, 62, 84, 164, 100, 84, 20, 156, 88, 292, 280, 186, 100, 200, 382, ​​126, 240, 366, 196, 130, 94, 292, 400, 86, 270, 222, 52, 90, 22, ... (secuencia A035112 en el OEIS ).

Para un número primo dadopag{\displaystyle p}, el número de tales pares se llama índice de irregularidad depag{\displaystyle p}. [ 10 ] Por lo tanto, un primo es regular si y solo si su índice de irregularidad es cero. De manera similar, un primo es irregular si y solo si su índice de irregularidad es positivo.

Se descubrió que(pag,pag3){\displaystyle (p,p-3)}es de hecho un par irregular parapag=16843{\displaystyle p=16843}, así como parapag=2124679{\displaystyle p=2124679}... No hay más ocurrencias parapag<109{\displaystyle p<10^{9}}.

Índice irregular

Un primo imparpag{\displaystyle p}tiene índice irregularnorte{\displaystyle n}si y solo si haynorte{\displaystyle n}valores dek{\displaystyle k}para quépag{\displaystyle p}divideB2k{\displaystyle B_{2k}}y estosk{\displaystyle k}s son menores que(pag1)/2{\displaystyle (p-1)/2}. El primer primo irregular con índice irregular mayor que 1 es 157 , que divide aB62{\displaystyle B_{62}}yB110{\displaystyle B_{110}}, por lo que tiene un índice irregular 2. Claramente, el índice irregular de un primo regular es 0.

El índice irregular delnorte{\displaystyle n}el primo que comienza connorte=2{\displaystyle n=2}, o el primo 3 es

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 2, 0, ... (secuencia A091888 en el OEIS ).

El índice irregular delnorte{\displaystyle n}el primo irregular es

1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 2, 1, 1, 2, 1, 1, 1, 3, 1, 2, 3, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, ... (secuencia A091887 en el OEIS ).

Los números primos que tienen índice irregular 1 son

37, 59, 67, 101, 103, 131, 149, 233, 257, 263, 271, 283, 293, 307, 311, 347, 389, 401, 409, 421, 433, 461, 463, 523, 541, 557, 577, 593, 607, 613, 619, 653, 659, 677, 683, 727, 751, 757, 761, 773, 797, 811, 821, 827, 839, 877, 881, 887, 953, 971, ... (secuencia A073276 en el OEIS ).

Los números primos que tienen índice irregular 2 son

157, 353, 379, 467, 547, 587, 631, 673, 691, 809, 929, 1291, 1297, 1307, 1663, 1669, 1733, 1789, 1933, 1997, 2003, 2087, 2273, 2309, 2371, 2383, 2423, 2441, 2591, 2671, 2789, 2909, 2957, ... (secuencia A073277 en el OEIS ).

Los números primos que tienen índice irregular 3 son

491, 617, 647, 1151, 1217, 1811, 1847, 2939, 3833, 4003, 4657, 4951, 6763, 7687, 8831, 9011, 10463, 10589, 12073, 13217, 14533, 14737, 14957, 15287, 15787, 15823, 16007, 17681, 17863, 18713, 18869, ... (secuencia A060975 en el OEIS ).

Los primos más pequeños con índice irregularnorte{\displaystyle n}son

2, 3, 37, 157, 491, 12613, 78233, 527377, 3238481, ... (secuencia A061576 en el OEIS ).

(Esta secuencia define "el índice irregular de 2" como −1, y también comienza ennorte=1{\displaystyle n=-1}.)

Generalizaciones

primos irregulares de Euler

De manera similar, podemos definir un primo irregular de Euler (o E-irregular) como un primopag{\displaystyle p}que divide al menos a un número de Eulermi2norte{\displaystyle E_{2n}}con0<2nortepag3{\displaystyle 0<2n\leq p-3}. Los primeros primos irregulares de Euler son

19, 31, 43, 47, 61, 67, 71, 79, 101, 137, 139, 149, 193, 223, 241, 251, 263, 277, 307, 311, 349, 353, 359, 373, 379, 419, 433, 461, 463, 491, 509, 541, 563, 571, 577, 587, ... (secuencia A120337 en el OEIS ).

Los pares irregulares de Euler son

(61, 6), (277, 8), (19, 10), (2659, 10), (43, 12), (967, 12), (47, 14), (4241723, 14), (228135437, 16), (79, 18), (349, 18), (84224971, 18), (41737, 20), (354957173, 20), (31, 22), (1567103, 22), (1427513357, 22), (2137, 24), (111691689741601, 24), (67, 26), (61001082228255580483, 26), (71, 28), (30211, 28), (2717447, 28), (77980901, 28), ... .

Vandiver demostró en 1940 que el último teorema de Fermat (queincógnitapag+ypag=zpag{\displaystyle x^{p}+y^{p}=z^{p}}no tiene solución para números enterosincógnita{\displaystyle x},y{\displaystyle y},z{\displaystyle z}conmcd(incógnitayz,pag)=1{\displaystyle \gcd(xyz,p)=1}) es cierto para exponentes primospag{\displaystyle p}que son eulerianas regulares. Gut demostró queincógnita2pag+y2pag=z2pag{\displaystyle x^{2p}+y^{2p}=z^{2p}}no tiene solución sipag{\displaystyle p}tiene un índice de irregularidad E menor que 5. [ 11 ]

Véase también

Referencias

  1. Gardiner, A. (1988), "Cuatro problemas sobre la divisibilidad de potencias primas", American Mathematical Monthly , 95 (10): 926– 931, doi : 10.2307/2322386 , JSTOR 2322386 
  2. Johnson, W. (1975), "Números primos irregulares e invariantes ciclotómicos" , Mathematics of Computation , 29 (129): 113–120 , doi : 10.2307/2005468 , JSTOR 2005468 
  3. Buhler, J.; Crandall, R.; Ernvall, R.; Metsänkylä, T. (1993), "Números primos irregulares e invariantes ciclotómicos hasta cuatro millones", Math. Comp. , 61 (203): 151– 153, Bibcode : 1993MaCom..61..151B , doi : 10.1090/s0025-5718-1993-1197511-5
  4. Hart, William; Harvey, David; Ong, Wilson (2017), "Números primos irregulares hasta dos mil millones", Mathematics of Computation , 86 (308): 3031–3049 , arXiv : 1605.02398 , doi : 10.1090/mcom/3211 , MR 3667037 
  5. Corry, Leo, Análisis numérico frente a teoría de números: computadoras y FLT, de Kummer a SWAC (1850–1960) y más allá (PDF)
  6. ^ Jensen, KL (1915), "Om talteoretiske Egenskaber ved de Bernoulliske Tal", Nyt Tidsskrift for Matematik , 26 : 73– 83, JSTOR 24532219 
  7. Carlitz, L. (1954), "Nota sobre primos irregulares" (PDF) , Actas de la Sociedad Matemática Americana , 5 (2), AMS : 329–331 , doi : 10.1090/S0002-9939-1954-0061124-6 , ISSN 1088-6826 , MR 0061124  
  8. Tauno Metsänkylä (1971), "Nota sobre la distribución de primos irregulares", Ann. Acad. Sci. Fenn. Ser. AI , 492 , MR 0274403 
  9. Tauno Metsänkylä (1976), "Distribución de números primos irregulares" , Journal für die reine und angewandte Mathematik , 1976 (282): 126– 130, doi : 10.1515/crll.1976.282.126 , S2CID 201061944 
  10. Narkiewicz, Władysław (1990), Teoría elemental y analítica de los números algebraicos (2.ª ed., sustancialmente revisada y ampliada), Springer-Verlag ; PWN-Polish Scientific Publishers , pág. 475 , ISBN   3-540-51250-0, Zbl 0717.11045 
  11. "Los veinte primeros: primos irregulares de Euler" , primes.utm.edu , consultado el 21 de julio de 2021

Lecturas adicionales

  • Kummer, EE (1850), "Allgemeiner Beweis des Fermat'schen Satzes, dass die Gleichung x λ + y λ = z λ durch ganze Zahlen unlösbar ist, für alle diejenigen Potenz-Exponenten λ , welche ungerade Primzahlen sind und in den Zählern der ersten ( λ −3)/2 Bernoulli'schen Zahlen als Factoren nicht vorkommen" , J. Reine Angew. Matemáticas. , 40 : 131-138
  • Siegel, Carl Ludwig (1964), "Zu zwei Bemerkungen Kummers", Nachrichten der Akademie der Wissenschaften en Göttingen , 1964 : 51– 57, MR 0163899 
  • Iwasawa, K.; Sims, CC (1966), "Cálculo de invariantes en la teoría de campos ciclotómicos" , Journal of the Mathematical Society of Japan , 18 (1): 86– 96, doi : 10.2969/jmsj/01810086
  • Wagstaff, Jr., SS (1978), "Los primos irregulares hasta 125000" , Mathematics of Computation , 32 (142): 583–591 , doi : 10.2307/2006167 , JSTOR 2006167 
  • Granville, A.; Monagan, MB (1988), "El primer caso del último teorema de Fermat es cierto para todos los exponentes primos hasta 714,591,416,091,389", Transactions of the American Mathematical Society , 306 (1): 329–359 , doi : 10.1090/S0002-9947-1988-0927694-5 , MR 0927694 
  • Gardiner, A. (1988), "Cuatro problemas sobre la divisibilidad de potencias primas", American Mathematical Monthly , 95 (10): 926– 931, doi : 10.2307/2322386 , JSTOR 2322386 
  • Ernvall, R.; Metsänkylä, T. (1991), "Invariantes ciclotómicos para primos entre 125000 y 150000" , Mathematics of Computation , 56 (194): 851–858 , doi : 10.2307/2008413 , JSTOR 2008413 
  • Ernvall, R.; Metsänkylä, T. (1992), "Invariantes ciclotómicos para primos hasta un millón" (PDF) , Mathematics of Computation , 59 (199): 249–250 , doi : 10.2307/2152994 , JSTOR 2152994 
  • Buhler, JP; Crandall, RE; Sompolski, RW (1992), "Números primos irregulares hasta un millón" , Mathematics of Computation , 59 (200): 717–722 , doi : 10.2307/2153086 , JSTOR 2153086 
  • Boyd, DW (1994), "Un estudio p -ádico de las sumas parciales de la serie armónica" , Matemáticas experimentales , 3 (4): 287– 302, doi : 10.1080/10586458.1994.10504298 , Zbl 0838.11015 
  • Shokrollahi, MA (1996), Cálculo de primos irregulares hasta ocho millones (Informe preliminar) , Informe técnico del ICSI, vol.  TR-96-002
  • Buhler, J.; Crandall, R.; Ernvall, R.; Metsänkylä, T.; Shokrollahi, MA (2001), "Números primos irregulares e invariantes ciclotómicos hasta 12 millones", Journal of Symbolic Computation , 31 ( 1–2 ): 89–96 , doi : 10.1006/jsco.1999.1011
  • Richard K. Guy (2004), "Sección D2. El problema de Fermat", Problemas sin resolver en teoría de números (3.ª  ed.), Springer Verlag , ISBN 0-387-20860-7
  • Villegas, FR (2007), Teoría experimental de números , Nueva York: Oxford University Press, pp. 166–167 , ISBN  978-0-19-852822-7
  • Weisstein, Eric W. , "Primo irregular" , MathWorld
  • Chris Caldwell, The Prime Glossary: ​​prima regular en The Prime Pages .
  • Keith Conrad, El último teorema de Fermat para los números primos regulares .
  • primo irregular de Bernoulli
  • Euler primo irregular
  • Números primos irregulares de Bernoulli y Euler .
  • Factorización de los números de Bernoulli y Euler
  • Factorización de los números de Bernoulli y Euler