B1 and B2 in P-1 method

Miszka · 2013-12-27, 11:14

How to optimally choose bounds B1 and B2 in P-1 method for known exponent?

Uncwilly · 2013-12-27, 13:40

How much memory is available?

firejuggler · 2013-12-27, 13:49

slightly related :
How long do you want to spend on those?

Miszka · 2013-12-27, 13:57

Quote:

Originally Posted by Uncwilly

How much memory is available?

16GB

Miszka · 2013-12-27, 14:01

Quote:

Originally Posted by firejuggler

slightly related :
How long do you want to spend on those?

I said optimally. Therefore reasonably

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

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.

TimSorbet · 2013-12-27, 14:32

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

R.D. Silverman · 2013-12-27, 15:04

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...."???

TimSorbet · 2013-12-27, 15:22

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".

Miszka · 2013-12-27, 16:13

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?

EdH · 2013-12-27, 16:42

Quote:

Originally Posted by Miszka

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...

2013-12-27, 11:14	#1
Miszka May 2013 Poland 2·53 Posts	B1 and B2 in P-1 method How to optimally choose bounds B1 and B2 in P-1 method for known exponent?

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

2013-12-27, 13:40	#2
Uncwilly 6809 > 6502 """"""""""""""""""" Aug 2003 101×103 Posts 10885₁₀ Posts	How much memory is available?

2013-12-27, 13:49	#3
firejuggler "Vincent" Apr 2010 Over the rainbow 2884₁₀ Posts	slightly related : How long do you want to spend on those?

2013-12-27, 14:32	#7
TimSorbet Account Deleted "Tim Sorbera" Aug 2006 San Antonio, TX USA 11·389 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