mersenneforum.org  

Go Back   mersenneforum.org > Math Stuff > Computer Science & Computational Number Theory > PARI/GP

Reply
 
Thread Tools
Old 2010-08-27, 14:04   #936
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Quote:
Originally Posted by CRGreathouse
That was the meaning of post #925: "vk can do that".

You could produce a specialized script without the exponent, removing the extra operation, but it won't save you much time.

Of course it will be slower to use vk like this: for a given size, it's much faster to use a power (say, n = 856780 or even 100) than a non-power (n = 1).
I only use vk when searching for larger bases than NewPGen would allow.
3.14159 is offline   Reply With Quote
Old 2010-08-27, 14:07   #937
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default

Quote:
Originally Posted by CRGreathouse
Dunno, change your settings to ask for it and see. My understanding, rightly or wrongly, is that ECM is most needed right now -- that there's an increasingly small pool of ECM'd exponents ready for LL.
I'm guessing the optimal settings are B1 = 1M?; B2 = 100M?

Last fiddled with by 3.14159 on 2010-08-27 at 14:08
3.14159 is offline   Reply With Quote
Old 2010-08-27, 14:10   #938
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by CRGreathouse
I don't know what that means.
Odds? Chances of a certain cofactor being prime? Based on the assumption that: The candidates have no factor smaller than what was sieved up to.

7.5% done with trial factoring for 275325247 - 1. I should be finished in 9-11 hours.

Last fiddled with by 3.14159 on 2010-08-27 at 14:13
3.14159 is offline   Reply With Quote
Old 2010-08-27, 14:19   #939
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Ongoing searches: k * 293560 + 1 (≈28170 digits)

Last fiddled with by 3.14159 on 2010-08-27 at 14:20
3.14159 is offline   Reply With Quote
Old 2010-08-27, 14:22   #940
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
I'm guessing the optimal settings are B1 = 1M?; B2 = 100M?
If you're ECMing on your own, basic guidelines are here:
http://www.fermatsearch.org/ecm.html

You run a set number of curves at a given B1, then more at a higher B1, etc.
CRGreathouse is offline   Reply With Quote
Old 2010-08-27, 14:35   #941
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
Odds? Chances of a certain cofactor being prime? Based on the assumption that: The candidates have no factor smaller than what was sieved up to.
OK, but I still don't understand what you're telling or asking me here:

Quote:
Originally Posted by 3.14159 View Post
You'd have to depend on the odds, though.
CRGreathouse is offline   Reply With Quote
Old 2010-08-27, 14:44   #942
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by CRGreathouse
You'd have to depend on the odds, though.
I just answered that.
3.14159 is offline   Reply With Quote
Old 2010-08-27, 15:03   #943
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17·251 Posts
Default

Quote:
Originally Posted by CRGreathouse View Post
That seems to be the typical range for trial division. ECM isn't that far yet, as I recall, and the LL tests are just below the ECM range.
mersenne.org and PrimeNet are down right now so I can't verify, but IIRC ECM is only for very small Mersenne numbers, like p<1M, and is intended to find more factors when the primality is already known. ECM isn't cost-effective to run before an LL test, but it's good for finding factors when TF becomes too slow.
By the way, last I heard, TF has more people than needed, and DC needs more people. ECM is a side effort.

Last fiddled with by Mini-Geek on 2010-08-27 at 15:06
Mini-Geek is offline   Reply With Quote
Old 2010-08-27, 15:12   #944
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by Mini-Geek
mersenne.org and PrimeNet are down right now so I can't verify, but IIRC ECM is only for very small Mersenne numbers, like p<1M, and is intended to find more factors when the primality is already known. ECM isn't cost-effective to run before an LL test, but it's good for finding factors when TF becomes too slow.
By the way, last I heard, TF has more people than needed, and DC needs more people. ECM is a side effort.
That's strange. The GIMPS site works just fine for me.

Last fiddled with by 3.14159 on 2010-08-27 at 15:12
3.14159 is offline   Reply With Quote
Old 2010-08-27, 15:20   #945
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
I just answered that.
I hope you got whatever information you needed.
CRGreathouse is offline   Reply With Quote
Old 2010-08-27, 15:21   #946
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

597910 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
mersenne.org and PrimeNet are down right now
Quote:
Originally Posted by 3.14159 View Post
That's strange. The GIMPS site works just fine for me.
http://downforeveryoneorjustme.com/mersenne.org
CRGreathouse is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Why do I sometimes see all the <> formatting commands when I quote or edit? cheesehead Forum Feedback 3 2013-05-25 12:56
Passing commands to PARI on Windows James Heinrich Software 2 2012-05-13 19:19
Ubiquity commands Mini-Geek Aliquot Sequences 1 2009-09-22 19:33
64-bit Pari? CRGreathouse Software 2 2009-03-13 04:22
Are these commands correct? jasong Linux 2 2007-10-18 23:40

All times are UTC. The time now is 23:10.


Fri Aug 6 23:10:56 UTC 2021 up 14 days, 17:39, 1 user, load averages: 4.87, 4.25, 4.04

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.