FactoProths  et  PrimoProths



       L'idée développée ici est de combiner les propriétés des nombres de Proth  k*2n +/- 1, avec celles des factorielles m!=2.3.4.5.6...m ou des primorielles m# =2.3.5.7.11...(p<=m) en les introduisant dans l'expression de k :
  1. Les nombres m!*2n +/- 1 ("FactoProths") et m#*2n +/- 1 ("PrimoProths") n'ont pas de petits diviseurs <= m.
  2. Pour k*2n+1 et si k<2n on peut utiliser le test de primalité déterministe de Proth. Dans ce cas il faudra lier n à m! ou à m#. On remarquera aussi que la base pour le test est > m.
  3. La densité de nombres premiers parmi ces nombres est beaucoup plus grande que pour des nombres de Proth classiques (k et n quelconques non liés), ce qui permet de nouvelles méthodes de recherche.

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

Henri Lifchitz 

 20#*220+1   20#*220-1 

Twin

14

Henri Lifchitz 

 7#*27+1   7#*27-1  Twin 5 Henri Lifchitz 

37#*231+1  37#*232+1
  37#*233+1 

Cunn.L=3

23

Henri Lifchitz 

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 :



Création par  Henri Lifchitz le 28 février 1999, dernière modification: 29 octobre 2002.