The factors of 11,199-

Jeff Gilchrist · 2004-09-25, 11:38

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:
181424312986742600742748179839931662419311819046686898199346661744653957
779372366959127525442201249895067449578778479644871613742902249743241644
54105724218985841096839560767

Probable prime factor 1 has 68 digits:
74228785249216074982007362154907801499582555623361265045414501593697

Probable prime factor 2 has 105 digits:
244412342701861216628558491806167083777646790639217220958013679215078180
469414019465786543673741193393311

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

Richard Wackerbarth

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

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Big factors	Jeff Gilchrist	Wagstaff PRP Search	10	2013-04-07 11:07
Mp: factors of p-1 and p+1	paulunderwood	Miscellaneous Math	10	2013-02-13 20:35
Missing factors at the 'Known Factors' page	MatWur-S530113	PrimeNet	11	2009-01-21 19:08
New factors on F12 or bug	jocelynl	Factoring	2	2004-10-31 02:55
New factors?	Yogi	Math	9	2004-10-26 17:14

2004-09-27, 14:01	#2
R.D. Silverman Nov 2003 2²·5·373 Posts	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

2004-09-27, 23:40	#3
dleclair Mar 2003 7·11 Posts	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