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:
Historia y motivación
En 1850, Kummer demostró que el Último Teorema de Fermat es cierto para un exponente primo.sies 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 exponente, sino 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 bienono resulta ser un par irregular. (Tal como se aplica en estos resultados,es un par irregular cuandoes irregular debido a una determinada condición, descrita a continuación, que se realiza en.)
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ó quees de hecho un par irregular paray que esta es la primera y única vez que esto ocurre. [ 2 ] Se descubrió en 1993 que la próxima vez que esto sucede es para; ver Wolstenholme prima . [ 3 ]
Definición
criterio de número de clase
Un número primo imparSe define como regular si no divide el número de clase de lacampo ciclotómico, dóndees un primitivoraí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.hasta la equivalencia. Dos idealesyse consideran equivalentes si hay un valor distinto de ceroende modo que. 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 queno divide el numerador de ninguno de los números de Bernoullipara.
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 dedividiendo 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 , o aproximadamente el 60,65%, de todos los números primos son regulares, en el sentido asintótico de la densidad natural . Aquí,es la base del logaritmo natural .
Tomando el criterio de Kummer, la probabilidad de que un numerador de los números de Bernoulli,no es divisible por el primoes
de modo que la probabilidad de que ninguno de los numeradores de estos números de Bernoulli sea divisible por el primoes
Por definición de, dando la probabilidad
De ello se deduce que aproximadamentede los números primos son regulares por casualidad. Hart et al. [ 4 ] indican quede los primos menores queson 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 forma. [ 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 entero, existen infinitos primos irregulares que no tienen la forma, [ 8 ] y posteriormente lo generalizó. [ 9 ]
pares irregulares
Sies un número primo irregular ydivide el numerador del número de Bernoullipara, entoncesSe denomina par irregular . En otras palabras, un par irregular es un dispositivo contable para registrar, para un número primo irregular., los índices particulares de los números de Bernoulli en los que falla la regularidad. Los primeros pares irregulares (cuando se ordenan por) son:
Incluso el más pequeñode tal manera queEl número primo irregular divideson
Para un número primo dado, el número de tales pares se llama índice de irregularidad de. [ 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ó quees de hecho un par irregular para, así como para... No hay más ocurrencias para.
Índice irregular
Un primo impartiene índice irregularsi y solo si hayvalores depara quédividey estoss son menores que. El primer primo irregular con índice irregular mayor que 1 es 157 , que divide ay, por lo que tiene un índice irregular 2. Claramente, el índice irregular de un primo regular es 0.
El índice irregular delel primo que comienza con, o el primo 3 es
El índice irregular delel primo irregular es
Los números primos que tienen índice irregular 1 son
Los números primos que tienen índice irregular 2 son
Los números primos que tienen índice irregular 3 son
Los primos más pequeños con índice irregularson
(Esta secuencia define "el índice irregular de 2" como −1, y también comienza en.)
Generalizaciones
primos irregulares de Euler
De manera similar, podemos definir un primo irregular de Euler (o E-irregular) como un primoque divide al menos a un número de Eulercon. Los primeros primos irregulares de Euler son
Los pares irregulares de Euler son
Vandiver demostró en 1940 que el último teorema de Fermat (queno tiene solución para números enteros,,con) es cierto para exponentes primosque son eulerianas regulares. Gut demostró queno tiene solución sitiene un índice de irregularidad E menor que 5. [ 11 ]
Véase también
Referencias
- ↑ Gardiner, A. (1988), "Cuatro problemas sobre la divisibilidad de potencias primas", American Mathematical Monthly , 95 (10): 926– 931, doi : 10.2307/2322386 , JSTOR 2322386
- ↑ Johnson, W. (1975), "Números primos irregulares e invariantes ciclotómicos" , Mathematics of Computation , 29 (129): 113–120 , doi : 10.2307/2005468 , JSTOR 2005468
- ↑ 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
- ↑ 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
- ↑ 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)
- ^ Jensen, KL (1915), "Om talteoretiske Egenskaber ved de Bernoulliske Tal", Nyt Tidsskrift for Matematik , 26 : 73– 83, JSTOR 24532219
- ↑ 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
- ↑ Tauno Metsänkylä (1971), "Nota sobre la distribución de primos irregulares", Ann. Acad. Sci. Fenn. Ser. AI , 492 , MR 0274403
- ↑ 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
- ↑ 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
- ↑ "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
Enlaces externos
- 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
- Teoría algebraica de números
- Campos ciclotómicos
- Clases de números primos
- Problemas sin resolver en la teoría de números.