Numero di Wilson

Da testwiki.
Versione del 17 giu 2023 alle 14:25 di 79.27.175.190 (discussione)
(diff) ← Versione meno recente | Versione attuale (diff) | Versione più recente → (diff)
Vai alla navigazione Vai alla ricerca

Template:S Un primo di Wilson, che prende il nome dal matematico inglese John Wilson, è un numero primo p tale che p2 divide (p − 1)! + 1, dove il simbolo ! indica la funzione fattoriale; si confronti questo risultato con le asserzioni del teorema di Wilson, il quale afferma che ogni numero primo p divide (p − 1)! + 1.

Gli unici numeri primi di Wilson conosciuti sono 5, 13 e 563[1]; se ne esistono altri devono essere maggiori di 21013.[2] È stato congetturato che esistano infiniti primi di Wilson, e che il loro numero in un dato intervallo [x, y] sia circa uguale a log(logxlogy).[3]

Nella speranza di trovare nuovi primi di Wilson sono state svolte diverse ricerche attraverso computer.[4][5][6] Il progetto di calcolo distribuito Ibercivis include una ricerca dei primi di Wilson.[7] Un'altra ricerca è svolta al mersenneforum.[8]

Generalizzazioni

Primi di Wilson di ordine n

Il teorema di Wilson può essere espresso in generale come (n1)!(pn)!(1)n modp per ogni intero n1 e primo pn. I primi di Wilson generalizzati di ordine n sono i primi p tali che p2 divida (n1)!(pn)!(1)n.

È stato congetturato che per ogni numero naturale n esistano infiniti primi di Wilson di ordine n.

n primi p tali che p2 divida (n1)!(pn)!(1)n (fino a 10000)
1 5, 13, 563, ...
2 2, 3, 11, 107, 4931, ...
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, ...
16 31, ...
17 61, 251, 479, ...
18 13151527, ...
19 71, ...
20 59, 499, ...
21 217369, ...
22 ...
23 ...
24 47, 3163, ...
25 ...
26 97579, ...
27 53, ...
28 347, ...
29 ...
30 137, 1109, 5179, ...

Numeri di Wilson

Un numero di Wilson è un numero naturale n tale che W(n)0modn2 dove W(n)=gcd(k,n)=11knk+e , e dove e=1 se n ha una radice primitiva, altrimenti e=1.[9] Per ogni numero naturale n, W(n)è divisibile per n. I numeri di Wilson sono

1, 5, 13, 563, 5971, 558771, 1964215, 8121909, 12326713, 23025711, 26921605, 341569806, 399292158, ...

Se un numero di Wilson n è primo, allora è considerato un primo di Wilson. Ci sono 13 numeri di Wilson fino a 5108.

Note

Voci correlate

Collegamenti esterni

Template:Portale