mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Aliquot Sequences

Reply
Thread Tools
Old 2009-12-30, 18:26   #694
dekcarki
 
Aug 2009
Magdeburg, Germany

61 Posts
Default

Using B1=3000000, B2=5706890290, polynomial Dickson(6), sigma=1530872857
Step 1 took 39279ms
Step 2 took 15158ms
********** Factor found in step 2: 91954313213315372804640364402916669
Found probable prime factor of 35 digits: 91954313213315372804640364402916669
Probable prime cofactor 225653454632250912355819749800394215303262812368642804348375684664354501593585125058011274595549690867289505339828574041099734323 has 129 digits


Next: c143 = 24974657531872376085838030641699839995405167943859266286028403658435682652095566362402178295861538671288908969271773700577295839144850244114869

Last fiddled with by dekcarki on 2009-12-30 at 18:29
dekcarki is offline   Reply With Quote
Old 2009-12-30, 19:13   #695
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

73728 Posts
Default

Quote:
Originally Posted by dekcarki View Post
. . .
********** Factor found in step 2: 91954313213315372804640364402916669
Found probable prime factor of 35 digits: 91954313213315372804640364402916669
Probable prime cofactor 225653454632250912355819749800394215303262812368642804348375684664354501593585125058011274595549690867289505339828574041099734323 has 129 digits
. . .
Pardon my ignorance (I'm trying to work on that)...

If a "probable" prime is found, how do we decide it is indeed prime? Do we submit it to the db and it verifies for us?
EdH is offline   Reply With Quote
Old 2009-12-30, 19:36   #696
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17·251 Posts
Default

Quote:
Originally Posted by EdH View Post
Pardon my ignorance (I'm trying to work on that)...

If a "probable" prime is found, how do we decide it is indeed prime? Do we submit it to the db and it verifies for us?
Yep, that's a good way to do it. If you want to verify it locally, the easiest way is to use PARI/gp's isprime function.
http://pari.math.u-bordeaux.fr/
Mini-Geek is offline   Reply With Quote
Old 2009-12-30, 20:37   #697
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

22·3·17·23 Posts
Default

Quote:
Originally Posted by EdH View Post
Pardon my ignorance (I'm trying to work on that)...

If a "probable" prime is found, how do we decide it is indeed prime? Do we submit it to the db and it verifies for us?
Don't shoot the messenger but ....

Factoris says

Verification of primality
Yes, 91954313213315372804640364402916669 passes the rigorous primality test, therefore is really a prime.

And Dario Alpern's site says.

225 653454 632250 912355 819749 800394 215303 262812 368642 804348 375684
664354 501593 585125 058011 274595 549690 867289 505339 828574 041099 734323
is prime

Last fiddled with by petrw1 on 2009-12-30 at 20:40
petrw1 is offline   Reply With Quote
Old 2009-12-30, 21:00   #698
10metreh
 
10metreh's Avatar
 
Nov 2008

2·33·43 Posts
Default

170@1e6 on the c143, no factor.
10metreh is offline   Reply With Quote
Old 2009-12-30, 21:03   #699
dekcarki
 
Aug 2009
Magdeburg, Germany

61 Posts
Default

1400 done @ 3e6, no factor

1000 more in queue
dekcarki is offline   Reply With Quote
Old 2009-12-30, 21:13   #700
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

2·743 Posts
Default

I've done 650 curves at B1=1e6 (on two cores).

Last fiddled with by R. Gerbicz on 2009-12-30 at 21:13 Reason: grammar
R. Gerbicz is offline   Reply With Quote
Old 2009-12-30, 21:16   #701
Andi47
 
Andi47's Avatar
 
Oct 2004
Austria

2·17·73 Posts
Default

249@3e6, no factor. Switching to 11e6.
Andi47 is offline   Reply With Quote
Old 2009-12-30, 21:17   #702
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

1110111110102 Posts
Default

Quote:
Originally Posted by petrw1 View Post
Don't shoot the messenger but ....
Why would I assault someone bearing good news?

Thank you for the replies.

If the db testing is sufficient I would prefer that method to extra work here.

If I can get ggnfs fully functioning on my linux machines, I might like to try helping out with this particular sub-project. I can use gmp-ecm on my linux machines. Maybe I should familiarize myself better with that program first...

Last fiddled with by EdH on 2009-12-30 at 21:21
EdH is offline   Reply With Quote
Old 2009-12-30, 21:24   #703
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

588610 Posts
Default

BTW i have switched my p-1 efforts to the c143
B1 of 1e10 is already done
henryzz is offline   Reply With Quote
Old 2009-12-30, 21:52   #704
dekcarki
 
Aug 2009
Magdeburg, Germany

3D16 Posts
Default

ecm@3e6: 1880 + 249 (Andi47) = 2129 curves

will switch to 43e6
dekcarki is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reserved for MF - Sequence 3366 RichD Aliquot Sequences 470 2021-04-22 02:17
Reserved for MF - Sequence 3408 RichD Aliquot Sequences 474 2021-03-07 20:28
Reserved for MF - Sequence 276 kar_bon Aliquot Sequences 127 2020-12-17 10:05
Assignments are reserved but not showing up prism019 GPU to 72 6 2020-09-21 22:11
80M to 64 bits ... but not really reserved petrw1 Lone Mersenne Hunters 82 2010-01-11 01:57

All times are UTC. The time now is 07:48.


Mon Aug 2 07:48:45 UTC 2021 up 10 days, 2:17, 0 users, load averages: 1.46, 1.50, 1.42

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.