mersenneforum.org (https://www.mersenneforum.org/index.php)
-   NFSNET Discussion (https://www.mersenneforum.org/forumdisplay.php?f=17)
-   -   The factors of 11,199- (https://www.mersenneforum.org/showthread.php?t=3108)

 Jeff Gilchrist 2004-09-25 11:38

The factors of 11,199-

Hot off the press:

[QUOTE]
The NFSNet Factoring Group is pleased to announce the completion of the factorization of 11^199-1.

With this result, we believe that the Cunningham Tables are now complete for all exponents through 200.

Factorization completed at Sat Sep 25 01:26:33 2004 Original number had 173 digits:
[i]181424312986742600742748179839931662419311819046686898199346661744653957
779372366959127525442201249895067449578778479644871613742902249743241644
54105724218985841096839560767[/i]

Probable prime factor 1 has 68 digits:
[i]74228785249216074982007362154907801499582555623361265045414501593697[/i]

Probable prime factor 2 has 105 digits:
[i]244412342701861216628558491806167083777646790639217220958013679215078180
469414019465786543673741193393311[/i]

I would like to thank all of the individuals who assisted in the effort.
A formal announcement will follow.

Richard Wackerbarth[/QUOTE]

 R.D. Silverman 2004-09-27 14:01

Hi,

Can you post the details of the linear algebra? How big was the
matrix? What was its density? How long did it take to solve? etc.

Bob

 dleclair 2004-09-27 23:40

Here are some details from Richard about the linear algebra:

We collected about 46.1 million relations. After filtering these were reduced to a matrix with dimensions 2387874 x 2390123. The matrix weight was 91470168.

Total time to solve the matrix on one CPU of Richard's G5 PowerMac was 824595 seconds (about 9.5 days).

-Don Leclair

 All times are UTC. The time now is 09:36.