Share to: share facebook share twitter share wa share telegram print page

Número primo de Wilson

Número primo de Wilson
Nombrado por John Wilson
Año de publicación 1938[1]
Autor de la publicación Emma Lehmer
No. de términos conocidos 3
Primeros términos 5, 13, 563
Mayor término conocido 563
índice OEIS
  • A007540
  • Primos de Wilson: primos p tales que (p-1)!== -1 (mod p^2)

Un número primo de Wilson o número de Wilson, llamado así en honor al matemático John Wilson, es un tipo de primo p tal que p² divide a (p − 1)! + 1, donde «!» denota la función factorial. Tiene cierta similitud con el teorema de Wilson, el cual cita que cada número primo p divide a (p − 1)! + 1.

Los únicos números primos de Wilson conocidos hasta la fecha son el 5, 13 y el 563 (sucesión A007540 en OEIS).[2]​ Si existen otros primos de Wilson, aparte de los anteriores, éstos deben ser mayores que 5×108.[3]​ Se ha conjeturado que existen infinidad de primos de Wilson, y que la cantidad de números primos de Wilson dentro de un intervalo [x, y] está en torno a log(log(y) / log(x)).[4]

Se han realizado varias búsquedas informáticas con la esperanza de encontrar nuevos números primos de Wilson.[5][6][7]​ El proyecto Ibercivis de computación distribuida incluye una búsqueda de números primos de Wilson.[8]​ Se coordinó otra búsqueda en el foro Great Internet Mersenne Prime Search.[9]

Generalizaciones

Primos de Wilson de orden n

El teorema de Wilson se puede expresar en forma general como para todo número entero y primo . Los primos de Wilson generalizados de orden n son los primos p tales que divide a .

Se conjeturó que por cada número natural n, existen infinitos números primos de Wilson de orden n.

Primo tal que
divide a
(comprobado hasta 1000000)
Secuencia OEIS
1 5, 13, 563, ... (sucesión A007540 en OEIS)
2 2, 3, 11, 107, 4931, ... (sucesión A079853 en OEIS)
3 7, ...
4 10429, ...
5 5, 7, 47, ...
6 11, ...
7 17, ...
8 ...
9 541, ...
10 11, 1109, ...
11 17, 2713, ...
12 ...
13 13, ...
14 ...
15 349, 41341, ...

  

Primo tal que
divide a
(comprobado hasta 1000000)
Secuencia OEIS
16 31, ...
17 61, 251, 479, ... (sucesión A152413 en OEIS)
18 13151527, ...
19 71, 621629, ...
20 59, 499, 43223, 214009, ...
21 217369, ...
22 ...
23 ...
24 47, 3163, ...
25 ...
26 97579, ...
27 53, ...
28 347, 739399, ...
29 ...
30 137, 1109, 5179, ...

Los primos de Wilson generalizados más pequeños de orden n son:

5, 2, 7, 10429, 5, 11, 17, ... (el siguiente término es > 1.4 × 107) (sucesión A128666 en OEIS)

Primos cercanos de Wilson

Un primo p que satisface la congruencia (p − 1)! ≡ −1 + Bp mod p2 con un pequeño | B | puede llamarse primo cercano de Wilson. Los números primos cercanos de Wilson con B = 0 se denominan números primos auténticos de Wilson. La tabla de la derecha enumera todos esos primos con | B | ≤ 100 desde 106 hasta 4×1011:[2]

Números de Wilson

Un número de Wilson es un número natural n tal que W(n) ≡ 0 (mod n2), donde , la constante e es igual a 1 si y solo si n tiene una raíz primitiva, en caso contrario, e = −1.[10]​ Para cada número natural n, W(n) es divisible por n, y los cocientes (llamados cocientes de Wilson generalizados) se enumeran en (sucesión A157249 en OEIS). Los números de Wilson son

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

Si un número de Wilson n es primo, entonces n es un número primo de Wilson. Hay 13 números de Wilson hasta 5×108.[11]

Véase también

Referencias

  1. Lehmer, Emma (April 1938). «On congruences involving Bernoulli numbers and the quotients of Fermat and Wilson». Annals of Mathematics 39 (2): 350-360. JSTOR 1968791. doi:10.2307/1968791. Consultado el 8 de marzo de 2011. 
  2. a b A Search for Wilson primes Retrieved on November 2, 2012.
  3. Status of the search for Wilson primes, Véase también Crandall et. al. 1997
  4. The Prime Glossary: Wilson prime
  5. McIntosh, R. (9 de marzo de 2004). «WILSON STATUS (Feb. 1999)». E-Mail to Paul Zimmermann. Consultado el 6 de junio de 2011. 
  6. A search for Wieferich and Wilson primes, p 443
  7. Ribenboim, P.; Keller, W. (2006). Die Welt der Primzahlen: Geheimnisse und Rekorde (en alemán). Berlin Heidelberg New York: Springer. p. 241. ISBN 978-3-540-34283-0. 
  8. «Ibercivis site». Archivado desde el original el 20 de junio de 2012. Consultado el 10 de marzo de 2011. 
  9. Distributed search for Wilson primes (at mersenneforum.org)
  10. véase Generalización de Gauss del teorema de Wilson
  11. Agoh, Takashi; Dilcher, Karl; Skula, Ladislav (1998). «Wilson quotients for composite moduli». Math. Comput. 67 (222): 843-861. Bibcode:1998MaCom..67..843A. doi:10.1090/S0025-5718-98-00951-X. 

Bibliografía

Enlaces externos

Kembali kehalaman sebelumnya