Go Back > Other Stuff > Archived Projects > NFSNET Discussion

Thread Tools
Old 2004-09-25, 11:38   #1
Jeff Gilchrist
Jeff Gilchrist's Avatar
Jun 2003
Ottawa, Canada

100100101012 Posts
Lightbulb The factors of 11,199-

Hot off the press:

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:

Probable prime factor 1 has 68 digits:

Probable prime factor 2 has 105 digits:

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

Richard Wackerbarth
Jeff Gilchrist is offline  
Old 2004-09-27, 14:01   #2
R.D. Silverman
R.D. Silverman's Avatar
Nov 2003

22·5·373 Posts


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.

R.D. Silverman is offline  
Old 2004-09-27, 23:40   #3
dleclair's Avatar
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
dleclair is offline  

Thread Tools

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

All times are UTC. The time now is 12:01.

Mon Dec 6 12:01:32 UTC 2021 up 136 days, 6:30, 0 users, load averages: 1.37, 1.53, 1.50

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.