20131227, 11:14  #1 
May 2013
Poland
103 Posts 
B1 and B2 in P1 method
How to optimally choose bounds B1 and B2 in P1 method for known exponent?

20131227, 13:40  #2 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
7×1,531 Posts 
How much memory is available?

20131227, 13:49  #3 
"Vincent"
Apr 2010
Over the rainbow
5·571 Posts 
slightly related :
How long do you want to spend on those? 
20131227, 13:57  #4 
May 2013
Poland
147_{8} Posts 

20131227, 14:01  #5 
May 2013
Poland
103 Posts 

20131227, 14:04  #6 
"Bob Silverman"
Nov 2003
North of Boston
5^{2}×13×23 Posts 

20131227, 14:32  #7 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
1000010110110_{2} Posts 
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 
20131227, 15:04  #8  
"Bob Silverman"
Nov 2003
North of Boston
5^{2}·13·23 Posts 
Quote:
titled "A Practical Analysis...."??? Last fiddled with by R.D. Silverman on 20131227 at 15:04 

20131227, 15:22  #9 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
2×3×23×31 Posts 
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".

20131227, 16:13  #10 
May 2013
Poland
103 Posts 

20131227, 16:42  #11 
"Ed Hall"
Dec 2009
Adirondack Mtns
2^{2}·1,213 Posts 
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... 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
A stupid factoring method  JM Montolio A  Miscellaneous Math  11  20180228 11:29 
Do you know this method to factorize?  Godzilla  Miscellaneous Math  28  20171031 18:14 
New factorization method  henryzz  Miscellaneous Math  4  20170413 12:41 
New Method  Unregistered  Miscellaneous Math  14  20130524 10:55 
Suzuki Method  Xyzzy  Hobbies  7  20080403 14:47 