mersenneforum.org > Math B1 and B2 in P-1 method
 Register FAQ Search Today's Posts Mark Forums Read

 2013-12-27, 11:14 #1 Miszka     May 2013 Poland 2·3·17 Posts B1 and B2 in P-1 method How to optimally choose bounds B1 and B2 in P-1 method for known exponent?
 2013-12-27, 13:40 #2 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 22·3·887 Posts How much memory is available?
 2013-12-27, 13:49 #3 firejuggler     "Vincent" Apr 2010 Over the rainbow 5×569 Posts slightly related : How long do you want to spend on those?
2013-12-27, 13:57   #4
Miszka

May 2013
Poland

10210 Posts

Quote:
 Originally Posted by Uncwilly How much memory is available?
16GB

2013-12-27, 14:01   #5
Miszka

May 2013
Poland

11001102 Posts

Quote:
 Originally Posted by firejuggler slightly related : How long do you want to spend on those?
I said optimally. Therefore reasonably

2013-12-27, 14:04   #6
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

23×3×311 Posts

Quote:
 Originally Posted by Miszka 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.

 2013-12-27, 14:32 #7 Mini-Geek Account Deleted     "Tim Sorbera" Aug 2006 San Antonio, TX USA 10000101101102 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
2013-12-27, 15:04   #8
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

164508 Posts

Quote:
 Originally Posted by Mini-Geek 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

2013-12-27, 15:22   #9
Mini-Geek
Account Deleted

"Tim Sorbera"
Aug 2006
San Antonio, TX USA

10000101101102 Posts

Quote:
 Originally Posted by R.D. Silverman 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".

2013-12-27, 16:13   #10
Miszka

May 2013
Poland

2·3·17 Posts

Quote:
 Originally Posted by R.D. Silverman 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?

2013-12-27, 16:42   #11
EdH

"Ed Hall"
Dec 2009

10010011100112 Posts

Quote:
 Originally Posted by Miszka Where can I find this paper?

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

The first result should be a .pdf listing for the paper...

 Similar Threads Thread Thread Starter Forum Replies Last Post JM Montolio A Miscellaneous Math 11 2018-02-28 11:29 Godzilla Miscellaneous Math 28 2017-10-31 18:14 henryzz Miscellaneous Math 4 2017-04-13 12:41 Unregistered Miscellaneous Math 14 2013-05-24 10:55 Xyzzy Hobbies 7 2008-04-03 14:47

All times are UTC. The time now is 14:12.

Wed Aug 17 14:12:47 UTC 2022 up 41 days, 9 hrs, 1 user, load averages: 1.28, 1.73, 1.68