mersenneforum.org  

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

Reply
 
Thread Tools
Old 2010-08-27, 12:39   #925
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Well, vk can do that. But if you want a specialized program, write one!
CRGreathouse is offline   Reply With Quote
Old 2010-08-27, 12:40   #926
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

110100100002 Posts
Default

I figure that all I have to do is make some substitutions/additions/deletions to vk to get it working.
3.14159 is offline   Reply With Quote
Old 2010-08-27, 12:41   #927
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24×3×5×7 Posts
Default

Quote:
Originally Posted by CRGreathouse
Well, vk can do that. But if you want a specialized program, write one!
You'd have to depend on the odds, though.
3.14159 is offline   Reply With Quote
Old 2010-08-27, 13:30   #928
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

24·3·5·7 Posts
Default Joining GIMPS.

I decided to join GIMPS: I was assigned the following number, since I chose trial factoring work: 275325247 - 1. I'm trial factoring to 590295810358705651712, or 269

Is the 70M range the current interest for trial factoring, or was that a rare fluke?

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

24×3×5×7 Posts
Default

Found a prime: 63483 * 108490 + 1 (8495 digits?)

Also found
83529* 487890 +1 (13270 digits)
468550* 19995346 +1 (17652 digits)
515361* 12965680 +1 (17686 digits)

Searches ongoing:

k * 2856780 + 1 (≈257920 digits)
k * 79833620160 + 1 (≈119000 digits)

Last fiddled with by 3.14159 on 2010-08-27 at 13:57
3.14159 is offline   Reply With Quote
Old 2010-08-27, 13:56   #930
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
I figure that all I have to do is make some substitutions/additions/deletions to vk to get it working.
All you have to do, really, is remove the exponent.

Quote:
Originally Posted by 3.14159 View Post
You'd have to depend on the odds, though.
I don't know what that means.

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

110100100002 Posts
Default

Quote:
Originally Posted by CRGreathouse
All you have to do, really, is remove the exponent.
No point in doing so. In fact, no changes at all should be made. The exponent should simply be set to 1.
3.14159 is offline   Reply With Quote
Old 2010-08-27, 13:58   #932
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
I decided to join GIMPS: I was assigned the following number, since I chose trial factoring work: 275325247 - 1. I'm trial factoring to 590295810358705651712, or 269

Is the 70M range the current interest for trial factoring, or was that a rare fluke?
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.
CRGreathouse is offline   Reply With Quote
Old 2010-08-27, 14:01   #933
3.14159
 
3.14159's Avatar
 
May 2010
Prime hunting commission.

69016 Posts
Default

Quote:
Originally Posted by CRGreathouse
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.
What range is ECM reserved for?

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

3·1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
No point in doing so. In fact, no changes at all should be made. The exponent should simply be set to 1.
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).
CRGreathouse is offline   Reply With Quote
Old 2010-08-27, 14:03   #935
CRGreathouse
 
CRGreathouse's Avatar
 
Aug 2006

3×1,993 Posts
Default

Quote:
Originally Posted by 3.14159 View Post
What range is ECM reserved for?
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.
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:15 UTC 2021 up 14 days, 17:39, 1 user, load averages: 4.68, 4.11, 3.99

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.