Número primo de Wilson

Un número primo de Wilson (llamado así por el matemático inglés John Wilson ) es un número primo que divide a , donde "!" significa factorial . Nótese que por el teorema de Wilson cualquier primo divide a .

Solo se conocen tres números primos de Wilson: estos son 5 , 13 y 563 (secuencia A007540 en OEIS ). Si hay otros, deben ser mayores que 2⋅10 13 . [una]

Se conjeturó que hay infinitos números primos de Wilson, y su número en el intervalo [ x ,  y ] es aproximadamente log(log( y )/log( x )). [2]

También se ha conjeturado (ver comentarios de la secuencia OEIS) que p es un número de Wilson si y solo si:

.

Se han realizado varios intentos para buscar números primos de Wilson. [3] [4] [5]

El proyecto de computación distribuida Ibercivis incluye una búsqueda de números primos de Wilson. [6] Otra búsqueda está coordinada por el proyecto mersenneforum. [7]

Generalizaciones

Wilson casi primo

¡Primo p para el cual (p − 1)! ≡ − 1 +  Bp  (mod  p 2 ) para pequeño | segundo | se pueden llamar casi primos de Wilson . Casi los primos de Wilson con B  = 0 son primos de Wilson. La siguiente tabla enumera todos esos números con | segundo | ≤ 100 de 10 6 a 4⋅10 11 : [1]

Números de Wilson

El número de Wilson  es un entero m tal que W ( m ) ≡ 0 (mod m ), donde W ( m ) es la fracción de Wilson

(secuencia A157250 en OEIS ).

Si m  es primo, entonces también será primo de Wilson. Dado el número, hay 13 números de Wilson hasta 5⋅10 8 . [ocho]

Véase también

Notas

  1. 1 2 A Search for Wilson primes Archivado el 7 de abril de 2018 en Wayback Machine . Consultado el 2 de noviembre de 2012.
  2. El Glosario Prime: Wilson prime . Consultado el 16 de enero de 2013. Archivado desde el original el 25 de julio de 2018.
  3. ^ McIntosh, R. WILSON ESTADO (febrero de 1999) . Correo electrónico a Paul Zimmermann (9 de marzo de 2004). Consultado el 6 de junio de 2011. Archivado desde el original el 29 de enero de 2013.
  4. Una búsqueda de primos de Wieferich y Wilson , p 443
  5. Ribenboim, P.; Keller, W. Die Welt der Primzahlen: Geheimnisse und Rekorde  (alemán) . - Berlín Heidelberg Nueva York: Springer, 2006. - S. 241. - ISBN 3-540-34283-4 .
  6. Sitio de Ibercivis (enlace descendente) . Consultado el 16 de enero de 2013. Archivado desde el original el 20 de junio de 2012. 
  7. Búsqueda distribuida de números primos de Wilson Archivado el 18 de marzo de 2020 en Wayback Machine (en mersenneforum.org)
  8. Takashi Agoh; Karl Dilcher, Ladislav Skula. Cocientes de Wilson para módulos compuestos  (inglés)  // Math. computar : diario. - 1998. - vol. 67 , núm. 222 . - P. 843-861 . -doi : 10.1090 / S0025-5718-98-00951-X .

Literatura

Enlaces