Wilson primo

Tipo de número primo
Wilson primo
Llamado en honor aJuan Wilson
Número de términos conocidos3
Primeros términos5 , 13 , 563
Índice OEIS
  • A007540
  • Primos de Wilson: primos tales que pag {\estilo de visualización p} ( pag 1 ) ! 1   ( modificación pag 2 ) {\displaystyle (p-1)!\equiv -1\ (\operatorname {mod} {p^{2}})}

En teoría de números , un primo de Wilson es un número primo que divide a , donde " " denota la función factorial ; compárese esto con el teorema de Wilson , que establece que todo primo divide a . Ambos llevan el nombre del matemático inglés del siglo XVIII John Wilson ; en 1770, Edward Waring atribuyó el teorema a Wilson, [1] aunque había sido enunciado siglos antes por Ibn al-Haytham . [2] pag {\estilo de visualización p} pag 2 estilo de visualización p^{2}} ( pag 1 ) ! + 1 {\displaystyle (p-1)!+1} ! {\estilo de visualización !} pag {\estilo de visualización p} ( pag 1 ) ! + 1 {\displaystyle (p-1)!+1}

Los únicos primos de Wilson conocidos son 5 , 13 y 563 (secuencia A007540 en la OEIS ). Costa et al. escriben que "el caso es trivial" y atribuyen la observación de que 13 es un primo de Wilson a Mathews (1892). [3] [4] Los primeros trabajos sobre estos números incluyeron búsquedas de NGWH Beeger y Emma Lehmer , [5] [3] [6] pero 563 no se descubrió hasta principios de la década de 1950, cuando se pudieron aplicar búsquedas por computadora al problema. [3] [7] [8] Si existen otros, deben ser mayores que 2 × 10 13 . [3] Se ha conjeturado que existen infinitos primos de Wilson y que el número de primos de Wilson en un intervalo es aproximadamente . [9] pag = 5 {\displaystyle p=5} [ incógnita , y ] {\estilo de visualización [x,y]} registro registro incógnita y {\displaystyle \log \log _{x}y}

Se han realizado varias búsquedas en computadoras con la esperanza de encontrar nuevos primos de Wilson. [10] [11] [12] El proyecto de computación distribuida Ibercivis incluye una búsqueda de primos de Wilson. [13] Otra búsqueda fue coordinada en el foro Great Internet Mersenne Prime Search . [14]

Generalizaciones

Primos de orden Wilsonnorte

El teorema de Wilson se puede expresar en general como para todo entero y primo . Los primos de Wilson generalizados de orden n son los primos p tales que dividen a . ( norte 1 ) ! ( pag norte ) ! ( 1 ) norte   modificación pag {\displaystyle (n-1)!(pn)!\equiv (-1)^{n}\ {\bmod {p}}} norte 1 {\displaystyle n\geq 1} pag norte {\displaystyle p\geq n} pag 2 estilo de visualización p^{2}} ( norte 1 ) ! ( pag norte ) ! ( 1 ) norte {\displaystyle (n-1)!(pn)!-(-1)^{n}}

Se conjetura que para cada número natural n , hay infinitos primos de Wilson de orden n .

Los primos de Wilson generalizados más pequeños de orden son: norte {\estilo de visualización n}

5, 2, 7, 10429, 5, 11, 17, ... (El siguiente término > 1,4 × 10 7 ) (secuencia A128666 en la OEIS )

Primos cercanos a Wilson

Un primo que satisface la congruencia con pequeño puede llamarse primo casi de Wilson . Los primos casi de Wilson con son primos de Wilson auténticos. La tabla de la derecha enumera todos esos primos con desde 10 pag {\estilo de visualización p} ( pag 1 ) ! 1 + B pag   ( modificación pag 2 ) {\displaystyle (p-1)!\equiv -1+Bp\ (\operatorname {mod} {p^{2}})} | B | {\estilo de visualización |B|} B = 0 {\estilo de visualización B=0} | B | 100 {\displaystyle |B|\leq 100} 6 hasta 4 × 1011 . [3]

Números de Wilson

Un número de Wilson es un número natural tal que , donde y donde el término es positivo si y solo si tiene una raíz primitiva y negativo en caso contrario. [15] Para cada número natural , es divisible por , y los cocientes (llamados cocientes de Wilson generalizados ) se enumeran en OEIS : A157249 . Los números de Wilson son norte {\estilo de visualización n} Yo ( norte ) 0   ( modificación norte 2 ) {\displaystyle W(n)\equiv 0\ (\operatorname {mod} {n^{2}})} Yo ( norte ) = ± 1 + MCD ( a , norte ) = 1 1 a norte a , {\displaystyle W(n)=\pm 1+\prod _{\stackrel {1\leq k\leq n}{\mcd(k,n)=1}}{k},} ± 1 {\displaystyle \pm 1} norte {\estilo de visualización n} norte {\estilo de visualización n} Yo ( norte ) {\displaystyle W(n)} norte {\estilo de visualización n}

1, 5, 13, 563, 5971, 558771, 1964215, 8121909, 12326713, 23025711, 26921605, 341569806, 399292158, ... (secuencia A157250 en la OEIS )

Si un número de Wilson es primo, entonces es un número de Wilson primo. Hay 13 números de Wilson hasta 5 × 10 norte {\estilo de visualización n} norte {\estilo de visualización n} 8 . [16]

Véase también

Referencias

  1. ^ Edward Waring, Meditationes Algebraicae (Cambridge, Inglaterra: 1770), página 218 (en latín). En la tercera edición (1782) de Meditationes Algebraicae de Waring , el teorema de Wilson aparece como el problema 5 en la página 380. En esa página, Waring afirma: "Hanc maxime elegantem primorum numerorum proprietatem invenit vir clarissimus, rerumque mathematicarum peritissimus Joannes Wilson Armiger". (Un hombre muy ilustre y hábil en matemáticas, el escudero John Wilson, descubrió esta elegante propiedad de los números primos.)
  2. ^ O'Connor, John J.; Robertson, Edmund F. "Abu Ali al-Hasan ibn al-Haytham". Archivo MacTutor de Historia de las Matemáticas . Universidad de San Andrés .
  3. ^ abcde Costa, Edgar; Gerbicz, Robert; Harvey, David (2014). "Una búsqueda de primos de Wilson". Matemáticas de la computación . 83 (290): 3071–3091. arXiv : 1209.3436 . doi :10.1090/S0025-5718-2014-02800-7. MR  3246824. S2CID  6738476.
  4. ^ Mathews, George Ballard (1892). "Ejemplo 15". Teoría de números, parte 1. Deighton & Bell. pág. 318.
  5. ^ Lehmer, Emma (abril de 1938). "Sobre congruencias que involucran números de Bernoulli y los cocientes de Fermat y Wilson" (PDF) . Anales de Matemáticas . 39 (2): 350–360. doi :10.2307/1968791. JSTOR  1968791 . Consultado el 8 de marzo de 2011 .
  6. ^ Beeger, NGWH (1913-1914). "Quelques remarques sur les congruences et ". El Mensajero de las Matemáticas . 43 : 72–84. a pag 1 1   ( modificación pag 2 ) {\displaystyle r^{p-1}\equiv 1\ (\operatorname {mod} {p^{2}})} ( pag 1 ) ! 1   ( modificación pag 2 ) {\displaystyle (p-1)!\equiv -1\ (\operatorname {mod} {p^{2}})}
  7. ^ Wall, DD (octubre de 1952). "Tablas matemáticas inéditas" (PDF) . Tablas matemáticas y otras ayudas para el cálculo . 6 (40): 238. doi :10.2307/2002270. JSTOR  2002270.
  8. ^ Goldberg, Karl (1953). "Una tabla de cocientes de Wilson y el tercer primo de Wilson". J. London Math. Soc. 28 (2): 252–256. doi :10.1112/jlms/s1-28.2.252.
  9. ^ El glosario de los números primos: Número primo de Wilson
  10. ^ McIntosh, R. (9 de marzo de 2004). "WILSON STATUS (febrero de 1999)". Correo electrónico a Paul Zimmermann . Consultado el 6 de junio de 2011 .
  11. ^ Crandall, Richard E.; Dilcher, Karl; Pomerance, Carl (1997). "Una búsqueda de primos de Wieferich y Wilson". Matemáticas. Computación . 66 (217): 433–449. Código Bibliográfico :1997MaCom..66..433C. doi : 10.1090/S0025-5718-97-00791-6 .Véase pág. 443.
  12. ^ Ribenboim, P .; Keller, W. (2006). Die Welt der Primzahlen: Geheimnisse und Rekorde (en alemán). Berlín Heidelberg Nueva York: Springer. pag. 241.ISBN 978-3-540-34283-0.
  13. ^ "Sitio Ibercivis". Archivado desde el original el 20 de junio de 2012. Consultado el 10 de marzo de 2011 .
  14. ^ Búsqueda distribuida de números primos de Wilson (en mersenneforum.org)
  15. ^ Véase la generalización de Gauss del teorema de Wilson.
  16. ^ Agoh, Takashi; Dilcher, Karl; Skula, Ladislav (1998). "Cocientes de Wilson para módulos compuestos" (PDF) . Math. Comput . 67 (222): 843–861. Bibcode :1998MaCom..67..843A. doi : 10.1090/S0025-5718-98-00951-X .

Lectura adicional

  • Crandall, Richard E.; Pomerance, Carl (2001). Números primos: una perspectiva computacional . Springer-Verlag. pág. 29. ISBN 978-0-387-94777-8.
  • Pearson, Erna H. (1963). "Sobre las congruencias (p − 1)! ≡ −1 y 2p−1 ≡ 1 (mod p2)" (PDF) . Matemáticas. Computación . 17 : 194–195.


Obtenido de "https://es.wikipedia.org/w/index.php?title=Wilson_prime&oldid=1153064846"