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]

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

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