mersenneforum.org Best settings to factor Wagstaff p = (2^n +1) / 1
 Register FAQ Search Today's Posts Mark Forums Read

 2010-07-26, 01:08 #2 kar_bon     Mar 2006 Germany 23·32·41 Posts Try a smaller B1 like Code: echo {(2^^^^151 + 1) / 3} | ecm 100000 Even B1=10000 can do it! Last fiddled with by kar_bon on 2010-07-26 at 01:09
2010-07-26, 01:14   #3
diep

Sep 2006
The Netherlands

78210 Posts

Quote:
 Originally Posted by kar_bon Try a smaller B1 like Code: echo {(2^^^^151 + 1) / 3} | ecm 100000 Even B1=10000 can do it!
You sure?

C:\factor\ecm>echo {(2^^^^151 + 1) / 3} | ecm 10000
Input number is {(2^151+1)/3} (45 digits)
Using B1=10000, B2=1873422, polynomial x^1, sigma=878803321
Step 1 took 31ms
Step 2 took 47ms

C:\fail\>

2010-07-26, 01:18   #4
kar_bon

Mar 2006
Germany

23·32·41 Posts

Quote:
 Originally Posted by diep You sure? C:\factor\ecm>echo {(2^^^^151 + 1) / 3} | ecm 10000 GMP-ECM 6.2.3 [powered by GMP 4.2.1_MPIR_1.1.1] [ECM] Input number is {(2^151+1)/3} (45 digits) Using B1=10000, B2=1873422, polynomial x^1, sigma=878803321 Step 1 took 31ms Step 2 took 47ms C:\fail\>
Yes!

Code:
E:\ecm>echo {(2^^^^151 + 1) / 3} | ecm 10000
Input number is {(2^151+1)/3} (45 digits)
Using B1=10000, B2=1873422, polynomial x^1, sigma=184170618
Step 1 took 47ms
Step 2 took 31ms
********** Factor found in step 2: 18717738334417
Found probable prime factor of 14 digits: 18717738334417
Probable prime cofactor ({(2^151+1)/3})/18717738334417 has 32 digits
Try it more then once!
Do you know something more about the ECM-algorithm? Read first more about it, like using the B1-param!

Last fiddled with by kar_bon on 2010-07-26 at 01:19

2010-07-26, 01:26   #5
diep

Sep 2006
The Netherlands

2×17×23 Posts

Quote:
 Originally Posted by kar_bon Yes! Code: E:\ecm>echo {(2^^^^151 + 1) / 3} | ecm 10000 GMP-ECM 6.2.3 [powered by GMP 4.3.0] [ECM] Input number is {(2^151+1)/3} (45 digits) Using B1=10000, B2=1873422, polynomial x^1, sigma=184170618 Step 1 took 47ms Step 2 took 31ms ********** Factor found in step 2: 18717738334417 Found probable prime factor of 14 digits: 18717738334417 Probable prime cofactor ({(2^151+1)/3})/18717738334417 has 32 digits Try it more then once! Do you know something more about the ECM-algorithm? Read first more about it, like using the B1-param!
Ah i see, ECM has a high degree of "i feel so lucky" push-button technology inside... ...after a few tries :)

C:\factor\ecm>echo {(2^^^^151 + 1) / 3} | ecm 1000
Input number is {(2^151+1)/3} (45 digits)
Using B1=1000, B2=51606, polynomial x^1, sigma=42049832
Step 1 took 0ms
Step 2 took 0ms

C:\factor\ecm>echo {(2^^^^151 + 1) / 3} | ecm 1000
Input number is {(2^151+1)/3} (45 digits)
Using B1=1000, B2=51606, polynomial x^1, sigma=3032908584
Step 1 took 0ms
Step 2 took 0ms

C:\factor\ecm>echo {(2^^^^151 + 1) / 3} | ecm 1000
Input number is {(2^151+1)/3} (45 digits)
Using B1=1000, B2=51606, polynomial x^1, sigma=948727984
Step 1 took 0ms
Step 2 took 16ms

C:\factor\ecm>echo {(2^^^^151 + 1) / 3} | ecm 1000
Input number is {(2^151+1)/3} (45 digits)
Using B1=1000, B2=51606, polynomial x^1, sigma=3156401853
Step 1 took 0ms
Step 2 took 15ms

C:\factor\ecm>echo {(2^^^^151 + 1) / 3} | ecm 1000
Input number is {(2^151+1)/3} (45 digits)
Using B1=1000, B2=51606, polynomial x^1, sigma=2553158111
Step 1 took 0ms
Step 2 took 16ms
********** Factor found in step 2: 18717738334417
Found probable prime factor of 14 digits: 18717738334417
Probable prime cofactor ({(2^151+1)/3})/18717738334417 has 32 digits

C:\factor\ecm>

 2010-07-26, 06:48 #6 10metreh     Nov 2008 2·33·43 Posts Firstly, you used B1=1000 not 10000 for those last 5 runs. Secondly, you can tell ECM to run more than one curve with the -c switch. Last fiddled with by 10metreh on 2010-07-26 at 06:48
2010-07-26, 13:47   #7
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by kar_bon Do you know something more about the ECM-algorithm? Read first more about it, like using the B1-param!
I know from long experience that most people never bother to
read/understand the algorithms and code that they use.

2010-07-26, 14:24   #8
kar_bon

Mar 2006
Germany

23×32×41 Posts

Quote:
 Originally Posted by R.D. Silverman I know from long experience that most people never bother to read/understand the algorithms and code that they use.
I mean, before I use a program, I should know how to use it's parameters, read more about it from internet or this forum here, trying to learn about it, try others programs which do the same.

After this is all done, I would ask for help.
Sure, I even don't know much about the exact alrogithm behind ECM, but I know how to use this program.

Perhaps it's general people asking others first than searching by themselves!

2010-07-26, 15:50   #9
R.D. Silverman

Nov 2003

11101001001002 Posts

Quote:
 Originally Posted by kar_bon I mean, before I use a program, I should know how to use it's parameters, read more about it from internet or this forum here, trying to learn about it, try others programs which do the same. After this is all done, I would ask for help. Sure, I even don't know much about the exact alrogithm behind ECM, but I know how to use this program. Perhaps it's general people asking others first than searching by themselves!
For ECM one needs to know how the algorithm works before one can intelligently select its parameters.

2010-07-26, 19:02   #10
xilman
Bamboozled!

"𒉺𒌌𒇷𒆷𒀭"
May 2003
Down not across

101100001101112 Posts

Quote:
 Originally Posted by R.D. Silverman For ECM one needs to know how the algorithm works before one can intelligently select its parameters.
I beg to differ. Someone who does not know how the algorithm works may be quite capable of interpreting advice provided by someone else who does have an in-depth understanding.

Paul

2010-07-26, 21:33   #11
R.D. Silverman

Nov 2003

11101001001002 Posts

Quote:
 Originally Posted by xilman I beg to differ. Someone who does not know how the algorithm works may be quite capable of interpreting advice provided by someone else who does have an in-depth understanding. Paul
So we should all go through life in ignorance and merely accept answers
from others? And if someone (say) asks me and I give a deliberately
wrong answer, how will they know that it is wrong?

Math is an open subject. It can be read by anyone willing to take the
time to study it.

If you are interested in something you should take the time to learn how
it works.

Examples where people do not bother to learn for themselves readily
come to mind: The "Anti-Vaccination" kooks, the G-W deniers, and
other similar flat earthers.......

 Similar Threads Thread Thread Starter Forum Replies Last Post T.Rex Wagstaff PRP Search 191 2021-06-30 17:22 ryanp Wagstaff PRP Search 26 2013-10-18 01:33 Batalov GMP-ECM 9 2012-08-24 10:26 davieddy Miscellaneous Math 209 2011-01-23 23:50 T.Rex Math 0 2007-09-04 07:10

All times are UTC. The time now is 20:46.

Thu May 26 20:46:55 UTC 2022 up 42 days, 18:48, 2 users, load averages: 1.78, 1.59, 1.64