mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2013-12-27, 11:14   #1
Miszka
 
Miszka's Avatar
 
May 2013
Poland

101 Posts
Default B1 and B2 in P-1 method

How to optimally choose bounds B1 and B2 in P-1 method for known exponent?
Miszka is offline   Reply With Quote
Old 2013-12-27, 13:40   #2
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

2×3×5×337 Posts
Default

How much memory is available?
Uncwilly is online now   Reply With Quote
Old 2013-12-27, 13:49   #3
firejuggler
 
firejuggler's Avatar
 
"Vincent"
Apr 2010
Over the rainbow

2×32×149 Posts
Default

slightly related :
How long do you want to spend on those?
firejuggler is offline   Reply With Quote
Old 2013-12-27, 13:57   #4
Miszka
 
Miszka's Avatar
 
May 2013
Poland

11001012 Posts
Default

Quote:
Originally Posted by Uncwilly View Post
How much memory is available?
16GB
Miszka is offline   Reply With Quote
Old 2013-12-27, 14:01   #5
Miszka
 
Miszka's Avatar
 
May 2013
Poland

101 Posts
Default

Quote:
Originally Posted by firejuggler View Post
slightly related :
How long do you want to spend on those?
I said optimally. Therefore reasonably
Miszka is offline   Reply With Quote
Old 2013-12-27, 14:04   #6
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

164448 Posts
Default

Quote:
Originally Posted by Miszka View Post
I said optimally. Therefore reasonably
Read my paper with Sam Wagstaff Jr.: A Practical Analysis of ECM,
Mathematics of Computation

It discusses what you want in detail.
R.D. Silverman is offline   Reply With Quote
Old 2013-12-27, 14:32   #7
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

3·1,423 Posts
Default

Practically, let Prime95 do it for you by giving it a Pfactor assignment.

Theoretically, read the paper Silverman referenced. For a simple summary of how Prime95 chooses bounds, read http://www.mersenne.org/various/math.php
Mini-Geek is offline   Reply With Quote
Old 2013-12-27, 15:04   #8
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
Practically, let Prime95 do it for you by giving it a Pfactor assignment.

Theoretically, read the paper Silverman referenced.
The analysis is anything BUT theoretical. Why do you think it is
titled "A Practical Analysis...."???

Last fiddled with by R.D. Silverman on 2013-12-27 at 15:04
R.D. Silverman is offline   Reply With Quote
Old 2013-12-27, 15:22   #9
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

3×1,423 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
The analysis is anything BUT theoretical. Why do you think it is
titled "A Practical Analysis...."???
Hm, ok, poor wording on my part. I suppose I meant, "if you really don't care how it works, and just want a black box to easily tell you the answer, use Prime95" and "if you want to be able to calculate it on your own, without Prime95, and know some details about how you arrive at the answer, read the paper".
Mini-Geek is offline   Reply With Quote
Old 2013-12-27, 16:13   #10
Miszka
 
Miszka's Avatar
 
May 2013
Poland

10110 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
Read my paper with Sam Wagstaff Jr.: A Practical Analysis of ECM,
Mathematics of Computation

It discusses what you want in detail.
Where can I find this paper?
Miszka is offline   Reply With Quote
Old 2013-12-27, 16:42   #11
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

410710 Posts
Default

Quote:
Originally Posted by Miszka View Post
Where can I find this paper?
Google, or in this case, DuckDuckGo, is your friend:

A Practical Analysis of ECM, Mathematics of Computation Silverman at DuckDuckGo

The first result should be a .pdf listing for the paper...
EdH is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
A stupid factoring method JM Montolio A Miscellaneous Math 11 2018-02-28 11:29
Do you know this method to factorize? Godzilla Miscellaneous Math 28 2017-10-31 18:14
New factorization method henryzz Miscellaneous Math 4 2017-04-13 12:41
New Method Unregistered Miscellaneous Math 14 2013-05-24 10:55
Suzuki Method Xyzzy Hobbies 7 2008-04-03 14:47

All times are UTC. The time now is 06:19.


Wed Dec 1 06:19:41 UTC 2021 up 131 days, 48 mins, 1 user, load averages: 0.98, 1.02, 1.13

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.