Choix de n afin de vérifier la condition des nombres de Proths k<2n :
Pour les FactoProths :
Par l'utilisation de la formule de Stirling pour
m! il vient environ n > (m+1.5)*ln(m)/ln(2) - m*(1+1/ln(2)) +
2
Pour les PrimoProths :
Par l'utilisation de la fonction de Tchébycheff
Théta(x)= environ x, il vient environ n > m/ln(2) - 1
Généralisation :
Il est possible de remplacer la base 2 par une autre base b quelconque, mais
le test équivalent de Proth devient plus complexe.
Les premiers Records
et quelques curiosités (non proths) :
Type | nb. chiffres | Qui ? | |
6792!*2^4838+1 | 24536 | Zoe Brown-Harvey | |
2613!*21004+1 | 8099 | Didier Boivin | |
239#*2239+1 239#*2239-1 |
Twin |
168
|
|
20#*220+1 20#*220-1 |
Twin |
14
|
|
7#*27+1 7#*27-1 | Twin | 5 | Henri Lifchitz |
37#*231+1 37#*232+1 |
Cunn.L=3 |
23
|
|
41#*29+1 41#*210+1 41#*211+1 41#*212+1 |
Cunn.L=4 | 18 | Henri Lifchitz |
32#*232+1 et 32!*232-1 |
21,46
|
Vous pouvez aussi consulter les liens suivants :