mersenneforum.org  

Go Back   mersenneforum.org > 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

49116 Posts
Lightbulb 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:
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
Jeff Gilchrist is offline  
Old 2004-09-27, 14:01   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26·113 Posts
Default

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

4B16 Posts
Default

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 06:48.

Tue Dec 1 06:48:38 UTC 2020 up 82 days, 3:59, 1 user, load averages: 1.79, 2.01, 1.85

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.