mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > GMP-ECM

Reply
 
Thread Tools
Old 2009-01-12, 04:27   #1
WraithX
 
WraithX's Avatar
 
Mar 2006

23×59 Posts
Default Lucky gmp-ecm curve...

I just found a 41 digit factor using a B1=1e6! I was hoping it might make it onto the Top list for 2009, but I see the last entry is already at 42 digits. Oh well, Just wanted to share with everyone.

Has anyone else had a lucky curve, where you found a factor that is "many" digits above what was expected?

echo "10^121-8363" | ./ecm -sigma 242376148 1000000
GMP-ECM 6.1.2 [powered by GMP 4.2.1] [ECM]
Input number is 10^121-8363 (121 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=242376148
Step 1 took 13469ms
Step 2 took 7797ms
********** Factor found in step 2: 57315926928065111052544509749282072073751
Found probable prime factor of 41 digits: 57315926928065111052544509749282072073751
Composite cofactor (10^121-8363)/57315926928065111052544509749282072073751 has 81 digits
WraithX is offline   Reply With Quote
Old 2009-01-12, 05:22   #2
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

217118 Posts
Default

The probability of a p41 with 904 B1=1e6 curves is ~0.1. Not very rare.

If the c81 splits p41.p41, then I'd say you had something (a 3-brilliant split).

Ah. Alas, no...
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=161802477
Step 1 took 1828ms
********** Factor found in step 1: 1766409430355415794746950731
Found probable prime factor of 28 digits: 1766409430355415794746950731
Probable prime cofactor ((10^121-8363)/57315926928065111052544509749282072073751)/1766409430355415794746950731 has 53 digits
Batalov is offline   Reply With Quote
Old 2009-01-12, 08:26   #3
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

10110011101112 Posts
Default

Quote:
Originally Posted by WraithX View Post
I just found a 41 digit factor using a B1=1e6! I was hoping it might make it onto the Top list for 2009, but I see the last entry is already at 42 digits. Oh well, Just wanted to share with everyone.

Has anyone else had a lucky curve, where you found a factor that is "many" digits above what was expected?

echo "10^121-8363" | ./ecm -sigma 242376148 1000000
GMP-ECM 6.1.2 [powered by GMP 4.2.1] [ECM]
Input number is 10^121-8363 (121 digits)
Using B1=1000000, B2=1045563762, polynomial Dickson(6), sigma=242376148
Step 1 took 13469ms
Step 2 took 7797ms
********** Factor found in step 2: 57315926928065111052544509749282072073751
Found probable prime factor of 41 digits: 57315926928065111052544509749282072073751
Composite cofactor (10^121-8363)/57315926928065111052544509749282072073751 has 81 digits
why are you still using 6.1.2
henryzz is offline   Reply With Quote
Old 2009-01-12, 13:05   #4
WraithX
 
WraithX's Avatar
 
Mar 2006

23×59 Posts
Default

Quote:
Originally Posted by henryzz View Post
why are you still using 6.1.2
Because I have made additions to it that are useful in my search for brilliant numbers. I actually call my binary 6.1.2.1. But I haven't changed the version number that is output by the program, so 6.1.2 is what shows up.

I should probably diff this against 6.2.1, and see if it will apply cleanly. I made modifications to 6.0.1, and reimplemented those in 6.1, and then reimplented those in 6.1.2. (back before I knew a tool like diff existed, still not sure if it'll work) I didn't know how fast gmp-ecm was going to keep getting updates, so I just stopped at 6.1.2 since it worked well for me.
WraithX is offline   Reply With Quote
Old 2009-01-12, 16:29   #5
MatWur-S530113
 
MatWur-S530113's Avatar
 
Apr 2007
Spessart/Germany

A216 Posts
Default

Hello,

this is a curve 11 digits above the nominal size of 30 digits:

Code:
 
(08/12/25)
GMP-ECM 6.1.3 [powered by GMP 4.2.2] [ECM]
Input number is ((367#)+((397#)/(367#)))/854170501969645699246152769 (122 digits)
Using B1=250000, B2=128992510, polynomial Dickson(3), sigma=280297040
Step 1 took 3235ms
Step 2 took 1687ms
********** Factor found in step 2: 12277223854594410567719074755920634852313
Found probable prime factor of 41 digits: 12277223854594410567719074755920634852313
Probable prime cofactor (((367#)+((397#)/(367#)))/854170501969645699246152769)/12277223854594410567719074755920634852313 has 82 digits
best regards,

Matthias
MatWur-S530113 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Fun with the Lucky Numbers of Euler ewmayer Probability & Probabilistic Number Theory 0 2015-10-18 01:37
Extremely lucky assignments apocalypse GPU to 72 6 2015-04-07 04:41
Lucky ECM hit Dubslow Factoring 3 2014-10-19 19:10
primo primality certificates - (un)lucky numbers klajok Factoring 0 2011-07-21 08:23
Why does it do only one curve? Andi47 GMP-ECM 6 2006-03-19 06:38

All times are UTC. The time now is 05:27.

Mon Nov 30 05:27:32 UTC 2020 up 81 days, 2:38, 3 users, load averages: 1.22, 1.42, 1.42

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.