News
05th Apr 2005
There are some results missing in the announcements section. Until more detailed information is available,
the raw results are:
2,716+
716 (4) 94513.10240246321.6249618890312649605712432659622854
257.22562882829685667659941188646849469227356664645922433.P111
5,304+
304 (16) 40129.52289.912480527030336132161.2183537135273821797
71166705049588259776583489.P127
5,307+
307 (1) 1229.11025070531745749.814616586610803721.2297296977063
162527.75440744459065806966503434856483134981675629932542771358
9455248131953556687063.P81
27th Jan 2005
Sieving for 5^307-1 is done and we've now switched to its twin, 5^307+1. As with the previous project,
this one will likely require a bit more than 15,000 work units of sieving.
12th Dec 2004
Sieving for 2^689+1 is already done! All sievers are now working on 5^307-1. This project
will likely require a bit more than 15,000 work units of sieving.
8th Dec 2004
Sieving for 2^716+1 is now complete and the relations are being gathered
for post-processing. All sievers are now working on 2^689+1. This project
will be an easy one compared to previous efforts, requiring only a few
days of sieving.
3rd Nov 2004
Sieving for 5^304+1 is now complete and the relations are being gathered
for post-processing. All sievers are now working on 2^716+1.
2nd Oct 2004
Sieving for 6^257+1 is now complete and the relations are being gathered
for post-processing. All sievers are now working on 5^304+1. This project
is somewhat harder than the previous two, requiring an estimated 13,000
work units.
27th Sept. 2004
Sieving for 7^233+1 has completed and the post processing steps have begun.
We're continuing to sieve on 6^257+1, which was running in a parallel with
the previous project, and we expect it will be complete in a couple of days.
The next project will be 5^304+1. 5^304+1 is a 213-digit composite. Several
factors are already known, leaving a 172-digit composite. As usual, we will
use SNFS on the entire 213-digit composite.
25th September 2004
NFSNET is pleased to announce the factorization o 11^199-1.
The C173 was split into two primes of 69 and 105 digits.
P69 = 74228785249216074982007362154907801499582555623361265045414501593697
P105 = 244412342701861216628558491806167083777646790639217220958013679215\
078180469414019465786543673741193393311
26th August 2004
We finished the sieving for 3^491+1 on 22nd August
and transferred to the next project which is the 173-digit cofactor of
11^199-1. Post-processing of the 3_491P project data is now underway.
9th June 2004
The factorization of 2_1137P, also known as 2,1137+.c182 completed today.
The linear algebra finished at around 1am, and the square root step
finished just after 1pm, both times being Cambridge local time (which is
currently GMT+1).
The original number had 182 digits. The factors have 78 digits and
104 digits. They are:
p78 = 56411466669825523511588968761041896964539753639515-
0976531625094017243548780441
p104 = 24233901187268976846937252658041681349627484611774-
34697058865449370050962210830367837341500665306979-
7913
Post-processing continues for the queued-up projects: 10^223+1 and
11^206+1. The linear algebra has already started and, with luck, both
should be completed within the next week or so.
6th June 2004
M811 is finished! Almost a year after we began work on the 239-digit
cofactor of M811, or 2^811-1, the factors finally appeared on Friday
June 4th. This was a very hard number to factor and when we began it
was the hardest yet started. It took approximately eighty thousand WU
of sieving effort. Post processing was arduous and the linear algebra
had to be run twice, taking over two months of solid computation on a
30-cpu cluster, two-thirds of which proved to be wasted.
However, we now know:
Original number had 239 digits:
41886902330626801033410331379679151374450468353775592251134232856248633-
57201949090240839801911197427004082674196406780022630386748062701001028-
80876354537561288709162324274723431548827216098101135346903532765963163-
90262809620032306690950089
Probable prime factor 1 has 83 digits:
23119812387308695110542195466723573149999671437304578090473901521408187-
760986228863
Probable prime factor 2 has 66 digits:
120561845344829717145833822890964664477289164454661659494292322521
Probable prime factor 3 has 92 digits:
15027407098633642094023724924629416240581289482791222070473057361777251-
946987551028766864143
Post-processing has begun for the queued-up projects: 10^223+1,
2^1137+1 and 11^206+1 and the linear algebra has already started for
the first two of these. With luck all should be completed within the
next two weeks or so.
2nd June 2004
We now sieve the 234 decimal digit number 3^491+1 / 4.
The linear algebra stage for the factorisation of 2^811-1 finished after fifteen thousand
PIII-CPU hours but unfortunately did not generate any usuable results.
After some modifications a new matrix-run was kicked off at May, 10th and we expect that run
to finish around June, 4th.
The sieving for 2^1137+1 and 11^206+1 is completed and the results are queued for post-processing. That will start as soon
as ressources are available.
The post processing for 10^223+1 continues to run on Richard Wackerbarths G5 machine and
results are expected in mid-june.
17th May 2004
The linear algebra stage for the factorisation of 2^811-1 finished after fifteen thousand
PIII-CPU hours but unfortunately did not generate any usuable results.
After some modifications a new matrix-run was kicked off at May, 10th and we expect that run
to finish around June, 4th.
The sieving for 2^1137+1 is completed and the results are queued for post-processing. That will start as soon
as ressources are available.
The post processing for 10^223+1 continues to run on Richard Wackerbarths G5 machine and
results are expected in mid-june.
26th April 2004
The linear algebra stage for the factorization of 2^811-1 is moving
forward slowly but surely. The matrix has 14.57 million rows and
15.61 million columns. As of noon today the linear algebra had
reached 11.70/14.57 of the way to completion, or 80.3% done. It
should finish in just over a week, all being well. As far as we know,
this is the biggest matrix ever processed as part of a SNFS
factorization.
The matrix for 10^223+1 can't be run on the cluster at MSR Cambridge until
the 2^811-1 matrix is finished, so Richard Wackerbarth has made a start on
it using his Mac G5 machine. We have not yet decided whether he will complete
the computation or whether it will be finished on a cluster.
View previous notes
|
|
Statistics
Statistics for 11^208+1
Statistics for 7^254+1
Statistics for 5^307+1
Statistics for 5^307-1
Statistics for 11^199-1
Statistics for 3^491+1
Statistics for 7^233+1
Statistics for 6^257+1
Statistics for 5^304+1
Statistics for 2^716+1
Statistics for 2^689+1
Statistics for 3^491+1
Statistics for 11^206+1
Statistics for 2^1137+1
Statistics for 10^223+1
|