|
Un nouveau nombre premier de Sierpinski a été découvert |
|

Le
projet
Prime Sierpiński (PSP) a
découvert son second nombre premier de plus d'un million de
chiffres (
méga
nombre premier)
:
258317 x 2 5450519+1
(1.640.776 chiffres). Ce nombre se classe au 12ème rang des
plus grands
nombres premiers connus. Au total, le projet a maintenant
découvert 17
nombres premiers. Il ne reste plus que
12 nombres premiers à découvrir pour
résoudre le
problème des nombres
premiers de Sierpiński.
La découverte a été
réalisée par
Scott Gilvey (Sloth), c'est à dire la personne qui avait
découvert
le
premier méga nombre premier sur le
projet
Sierpiński.... quelle veine. Félicitation!!!
Même si ce nombre premier n'a pas été
découvert sur PrimeGrid, le projet partage les honneurs de
cette
trouvaille car il a énormément
contribué à
la recherche. Ce nombre premier n'aurait pas pu être
découvert aussi rapidement
sans la contribution des participants aux projets "Prime Sierpiński
Problem Sieve" et "Prime Sierpiński Problem LLR". En effet, il aurait
fallu plusieurs années pour découvrir ce nombre
premier
si les deux projets (PrimeGrid et PSP) n'avaient pas unis leurs efforts.
PrimeGrid continue son incroyable progression dans le criblage
(sieving) et la recherche de facteurs. La
"profondeur" du criblage est actuellement de p* = 7,2 Péta
(soit 7,2 x 10
15 ou 7,2 millions de
milliards). Lorsque PrimeGrid
a commencé le criblage en octobre 2007, la
"profondeur"
était
de p = 1,5 Péta. Un objectif sympa serait d'atteindre p = 10
Péta pour le premier
anniversaire des débuts du criblage PSP sur PrimeGrid. Sur
la
base des progrès déjà accomplis, cet
objectif
semble réaliste.
Un nouveau fichier de criblage va être distribué
lorsque
les unités en attente auront été
envoyées.
Les points attribués par le projet "Prime Sierpiński
Problem Sieve" seront ajustés en conséquence.
* Dans le domaine du criblage, on utilise et on écrit la
formule suivante p | k*b
n+-1
Voici un exemple avec un facteur récemment
découvert sur le projet PSP
7.266.111.922.899.983 | 79.817*2
45.327.351+1
p=7.266.111.922.899.983
k=79.817
b=2
n=45.327.351
Ce qui signifie que 7.266.111.922.899.983 est un facteur de 79.817*2
45.327.351+1.
Par conséquent, 79.817*2
45.327.351+1
n'est pas un nombre premier, il n'y a donc pas besoin d'effectuer un
test de primalité (LLR) pour ce nombre. 79.817*2
45.327.351+1
sera retiré de la liste des nombres premiers candidats.
Liens :
-
Le
sujet sur le forum PrimeGrid (anglais)
-
Le
sujet sur le forum Mersenne (anglais)
-
Liste
des nombres premiers de Sierpiński découvert et des
nombres de Sierpiński candidats (français)
-
Le
projet Prime
Sierpinski
-
Qu'est
ce que le criblage (sieving) ?