stringtranslate.com

Primer ministro de Wieferich

En teoría de números , un primo de Wieferich es un número primo p tal que p 2 divide a 2 p  − 1  − 1 , [4] conectando por lo tanto estos primos con el pequeño teorema de Fermat , que establece que todo primo impar p divide a 2 p  − 1  − 1 . Los primos de Wieferich fueron descritos por primera vez por Arthur Wieferich en 1909 en obras relacionadas con el Último Teorema de Fermat , momento en el que ambos teoremas de Fermat ya eran bien conocidos por los matemáticos. [5] [6]

Desde entonces, se han descubierto conexiones entre los primos de Wieferich y otros temas de las matemáticas, incluidos otros tipos de números y primos, como los números de Mersenne y Fermat , tipos específicos de pseudoprimos y algunos tipos de números generalizados a partir de la definición original de un primo de Wieferich. Con el tiempo, esas conexiones descubiertas se han extendido para cubrir más propiedades de ciertos números primos, así como temas más generales, como los cuerpos numéricos y la conjetura abc .

A partir de 2024 , los únicos primos de Wieferich conocidos son 1093 y 3511 (secuencia A001220 en la OEIS ).

Definiciones equivalentes

La versión más fuerte del pequeño teorema de Fermat , que satisface un primo de Wieferich, se expresa habitualmente como una relación de congruencia 2 p -1 ≡ 1 (mod p 2 ) . De la definición de la relación de congruencia en números enteros se deduce que esta propiedad es equivalente a la definición dada al principio. Por tanto, si un primo p satisface esta congruencia, este primo divide el cociente de Fermat . Los siguientes son dos ejemplos ilustrativos utilizando los primos 11 y 1093:

Para p = 11, obtenemos que es 93 y deja un resto de 5 después de la división por 11, por lo tanto, 11 no es un primo de Wieferich. Para p = 1093, obtenemos o 485439490310...852893958515 (se omiten 302 dígitos intermedios para mayor claridad), lo que deja un resto de 0 después de la división por 1093 y, por lo tanto, 1093 es un primo de Wieferich.

Los primos de Wieferich se pueden definir mediante otras congruencias equivalentes. Si p es un primo de Wieferich, se pueden multiplicar ambos lados de la congruencia 2 p −1  ≡ 1 (mod  p 2 ) por 2 para obtener 2 p  ≡ 2 (mod  p 2 ) . Elevando ambos lados de la congruencia a la potencia p se muestra que un primo de Wieferich también satisface 2 p 2  ≡2 p  ≡ 2 (mod  p 2 ) , y por lo tanto 2 p k  ≡ 2 (mod  p 2 ) para todo k  ≥ 1 . La inversa también es cierta: 2 p k  ≡ 2 (mod  p 2 ) para algún k  ≥ 1 implica que el orden multiplicativo de 2 módulo p 2 divide a mcd ( p k  − 1 , φ ( p 2 )) =  p  − 1 , es decir, 2 p −1  ≡ 1 (mod  p 2 ) y, por lo tanto, p es un primo de Wieferich. Esto también implica que los primos de Wieferich pueden definirse como primos p tales que los órdenes multiplicativos de 2 módulo p y módulo p 2 coinciden: ord p 2 2 = ord p 2 , (Por cierto, ord 1093 2 = 364, y ord 3511 2 = 1755).

HS Vandiver demostró que 2 p −1  ≡ 1 (mod  p 3 ) si y sólo si . [7] : 187 

Historial y estado de búsqueda

Problema sin resolver en matemáticas :
¿Hay infinitos números primos de Wieferich?

En 1902, Meyer demostró un teorema sobre las soluciones de la congruencia a p − 1 ≡ 1 (mod p r ). [8] : 930  [9] Más tarde en esa década, Arthur Wieferich demostró específicamente que si el primer caso del último teorema de Fermat tiene soluciones para un exponente primo impar, entonces ese primo debe satisfacer esa congruencia para a = 2 y r = 2. [10] En otras palabras, si existen soluciones para x p + y p + z p = 0 en los números enteros x , y , z y p un primo impar con p xyz , entonces p satisface 2 p − 1 ≡ 1 (mod p 2 ). En 1913, Bachmann examinó los residuos de . Planteó la pregunta cuándo se desvanece este residuo y trató de encontrar expresiones para responder a esta pregunta. [11]

El primo 1093 fue encontrado como un primo de Wieferich por W. Meissner  [cs] en 1913 y confirmado como el único primo de este tipo por debajo de 2000. Calculó el residuo más pequeño de para todos los primos p < 2000 y encontró que este residuo era cero para t = 364 y ​​p = 1093, proporcionando así un contraejemplo a una conjetura de Grave sobre la imposibilidad de la congruencia de Wieferich. [12] E. Haentzschel  [de] más tarde ordenó la verificación de la exactitud de la congruencia de Meissner a través de solo cálculos elementales. [13] : 664  Inspirado por un trabajo anterior de Euler , simplificó la prueba de Meissner mostrando que 1093 2 | (2 182 + 1) y remarcó que (2 182 + 1) es un factor de (2 364 − 1). [14] También se demostró que es posible probar que 1093 es un primo de Wieferich sin utilizar números complejos, contrariamente al método utilizado por Meissner, [15] aunque el propio Meissner insinuó que conocía una prueba sin valores complejos. [12] : 665 

El primo 3511 fue descubierto por primera vez como un primo de Wieferich por NGWH Beeger en 1922 [16] y otra prueba de que era un primo de Wieferich fue publicada en 1965 por Guy . [17] En 1960, Kravitz [18] duplicó un récord anterior establecido por Fröberg  [sv] [19] y en 1961 Riesel extendió la búsqueda a 500000 con la ayuda de BESK . [20] Alrededor de 1980, Lehmer pudo alcanzar el límite de búsqueda de 6 × 109 . [21] Este límite se amplió a más de 2,5 × 1015 en 2006, [22] alcanzando finalmente 3 × 1015 . Finalmente, se demostró que si existen otros primos de Wieferich, deben ser mayores que 6,7 × 1015 . [23]

Entre 2007 y 2016, el proyecto de computación distribuida Wieferich@Home realizó una búsqueda de primos de Wieferich . [24] Entre 2011 y 2017, el proyecto PrimeGrid realizó otra búsqueda , aunque posteriormente se afirmó que el trabajo realizado en este proyecto había sido en vano. [25] Si bien estos proyectos alcanzaron límites de búsqueda superiores a 1 × 1017 , ninguno de ellos reportó resultados sostenibles.

En 2020, PrimeGrid inició otro proyecto que buscaba primos de Wieferich y Wall–Sun–Sun simultáneamente. El nuevo proyecto utilizó sumas de comprobación para permitir la doble comprobación independiente de cada subintervalo, minimizando así el riesgo de perder una instancia debido a un hardware defectuoso. [26] El proyecto finalizó en diciembre de 2022, demostrando definitivamente que un tercer primo de Wieferich debe superar 2 64 (aproximadamente 18 × 1018 ). [27]

Se ha conjeturado (como para los primos de Wilson ) que existen infinitos primos de Wieferich, y que el número de primos de Wieferich por debajo de x es aproximadamente log(log( x )), lo que es un resultado heurístico que se desprende de la suposición plausible de que para un primo p , las raíces de grado ( p  − 1) de la unidad módulo p 2 se distribuyen uniformemente en el grupo multiplicativo de los números enteros módulo p 2 . [28]

Propiedades

Conexión con el último teorema de Fermat

El siguiente teorema que conecta los primos de Wieferich y el último teorema de Fermat fue demostrado por Wieferich en 1909: [10]

Sea p primo y sean x , y , z números enteros tales que x p  +  y p  +  z p  = 0. Además, supongamos que p no divide al producto  xyz . Entonces p es un primo de Wieferich.

El caso anterior (donde p no divide a ninguno de x , y o z ) se conoce comúnmente como el primer caso del Último Teorema de Fermat (FLTI) [29] [30] y se dice que FLTI falla para un primo p , si existen soluciones a la ecuación de Fermat para ese p , de lo contrario FLTI es válido para p . [31] En 1910, Mirimanoff amplió [32] el teorema al mostrar que, si las precondiciones del teorema son verdaderas para algún primo p , entonces p 2 también debe dividir a 3 p  − 1  − 1 . Granville y Monagan demostraron además que p 2 debe dividir en realidad a m p  − 1  − 1 para cada primo m ≤ 89. [33] Suzuki extendió la prueba a todos los primos m ≤ 113. [34]

Sea H p un conjunto de pares de números enteros con 1 como su máximo común divisor , siendo p primo de x , y y x + y , ( x + y ) p −1 ≡ 1 (mod p 2 ), ( x + ξy ) siendo la p ésima potencia de un ideal de K con ξ definido como cos 2 π / p + i sen 2 π / p . K = Q ( ξ ) es la extensión del campo obtenida al adjuntar todos los polinomios en el número algebraico ξ al campo de los números racionales (tal extensión se conoce como un campo numérico o en este caso particular, donde ξ es una raíz de la unidad , un campo numérico ciclotómico ). [33] : 332  De la unicidad de la factorización de ideales en Q (ξ) se sigue que si el primer caso del último teorema de Fermat tiene soluciones x , y , z entonces p divide a x + y + z y ( x , y ), ( y , z ) y ( z , x ) son elementos de H p . [33] : 333  Granville y Monagan demostraron que (1, 1) ∈ H p si y sólo si p es un primo de Wieferich. [33] : 333 

Conexión con elabecedarioconjetura y primos no Wieferich

Un primo no Wieferich es un primo p que satisface 2 p  − 1  ≢ 1 (mod  p 2 ) . JH Silverman demostró en 1988 que si la conjetura abc se cumple, entonces existen infinitos primos no Wieferich. [35] Más precisamente, demostró que la conjetura abc implica la existencia de una constante que solo depende de α tal que el número de primos no Wieferich en base α con p menor o igual que una variable X es mayor que log( X ) cuando X tiende a infinito. [36] : 227  La evidencia numérica sugiere que muy pocos de los números primos en un intervalo dado son primos Wieferich. El conjunto de primos de Wieferich y el conjunto de primos no Wieferich, a veces denotados por W 2 y W 2 c respectivamente, [37] son ​​conjuntos complementarios , por lo que si se demuestra que uno de ellos es finito, el otro necesariamente tendría que ser infinito. Más tarde se demostró que la existencia de infinitos primos no Wieferich ya se sigue de una versión más débil de la conjetura abc , llamada conjetura ABC -( k , ε ) . [38] Además, la existencia de infinitos primos no Wieferich también se seguiría si existieran infinitos números de Mersenne libres de cuadrados [39] así como si existiera un número real ξ tal que el conjunto { nN  : λ(2 n − 1) < 2 − ξ } tuviera densidad uno, donde el índice de composición λ ( n ) de un entero n se define como y , lo que significa que da el producto de todos los factores primos de n . [37] : 4 

Conexión con los primos de Mersenne y Fermat

Se sabe que el n- ésimo número de Mersenne M n  = 2 n  − 1 es primo solo si n es primo. El pequeño teorema de Fermat implica que si p  > 2 es primo, entonces M p −1 (= 2 p  − 1  − 1) siempre es divisible por p . Como los números de Mersenne de índices primos M p y M q son coprimos,

Un divisor primo p de M q , donde q es primo, es un primo de Wieferich si y sólo si p 2 divide a M q . [40]

Por lo tanto, un primo de Mersenne no puede ser también un primo de Wieferich. Un problema abierto notable es determinar si todos los números de Mersenne de índice primo son libres de cuadrados o no . Si q es primo y el número de Mersenne M q no es libre de cuadrados, es decir, existe un primo p para el cual p 2 divide a M q , entonces p es un primo de Wieferich. Por lo tanto, si solo hay un número finito de primos de Wieferich, entonces habrá como máximo un número finito de números de Mersenne con índice primo que no sean libres de cuadrados. Rotkiewicz mostró un resultado relacionado: si hay infinitos números de Mersenne libres de cuadrados, entonces hay infinitos primos que no son de Wieferich. [41]

De manera similar, si p es primo y p 2 divide algún número de Fermat F n = 2 2 n  + 1 , entonces p debe ser un primo de Wieferich. [42]

De hecho, existe un número natural n y un primo p que p 2 divide (donde es el n - ésimo polinomio ciclotómico ) si y solo si p es un primo de Wieferich. Por ejemplo, 1093 2 divide a , 3511 2 divide a . Los números de Mersenne y Fermat son solo situaciones especiales de . Por lo tanto, si 1093 y 3511 son solo dos primos de Wieferich, entonces todos son libres de cuadrados excepto y (De hecho, cuando existe un primo p que p 2 divide a algún , entonces es un primo de Wieferich); y claramente, si es un primo, entonces no puede ser primo de Wieferich. (Cualquier primo impar p divide solo a uno y n divide a p  − 1 , y si y solo si la longitud del período de 1/p en binario es n , entonces p divide a . Además, si y solo si p es un primo de Wieferich, entonces la longitud del período de 1/p y 1/p 2 son iguales (en binario). De lo contrario, esto es p veces más que eso.)

Para los primos 1093 y 3511, se demostró que ninguno de ellos es divisor de ningún número de Mersenne con índice primo ni divisor de ningún número de Fermat, porque 364 y ​​1755 no son primos ni potencias de 2. [43]

Conexión con otras ecuaciones

Scott y Styer demostraron que la ecuación p x – 2 y = d tiene como máximo una solución en números enteros positivos ( x , y ), a menos que p 4 | 2 ord p 2 – 1 si p ≢ 65 (mod 192) o incondicionalmente cuando p 2 | 2 ord p 2 – 1, donde ord p 2 denota el orden multiplicativo de 2 módulo p . [44] : 215, 217–218  También demostraron que una solución a la ecuación ± a x 1 ± 2 y 1 = ± a x 2 ± 2 y 2 = c debe ser de un conjunto específico de ecuaciones pero que esto no se cumple, si a es un primo de Wieferich mayor que 1,25 x 10 15 . [45] : 258 

Periodicidad binaria depag− 1

Johnson observó [46] que los dos primos de Wieferich conocidos son uno mayor que los números con expansiones binarias periódicas (1092 = 010001000100 2 = 444 16 ; 3510 = 110110110110 2 = 6666 8 ). El proyecto Wieferich@Home buscó primos de Wieferich probando números que son uno mayor que un número con una expansión binaria periódica, pero hasta una "pseudo-longitud de bits" de 3500 de los números binarios probados generados por la combinación de cadenas de bits con una longitud de bits de hasta 24 no ha encontrado un nuevo primo de Wieferich. [47]

Abundancia depag− 1

Se ha observado (secuencia A239875 en la OEIS ) que los primos de Wieferich conocidos son uno mayor que los números mutuamente amigables (el índice de abundancia compartido es 112/39).

Conexión con pseudoprimos

Se observó que los dos primos de Wieferich conocidos son los factores cuadrados de todos los pseudoprimos de Fermat de base 2 libres no cuadrados hasta 25 × 109 . [48] Cálculos posteriores mostraron que los únicos factores repetidos de los pseudoprimos hasta 10 12 son 1093 y 3511. [49] Además, existe la siguiente conexión:

Sea n un pseudoprimo de base 2 y p un primo divisor de n . Si , entonces también . [31] : 378  Además, si p es un primo de Wieferich, entonces p 2 es un pseudoprimo de Catalan .

Conexión con grafos dirigidos

Para todos los primos p hasta 100000 , L ( p n +1 ) = L ( p n ) sólo en dos casos: L (1093 2 ) = L (1093) = 364 y ​​L (3511 2 ) = L (3511) = 1755 , donde L ( m ) es el número de vértices en el ciclo de 1 en el diagrama de duplicación módulo m . Aquí el diagrama de duplicación representa el grafo dirigido con los enteros no negativos menores que m como vértices y con aristas dirigidas que van desde cada vértice x al vértice 2 x reducido módulo m . [50] : 74  Se demostró que para todos los números primos impares, L ( p n +1 ) = p · L ( p n ) o L ( p n +1 ) = L ( p n ) . [50] : 75 

Propiedades relacionadas con los campos numéricos

Se demostró que y si y solo si 2 p  − 1  ≢ 1 (mod  p 2 ) donde p es un primo impar y es el discriminante fundamental del campo cuadrático imaginario . Además, se demostró lo siguiente: Sea p un primo de Wieferich. Si p ≡ 3 (mod 4) , sea el discriminante fundamental del campo cuadrático imaginario y si p ≡ 1 (mod 4) , sea el discriminante fundamental del campo cuadrático imaginario . Entonces y ( χ y λ en este contexto denotan invariantes de Iwasawa ). [51] : 27 

Además, se obtuvo el siguiente resultado: Sea q un número primo impar, k y p son primos tales que p = 2 k + 1, k ≡ 3 (mod 4), p ≡ −1 (mod q ), p ≢ −1 (mod q 3 ) y el orden de q módulo k es . Supóngase que q divide a h + , el número de clase del cuerpo ciclotómico real , el cuerpo ciclotómico obtenido al adjuntar la suma de una raíz p -ésima de la unidad y su recíproco al cuerpo de los números racionales. Entonces q es un primo de Wieferich. [52] : 55  Esto también se cumple si las condiciones p ≡ −1 (mod q ) y p ≢ −1 (mod q 3 ) se reemplazan por p ≡ −3 (mod q ) y p ≢ −3 (mod q 3 ) así como cuando la condición p ≡ −1 (mod q ) se reemplaza por p ≡ −5 (mod q ) (en cuyo caso q es un primo Wall–Sun–Sun ) y la condición de incongruencia se reemplaza por p ≢ −5 (mod q 3 ) . [53] : 376 

Generalizaciones

Primos cercanos a Wieferich

Un primo p que satisface la congruencia 2 ( p −1)/2 ≡ ±1 +  Ap (mod p 2 ) con | A | pequeño se denomina comúnmente primo casi-Wieferich (secuencia A195988 en la OEIS ). [28] [54] Los primos casi-Wieferich con A = 0 representan primos de Wieferich. Las búsquedas recientes, además de su búsqueda principal de primos de Wieferich, también intentaron encontrar primos casi-Wieferich. [23] [55] La siguiente tabla enumera todos los primos casi-Wieferich con | A | ≤ 10 en el intervalo [1 × 109 , 3 × 1015 ]. [56] Este límite de búsqueda se alcanzó en 2006 en un esfuerzo de búsqueda de P. Carlisle, R. Crandall y M. Rodenkirch. [22] [57] Las entradas más grandes son de PrimeGrid.

El signo +1 o -1 anterior se puede predecir fácilmente mediante el criterio de Euler (y el segundo suplemento de la ley de reciprocidad cuadrática ).

Dorais y Klyve [23] utilizaron una definición diferente de un primo cercano a Wieferich, definiéndolo como un primo p con un valor pequeño de donde es el cociente de Fermat de 2 con respecto a p módulo p (la operación de módulo aquí da el residuo con el valor absoluto más pequeño). La siguiente tabla enumera todos los primos p6,7 × 10 15 con .

Las dos nociones de proximidad están relacionadas de la siguiente manera. Si , entonces, elevando al cuadrado, claramente . Por lo tanto, si se hubiera elegido A con pequeño, entonces claramente también es (bastante) pequeño y un número par. Sin embargo, cuando es impar arriba, el A relacionado de antes del último elevamiento al cuadrado no era "pequeño". Por ejemplo, con , tenemos que se lee extremadamente no cercano, pero después de elevar al cuadrado esto es que es un cercano-Wieferich según la segunda definición.

Base-aPrimos de Wieferich

Un primo de Wieferich base a es un primo p que satisface

a p  − 1  ≡ 1 (mod  p 2 ) , [8] con a menor que p pero mayor que 1.

Un número primo así no puede dividir a , ya que entonces también dividiría a 1.

Es una conjetura que para cada número natural a , hay infinitos primos de Wieferich en base a .

Bolyai demostró que si p y q son primos, a es un entero positivo no divisible por p y q tal que a p −1 ≡ 1 (mod q ) , a q −1 ≡ 1 (mod p ) , entonces a pq −1 ≡ 1 (mod pq ) . Fijando p = q lleva a a p 2 −1 ≡ 1 (mod p 2 ) . [58] : 284  Se demostró que a p 2 −1 ≡ 1 (mod p 2 ) si y solo si a p −1 ≡ 1 (mod p 2 ) . [58] : 285–286 

Las soluciones conocidas de a p −1 ≡ 1 (mod p 2 ) para valores pequeños de a son: [59] (verificada hasta 5 × 10 13 )

Para obtener más información, consulte [60] [61] [62] y [63] (Tenga en cuenta que las soluciones de a = b k son la unión de los divisores primos de k que no dividen a b y las soluciones de a = b )

Las soluciones más pequeñas de n p −1 ≡ 1 (mod p 2 ) son

2, 1093, 11, 1093, 2, 66161, 5, 3, 2, 3, 71, 2693, 2, 29, 29131, 1093, 2, 5, 3, 281, 2, 13, 13, 5, 2, 3, 11, 3, 2, 7, 7, 5, 2, 46145917691, 3, 66161, 2, 17, 8039, 11, 2, 23, 5, 3, 2, 3, ... (El siguiente término > 4,9×10 13 ) (secuencia A039951 en la OEIS )

No hay soluciones conocidas de n p −1 ≡ 1 (mod p 2 ) para n = 47, 72, 186, 187, 200, 203, 222, 231, 304, 311, 335, 355, 435, 454, 546, 554, 610, 639, 662, 760, 772, 798, 808, 812, 858, 860, 871, 983, 986, 1002, 1023, 1130, 1136, 1138, ....

Es una conjetura que hay infinitas soluciones de a p −1 ≡ 1 (mod p 2 ) para cada número natural a .

Las bases b < p 2 donde p es un primo de Wieferich son (para b > p 2 , las soluciones simplemente se desplazan por k · p 2 para k > 0), y hay p  − 1 soluciones < p 2 de p y el conjunto de las soluciones congruentes con p son {1, 2, 3, ..., p  − 1}) (secuencia A143548 en la OEIS )

El número primo de base menor b > 1 cuyo primo( n ) es un primo de Wieferich es

5, 8, 7, 18, 3, 19, 38, 28, 28, 14, 115, 18, 51, 19, 53, 338, 53, 264, 143, 11, 306, 31, 99, 184, 53, 181, 43, 164, 96, 68, 38, 58, 19, 328, 313, 78, 226, 65, 253, 259, 532, 78, 176, 276, 143, 174, 165, 69, 330, 44, 33, 332, 94, 263, 48, 79, 171, 747, 731, 20, ... (secuencia A039678 en la OEIS )

También podemos considerar la fórmula , (debido al pequeño teorema de Fermat generalizado, es verdadera para todos los primos p y todos los números naturales a tales que tanto a como a  + 1 no son divisibles por p ). Es una conjetura que para cada número natural a , hay infinitos primos tales que .

Las soluciones conocidas para a pequeñas son: (verificadas hasta 4 × 10 11 ) [64]

Pares de Wieferich

Un par de Wieferich es un par de primos p y q que satisfacen

p q − 1 ≡ 1 (mod q 2 ) y q p − 1 ≡ 1 (mod p 2 )

de modo que un primo de Wieferich p ≡ 1 (mod 4) formará dicho par ( p , 2): la única instancia conocida en este caso es p  = 1093 . Solo hay 7 pares de Wieferich conocidos. [65]

(2, 1093), (3, 1006003), (5, 1645333507), (5, 188748146801), (83, 4871), (911, 318917) y (2903, 18787) (secuencia OEIS : A282293 en OEIS )

Secuencia de Wieferich

Comience con a(1) cualquier número natural (>1), a( n ) = el primo más pequeño p tal que (a( n − 1)) p − 1 = 1 (mod p 2 ) pero p 2 no divide a( n − 1) − 1 o a( n − 1) + 1. (Si p 2 divide a( n − 1) − 1 o a( n − 1) + 1, entonces la solución es una solución trivial ) Es una conjetura que cada número natural k = a(1) > 1 hace que esta secuencia se vuelva periódica, por ejemplo, sea a(1) = 2:

2, 1093, 5, 20771, 18043, 5, 20771, 18043, 5, ..., obtiene un ciclo: {5, 20771, 18043}.
(secuencia A359952 en la OEIS )

Sea a(1) = 83:

83, 4871, 83, 4871, 83, 4871, 83, ..., se obtiene un ciclo: {83, 4871}.

Sea a(1) = 59 (una secuencia más larga):

59, 2777, 133287067, 13, 863, 7, 5, 20771, 18043, 5, ..., también obtiene 5.

Sin embargo, hay muchos valores de a(1) con estado desconocido, por ejemplo, sea a(1) = 3:

3, 11, 71, 47, ? (No se conocen primos de Wieferich en base 47).

Sea a(1) = 14:

14, 29, ? (No se conocen primos de Wieferich en base 29 excepto 2, pero 2 2 = 4 divide a 29 − 1 = 28)

Sea a(1) = 39 (una secuencia más larga):

39, 8039, 617, 101, 1050139, 29, ? (También obtiene 29)

Se desconoce que existan valores para a(1) > 1 tales que la secuencia resultante no llegue a ser periódica.

Cuando a( n − 1)= k , a( n ) será (comienza con k = 2): 1093, 11, 1093, 20771, 66161, 5, 1093, 11, 487, 71, 2693, 863, 29, 29131, 1093, 46021, 5, 7, 281, ?, 13, 13, 25633, 20771, 71, 11, 19, ?, 7, 7, 5, 233, 46145917691, 1613, 66161, 77867, 17, 8039, 11, 29, 23, 5, 229, 1283, 829, ?, 257, 491531, ?, ... (Para k = 21, 29, 47, 50, incluso el siguiente valor es desconocido)

Números de Wieferich

Un número de Wieferich es un número natural impar n que satisface la congruencia 2 φ ( n ) ≡ 1 (mod n 2 ), donde φ denota la función totiente de Euler (según el teorema de Euler , 2 φ ( n ) ≡ 1 (mod n ) para cada número natural impar n ). Si el número de Wieferich n es primo, entonces es un primo de Wieferich. Los primeros números de Wieferich son:

1, 1093, 3279, 3511, 7651, 10533, 14209, 17555, 22953, 31599, 42627, 45643, 52665, 68859, 94797, 99463, ... (secuencia A077816 en la OEIS )

Se puede demostrar que si sólo hay un número finito de primos de Wieferich, entonces sólo hay un número finito de números de Wieferich. En particular, si los únicos primos de Wieferich son 1093 y 3511, entonces existen exactamente 104 números de Wieferich, lo que coincide con el número de números de Wieferich conocidos actualmente. [2]

De manera más general, un número natural n es un número de Wieferich en base a , si a φ ( n ) ≡ 1 (mod n 2 ). [66] : 31 

Otra definición especifica un número de Wieferich como un número natural impar n tal que n y no son coprimos , donde m es el orden multiplicativo de 2 módulo n . Los primeros de estos números son: [67]

21, 39, 55, 57, 105, 111, 147, 155, 165, 171, 183, 195, 201, 203, 205, 219, 231, 237, 253, 273, 285, 291, 301, 305, 309, 327, 333, 355, 357, 385, 399, ... (secuencia A182297 en la OEIS )

Como se indicó anteriormente, si el número de Wieferich q es primo, entonces es un primo de Wieferich.

Débil Wieferich prime

Un primo débil de Wieferich en base a es un primo p que satisface la condición

a pa (mód p 2 )

Todo primo de Wieferich en base a es también un primo débil de Wieferich en base a . Si la base a es libre de cuadrados , entonces un primo p es un primo débil de Wieferich en base a si y solo si p es un primo de Wieferich en base a .

Los primos de Wieferich débiles más pequeños en base n son (comienzan con n = 0)

2, 2, 1093, 11, 2, 2, 66161, 5, 2, 2, 3, 71, 2, 2, 29, 29131, 2, 2, 3, 3, 2, 2, 13, 13, 2, 2, 3, 3, 2, 2, 7, 7, 2, 2, 46145917691, 3, 2, 2, 17, 8039, 2, 2, 23, 5, 2, 2, 3, ...

Wieferich prime con ordennorte

Para un entero n ≥2, un primo de Wieferich en base a con orden n es un primo p que satisface la condición

a p −1 ≡ 1 (mód p n )

Claramente, un primo de Wieferich en base a con orden n es también un primo de Wieferich en base a con orden m para todo 2 ≤ mn , y un primo de Wieferich en base a con orden 2 es equivalente a un primo de Wieferich en base a , por lo que solo podemos considerar el caso n ≥ 3. Sin embargo, no hay ningún primo de Wieferich en base 2 conocido con orden 3. El primer primo de Wieferich conocido con orden 3 es 9, donde 2 es un primo de Wieferich en base 9 con orden 3. Además, tanto 5 como 113 son primos de Wieferich en base 68 con orden 3.

Primos de Lucas-Wieferich

Sean P y Q números enteros. La sucesión de Lucas de primera especie asociada al par ( P , Q ) está definida por

para todos . Un primo de Lucas–Wieferich asociado con ( P , Q ) es un primo p tal que U pε ( P , Q ) ≡ 0 (mod p 2 ), donde ε es igual al símbolo de Legendre . Todos los primos de Wieferich son primos de Lucas–Wieferich asociados con el par (3, 2). [3] : 2088 

Lugares Wieferich

Sea K un cuerpo global , es decir, un cuerpo numérico o un cuerpo funcional en una variable sobre un cuerpo finito , y sea E una curva elíptica . Si v es un lugar no arquimediano de norma q v de K y a ∈ K, con v ( a ) = 0, entonces v (a q v  − 1  − 1) ≥ 1. v se denomina lugar de Wieferich para la base a , si v (a q v  − 1  − 1) > 1, lugar de Wieferich elíptico para la base PE , si N v PE 2 y lugar de Wieferich elíptico fuerte para la base PE si n v PE 2 , donde n v es el orden de P módulo v y N v da el número de puntos racionales (sobre el cuerpo de residuos de v ) de la reducción de E en v . [68] : 206 

Véase también

Referencias

  1. ^ Franco, Z.; Pomerance, C. (1995), "Sobre una conjetura de Crandall concerniente al problema qx + 1" (PDF) , Matemáticas de la Computación , 64 (211): 1333–36, Bibcode :1995MaCom..64.1333F, doi :10.2307/2153499, JSTOR  2153499.
  2. ^ ab Banks, WD; Luca, F.; Shparlinski, IE (2007), "Estimates for Wieferich numbers" (PDF) , The Ramanujan Journal , 14 (3): 361–378, doi :10.1007/s11139-007-9030-z, S2CID  39279379, archivado desde el original (PDF) el 2013-05-03 , consultado el 2011-03-12 .
  3. ^ ab McIntosh, RJ; Roettger, EL (2007), "Una búsqueda de primos de Fibonacci–Wieferich y Wolstenholme" (PDF) , Matemáticas de la computación , 76 (260): 2087–2094, Bibcode :2007MaCom..76.2087M, CiteSeerX 10.1.1.105.9393 , doi :10.1090/S0025-5718-07-01955-2 
  4. ^ El glosario de los números primos: Número primo de Wieferich
  5. ^ Israel Kleiner (2000), "De Fermat a Wiles: el último teorema de Fermat se convierte en teorema", Elemente der Mathematik , 55 : 21, doi : 10.1007/PL00000079 , S2CID  53319514.
  6. ^ Leonhard Euler (1736), "Theorematum quorundam ad numeros primos spectantium demonstratio" (PDF) , Novi Comm. Acad. Ciencia. Petropol. (en latín), 8 : 33–37.
  7. ^ Dickson, LE (1917), "El último teorema de Fermat y el origen y la naturaleza de la teoría de los números algebraicos", Anales de Matemáticas , 18 (4): 161–187, doi :10.2307/2007234, JSTOR  2007234
  8. ^ ab Wilfrid Keller; Jörg Richstein (2005), "Soluciones de la congruencia ap−1 ≡ 1 (mod pr)" (PDF) , Matemáticas de la computación , 74 (250): 927–936, doi : 10.1090/S0025-5718-04-01666-7 .
  9. ^ Meyer, W. P. (1902). "Ergänzungen zum Fermatschen und Wilsonschen Satze". Arco. Matemáticas. Físico . 3. 2 : 141–146 . Consultado el 2 de septiembre de 2020 .
  10. ^ ab Wieferich, A. (1909), "Zum letzten Fermat'schen Theorem", Journal für die reine und angewandte Mathematik (en alemán), 1909 (136): 293–302, doi :10.1515/crll.1909.136.293, S2CID  118715277.
  11. ^ Bachmann, P. (1913). "Über den Rest von 2 p − 1 − 1 p mod p {\displaystyle {\tfrac {2^{p-1}-1}{p}}\,{\bmod {\,}}p}". Journal für Mathematik (en alemán). 142 (1): 41–50.
  12. ^ ab Meissner, W. (1913), "Über die Teilbarkeit von 2p − 2 durch das Quadrat der Primzahl p=1093" (PDF) , Sitzungsber. D. Königl. Preuss. Akád. D. Wiss. (en alemán), Zweiter Halbband. Julio a diciembre, Berlín: 663–667, JFM  44.0218.02
  13. ^ Haentzschel, E. (1916), "Über die Kongruenz 21092 ≡ 1 (mod 10932)", Jahresbericht der Deutschen Mathematiker-Vereinigung (en alemán), 25 : 284
  14. ^ Haentzschel, E. (1925), "Über die Kongruenz 21092 ≡ 1 (mod 10932)", Jahresbericht der Deutschen Mathematiker-Vereinigung (en alemán), 34 : 184
  15. ^ Ribenboim, P. (1983), "1093", The Mathematical Intelligencer , 5 (2): 28–34, doi :10.1007/BF03023623
  16. ^ Beeger, NGWH (1922), "Sobre un nuevo caso de la congruencia 2p − 1 ≡ 1 (mod p2)", Messenger of Mathematics , 51 : 149–150
  17. ^ Guy, RK (1965), "Una propiedad del primo 3511", The Mathematical Gazette , 49 (367): 78–79, doi :10.2307/3614249, JSTOR  3614249
  18. ^ Kravitz, S. (1960). "La congruencia 2p-1 ≡ 1 (mod p2) para p < 100.000" (PDF) . Matemáticas de la computación . 14 (72): 378. doi : 10.1090/S0025-5718-1960-0121334-7 .
  19. ^ Fröberg CE (1958). "Algunos cálculos de los residuos de Wilson y Fermat" (PDF) . Matemáticas de la computación . 12 (64): 281. doi : 10.1090/S0025-5718-58-99270-6 .
  20. ^ Riesel, H. (1964). "Nota sobre la congruencia ap−1 ≡ 1 (mod p2)" (PDF) . Matemáticas de la computación . 18 (85): 149–150. doi : 10.1090/S0025-5718-1964-0157928-6 .
  21. ^ Lehmer, DH (1981). "Sobre el cociente de Fermat, base dos" (PDF) . Matemáticas de la computación . 36 (153): 289–290. doi : 10.1090/S0025-5718-1981-0595064-5 .
  22. ^ ab Ribenboim, Paulo (2004), Die Welt der Primzahlen: Geheimnisse und Rekorde (en alemán), Nueva York: Springer, p. 237, ISBN 978-3-540-34283-0
  23. ^ abc Dorais, FG; Klyve, D. (2011). "Una búsqueda de Wieferich Prime hasta 6,7 ​​× 1015" (PDF) . Diario de secuencias enteras . 14 (9). Zbl  1278.11003 . Consultado el 23 de octubre de 2011 .
  24. ^ "estadísticas". elMath.org . 2016-09-02. Archivado desde el original el 2016-09-02 . Consultado el 2019-09-18 .
  25. ^ "WSS y WFS están suspendidos". Foro de PrimeGrid . 11 de mayo de 2017.
  26. ^ "Foros de mensajes: Wieferich y Wall-Sun-Sun Prime Search". PrimeGrid .
  27. ^ "Estadísticas de WW". PrimeGrid .
  28. ^ ab Crandall, Richard E.; Dilcher, Karl; Pomerance, Carl (1997), "Una búsqueda de primos de Wieferich y Wilson" (PDF) , Matemáticas de la Computación , 66 (217): 433–449, Bibcode :1997MaCom..66..433C, doi : 10.1090/S0025-5718-97-00791-6 .
  29. ^ Coppersmith, D. (1990), "El último teorema de Fermat (caso I) y el criterio de Wieferich" (PDF) , Matemáticas de la computación , 54 (190): 895–902, Bibcode :1990MaCom..54..895C , doi : 10.1090/s0025-5718-1990-1010598-2 , JSTOR  2008518.
  30. ^ Cikánek, P. (1994), "Una extensión especial del criterio de Wieferich" (PDF) , Matemáticas de la computación , 62 (206): 923–930, Bibcode :1994MaCom..62..923C, doi :10.2307/2153550, JSTOR  3562296.
  31. ^ ab Dilcher, K.; Skula, L. (1995), "Un nuevo criterio para el primer caso del último teorema de Fermat" (PDF) , Matemáticas de la computación , 64 (209): 363–392, Bibcode :1995MaCom..64..363D, doi : 10.1090/s0025-5718-1995-1248969-6 , JSTOR  2153341
  32. ^ Mirimanoff, D. (1910), "Sur le dernier théorème de Fermat", Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences (en francés), 150 : 204-206.
  33. ^ abcd Granville, A.; Monagan, MB (1988), "El primer caso del último teorema de Fermat es verdadero 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 .
  34. ^ Suzuki, Jiro (1994), "Sobre los criterios generalizados de Wieferich", Actas de la Academia Japonesa, Serie A , 70 (7): 230–234, doi : 10.3792/pjaa.70.230
  35. ^ Charles, DX "Sobre los primos de Wieferich" (PDF) . wisc.edu .
  36. ^ Silverman, JH (1988), "El criterio de Wieferich y la conjetura abc", Journal of Number Theory , 30 (2): 226–237, doi : 10.1016/0022-314X(88)90019-4
  37. ^ ab DeKoninck, J.-M.; Doyon, N. (2007), "Sobre el conjunto de primos de Wieferich y de su complemento" (PDF) , Annales Univ. Sci. Budapest., Sect. Comp. , 27 : 3–13
  38. ^ Broughan, K. (2006), "Relajaciones de la conjetura ABC usando raíces enteras k'ésimas" (PDF) , New Zealand J. Math. , 35 (2): 121–136
  39. ^ Ribenboim, P. (1979). 13 Lecciones sobre el último teorema de Fermat. Nueva York: Springer. p. 154. ISBN. 978-0-387-90432-0.
  40. ^ Primos de Mersenne: conjeturas y problemas sin resolver
  41. ^ Rotkiewicz, A. (1965). "Sur les nombres de Mersenne dépourvus de diviseurs carrés et sur les nombres naturals n, tels que n2 | 2n − 2". Estera. Vesnik (en francés). 2 (17): 78–80.
  42. ^ Ribenboim, Paulo (1991), El pequeño libro de los grandes primos, Nueva York: Springer, p. 64, ISBN 978-0-387-97508-5
  43. ^ Bray, HG; Warren, LJ (1967), "Sobre la ausencia de cuadrados en los números de Fermat y Mersenne", Pacific J. Math. , 22 (3): 563–564, doi : 10.2140/pjm.1967.22.563 , MR  0220666, Zbl  0149.28204
  44. ^ Scott, R.; Styer, R. (abril de 2004). "Sobre p x  −  q y  =  c y ecuaciones diofánticas exponenciales de tres términos relacionadas con bases primos". Journal of Number Theory . 105 (2): 212–234. doi :10.1016/j.jnt.2003.11.008.
  45. ^ Scott, R.; Styer, R. (2006). "Sobre la ecuación generalizada de Pillai ±ax±by = c". Revista de teoría de números . 118 (2): 236–265. doi : 10.1016/j.jnt.2005.09.001 .
  46. ^ Wells Johnson (1977), "Sobre la no desaparición de los cocientes de Fermat (mod p)", J. Reine Angew. Math. , 292 : 196–200
  47. ^ Dobeš, enero; Kureš, Miroslav (2010). "Búsqueda de números primos de Wieferich mediante el uso de cadenas binarias periódicas". Revista Serdica de Computación . 4 : 293–300. Zbl  1246.11019.
  48. ^ Ribenboim, P. (2004). "Capítulo 2. Cómo reconocer si un número natural es primo" (PDF) . El pequeño libro de los primos mayores . Nueva York: Springer-Verlag. pág. 99. ISBN. 978-0-387-20169-6.
  49. ^ Pinch, RGE (2000). Los pseudoprimos hasta 10 13 . Apuntes de clase en informática. Vol. 1838. págs. 459–473. doi :10.1007/10722028_30. ISBN 978-3-540-67695-9.
  50. ^ ab Ehrlich, A. (1994), "Ciclos en diagramas de duplicación mod m" (PDF) , The Fibonacci Quarterly , 32 (1): 74–78.
  51. ^ Byeon, D. (2006), "Números de clase, invariantes de Iwasawa y formas modulares" (PDF) , Trends in Mathematics , 9 (1): 25–29, archivado desde el original (PDF) el 26 de abril de 2012 , consultado el 5 de septiembre de 2012
  52. ^ Jakubec, S. (1995), "Conexión entre la congruencia de Wieferich y la divisibilidad de h+" (PDF) , Acta Arithmetica , 71 (1): 55–64, doi : 10.4064/aa-71-1-55-64
  53. ^ Jakubec, S. (1998), "Sobre la divisibilidad del número de clase h+ de los cuerpos ciclotómicos reales de grado primo l" (PDF) , Matemáticas de la computación , 67 (221): 369–398, doi : 10.1090/s0025-5718-98-00916-8
  54. ^ Joshua Knauer; Jörg Richstein (2005), "La búsqueda continua de primos de Wieferich" (PDF) , Matemáticas de la Computación , 74 (251): 1559–1563, Bibcode :2005MaCom..74.1559K, doi : 10.1090/S0025-5718-05-01723-0 .
  55. ^ "Acerca del proyecto Wieferich@Home". Archivado desde el original el 22 de marzo de 2012. Consultado el 5 de julio de 2010 .
  56. ^ PrimeGrid, Wieferich y primos cercanos a Wieferich p < 11e15 Archivado el 18 de octubre de 2012 en Wayback Machine.
  57. ^ Ribenboim, Paulo (2000), Mis números, mis amigos: conferencias populares sobre teoría de números , Nueva York: Springer, pp. 213–229, ISBN 978-0-387-98911-2
  58. ^ ab Beso, E.; Sandor, J. (2004). "Sobre una congruencia de János Bolyai, relacionada con los pseudoprimos" (PDF) . Mathematica Panónica . 15 (2): 283–288.
  59. ^ Cociente de Fermat en El glosario de primos
  60. ^ "El primo de Wieferich es de base 1052". Archivado desde el original el 11 de septiembre de 2015. Consultado el 22 de julio de 2014 .
  61. ^ "Wieferich tiene como base 10125".
  62. ^ "Cocientes de Fermat qp(a) que son divisibles por p". www1.uni-hamburg.de . 2014-08-09. Archivado desde el original el 2014-08-09 . Consultado el 2019-09-18 .
  63. ^ "Priores de Wieferich con nivel ≥ 3".
  64. ^ "Solución de (a + 1)p−1 − ap−1 ≡ 0 (mod p2)".
  65. ^ Weisstein, Eric W. "Doble par principal de Wieferich". MundoMatemático .
  66. ^ Agoh, T.; Dilcher, K.; Skula, L. (1997), "Cocientes de Fermat para módulos compuestos", Journal of Number Theory , 66 (1): 29–50, doi : 10.1006/jnth.1997.2162
  67. ^ Müller, H. (2009). "Über Periodenlängen und die Vermutungen von Collatz und Crandall". Mitteilungen der Mathematischen Gesellschaft en Hamburgo (en alemán). 28 : 121-130.
  68. ^ Voloch, JF (2000), "Primos elípticos de Wieferich", Journal of Number Theory , 81 (2): 205–209, doi : 10.1006/jnth.1999.2471

Lectura adicional

Enlaces externos