Twin Prime Search
Twin Prime Search (TPS) est un projet de calcul distribué fondé le 13 avril 2006 par Michael Kwok, pour la recherche de grands nombres premiers jumeaux[1] (on conjecture qu'il existe une infinité de nombres premiers jumeaux). Il utilise le test de primalité de Lucas-Lehmer-Riesel (en) (LLR) et le programme de criblage NewPGen. Ce projet fonctionne en collaboration avec le projet PrimeGrid[2], qui effectue la plupart des tests LLR.
Progrès[modifier | modifier le code]
Le 15 janvier 2007, dans le cadre de TPS, le Français Éric Vautier a trouvé un couple de nombres premiers jumeaux, 2 003 663 613 × 2195 000 ± 1, de taille record à l'époque : 58 711 chiffres décimaux.
Le 6 août 2009, TPS et PrimeGrid ont annoncé un nouveau record[3] : 65 516 468 355 × 2333 333 ± 1, de 100 355 chiffres[4]. Le plus petit de ces deux nombres premiers devint alors le plus grand nombre premier de Chen connu.
Le 25 décembre 2011, Timothy D. Winslow a battu ce record[5],[6] avec le couple 3 756 801 695 685 × 2666 669 ± 1, de 200 700 chiffres[7].
Efforts en cours[modifier | modifier le code]
En date de 2010, TPS a trois sous-projets, consistant à chercher les nombres premiers jumeaux d'une forme ou d'une taille particulière : de la forme k×2390 000 ± 1, ou ayant entre 144 500 et 150 500 chiffres, ou — Operation Megabit Twin — de la forme k×21 000 000 ± 1.
Notes et références[modifier | modifier le code]
- (en) Jacob Korevaar, « Prime pairs and the zeta function », J. Approx. Theory, vol. 158, no 1, , p. 69-96 (lire en ligne)
- (en) Bertil Schmidt, « A survey of desktop grid applications for e-science », International Journal of Web and Grid Services, vol. 3, no 3, , p. 354-368 (DOI 10.1504/IJWGS.2007.014957) :« PrimeGrid (2007) is currently running two subprojects: Primegen and Twin Prime Search. Primegen generates a public sequential prime number database. Twin Prime Search searches for large twin primes of the form k·2n + 1 and k·2n – l. ... »
- (en) « PrimeGrid News archive », (consulté le )
- (en) « The Prime Database: 65516468355 · 2333333 - 1 », sur Prime Pages,
- (en) « Annonce officielle »
- (en) « Twin Primes », sur Top Twenty
- Représentation décimale de 3 756 801 695 685 × 2666 669 – 1
Voir aussi[modifier | modifier le code]
Articles connexes[modifier | modifier le code]
Liens externes[modifier | modifier le code]
- Site officiel traduit en français
- (en) Forum de Twin Prime Search
