mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2009-12-22, 21:23   #34
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default Toss Up!

Quote:
Originally Posted by frmky View Post
NFS@Home has completed 6,334+. The postprocessing was completed with msieve. I ran the filtering, generated the matrix, and then transferred the matrix to Jeff Gilchrist. Jeff then completed the long linear algebra and transferred the dependencies back to me. I then ran the square roots. The log is attached.

80-digit prime factor:
51502221799707178125025528282930027721442937798693063043926320591434734001630893

101-digit prime factor:
41422280661767885986788301046332645192976796405559179732383361255631887230356707467626379138546914777
Bruce just found:

5799 6, 338+ c222 950762354554992360834931338167078172382237056559450288273. c165 Dodson ECMNET

Whether to do this by SNFS (exponent divisible by 13) or GNFS is a
toss-up. Since the former requires no polynomial search, I would go with
that.
R.D. Silverman is offline   Reply With Quote
Old 2009-12-23, 07:33   #35
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

29×41 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Bruce just found:

5799 6, 338+ c222 950762354554992360834931338167078172382237056559450288273. c165 Dodson ECMNET

Whether to do this by SNFS (exponent divisible by 13) or GNFS is a
toss-up. Since the former requires no polynomial search, I would go with
that.
Well, if it's done by ECMNET, the factor was probably found by ECM. At 57 digits not at all that unreasonable.

Last fiddled with by smh on 2009-12-23 at 07:33
smh is offline   Reply With Quote
Old 2009-12-23, 07:51   #36
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2×17×73 Posts
Default

Quote:
Originally Posted by smh View Post
Well, if it's done by ECMNET, the factor was probably found by ECM. At 57 digits not at all that unreasonable.
Silverman means that the c165 cofactor can either be done by SNFS or by GNFS (with almost equal difficulty).

Last fiddled with by Andi47 on 2009-12-23 at 07:52
Andi47 is offline   Reply With Quote
Old 2009-12-23, 07:52   #37
bdodson
 
bdodson's Avatar
 
Jun 2005
lehigh.edu

210 Posts
Default

Quote:
Originally Posted by smh View Post
Well, if it's done by ECMNET, the factor was probably found by ECM. At 57 digits not at all that unreasonable.
Hi; sorry for not providing the info here. As the ECMNET report
lists B1 and sigma, the remaining question is the c165 cofactor,
rather than the p57. This was found during pre-testing for the
next round of NFS@Home reservations. Sounds like Greg still plans
snfs. -Bruce
bdodson is offline   Reply With Quote
Old 2009-12-23, 09:21   #38
smh
 
smh's Avatar
 
"Sander"
Oct 2002
52.345322,5.52471

29×41 Posts
Default

Quote:
Originally Posted by Andi47 View Post
Silverman means that the c165 cofactor can either be done by SNFS or by GNFS (with almost equal difficulty).
My bad. Should learn how to read more properly.
smh is offline   Reply With Quote
Old 2010-01-01, 08:28   #39
Raman
Noodles
 
Raman's Avatar
 
"Mr. Tuch"
Dec 2007
Chennai, India

4E916 Posts
Default 6,323+ has been completed up

Quote:
Originally Posted by frmky
One last result for 2009! The composite cofactor of 6,323+ was the product of 106-digit and 115-digit prime numbers:

106-digit prime factor:
8726220783196433420577926540172780111230892319895685342094694918556189538442501432986166567593663232876099

115-digit prime factor:
1262399687013820450821465131661532266367566719536571507703805450077992967534028821105944824066406612254496684743187

The factors will be reported to the Cunningham project and will be recorded on Page 114. Let's have a productive new year!
at this following website
http://escatter11.fullerton.edu/nfs/numbers.html

Last fiddled with by Raman on 2010-01-01 at 08:31 Reason: only, by now itself, just simply, right now
Raman is offline   Reply With Quote
Old 2010-01-01, 09:19   #40
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2,083 Posts
Default

As Raman reports, 6,323+ finished a bit early and squeaked into 2009. It was originally due mid-December, but the linear algebra failed. A few relations were trimmed, and a new matrix was constructed and successfully solved. The log is attached.

In total, NFS@Home factored 22 Cunningham composites in its nearly four month existence, and has six more currently in linear algebra. I'm looking forward to what 2010 will bring!
Attached Files
File Type: zip 6p323.zip (7.4 KB, 189 views)
frmky is offline   Reply With Quote
Old 2010-01-07, 22:05   #41
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2,083 Posts
Default

6,331+ is factored. As a test, it was completed with 32-bit large primes. The size of the matrix generated was about the same size as would have been generated with 31-bit LPs, demonstrating that the matrix size does not strongly depend of the large prime bound. The log is attached.

68-digit prime factor:
10001312033685801300032151531732232582514112692078389782701922973061

160-digit prime factor:
65895276032273530263048875365535917359061535246511133624566186538715266554188340585/
77770302531875655837482720443630406486478245944869941397820842114167390421773
Attached Files
File Type: zip 6p331.zip (11.9 KB, 167 views)
frmky is offline   Reply With Quote
Old 2010-01-07, 22:31   #42
mdettweiler
A Sunny Moo
 
mdettweiler's Avatar
 
Aug 2007
USA (GMT-5)

186916 Posts
Default

Quote:
Originally Posted by frmky View Post
6,331+ is factored. As a test, it was completed with 32-bit large primes. The size of the matrix generated was about the same size as would have been generated with 31-bit LPs, demonstrating that the matrix size does not strongly depend of the large prime bound. The log is attached.

68-digit prime factor:
10001312033685801300032151531732232582514112692078389782701922973061

160-digit prime factor:
65895276032273530263048875365535917359061535246511133624566186538715266554188340585/
77770302531875655837482720443630406486478245944869941397820842114167390421773
I've reported this factor to the FactorDB since it wasn't there already. Hope you don't mind...I didn't exactly count on it slapping my name on there like that.
mdettweiler is offline   Reply With Quote
Old 2010-01-08, 19:09   #43
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

82316 Posts
Default

Not a problem. I usually add them, but yesterday was a crazy day and I didn't get to it.

6,332+ is now also factored by SNFS. This one was routine. The log it attached.

69-digit prime factor:
650106680542055228216904187084969212101711180529566573956155238949369

108-digit prime factor:
437044495846780459786775320213708755010180640454196959129029284718895597993040438934936850297533075756275529
Attached Files
File Type: zip 6p332.zip (10.8 KB, 177 views)
frmky is offline   Reply With Quote
Old 2010-02-04, 22:36   #44
frmky
 
frmky's Avatar
 
Jul 2003
So Cal

2,083 Posts
Default

NFS@Home has completed 6,338+. Another routine SNFS following Bruce's ECM find, but a nice split. The cofactor was definitely out of reach of ECM.

prp82 factor: 7374816340411679132081492812954747890931208487192188857067501570272900803526414417
prp83 factor: 19672458683457789288278992418450933122786990415625278087649712338543546066768023737
Attached Files
File Type: zip 6p338.zip (5.2 KB, 174 views)
frmky is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
5+ table garo Cunningham Tables 100 2021-01-04 22:36
7+ table garo Cunningham Tables 86 2021-01-04 22:35
3+ table garo Cunningham Tables 150 2020-03-23 21:41
5- table garo Cunningham Tables 82 2020-03-15 21:47
6- table garo Cunningham Tables 41 2016-08-04 04:24

All times are UTC. The time now is 08:49.

Wed Apr 21 08:49:32 UTC 2021 up 13 days, 3:30, 0 users, load averages: 2.52, 2.97, 2.94

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.