mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Software (https://www.mersenneforum.org/forumdisplay.php?f=10)
-   -   Sieve needed for k*b1^m*b2^n+1 (https://www.mersenneforum.org/showthread.php?t=12190)

R.D. Silverman 2009-07-29 12:51

[QUOTE=geoff;183217]Some people seem to have missed the part of the original message where it was stated that k is the sieving variable. In k*b1^m*b2^n, b1, b2, m, n are all fixed.

.[/QUOTE]

But now the sieve becomes TRIVIAL; you are sieving over an
arithmetic progression 1 + k * r, with r fixed for k = 0,1,2,3,.......

And even if k and r are multi-precision, the only MP code one
needs is to compute r mod p_i for each p_i in your sieve. This
is to initialize the sieve. One can even speed this sieve by using some
variant of Brent's sub-linear sieve. (but this takes a bit more MP code
to implement).

samphagan 2023-05-27 00:21

Rude Treatment of 'beyastard'
 
[QUOTE=R.D. Silverman;183272]But now the sieve becomes TRIVIAL; you are sieving over an
arithmetic progression 1 + k * r, with r fixed for k = 0,1,2,3,.......

And even if k and r are multi-precision, the only MP code one
needs is to compute r mod p_i for each p_i in your sieve. This
is to initialize the sieve. One can even speed this sieve by using some
variant of Brent's sub-linear sieve. (but this takes a bit more MP code
to implement).[/QUOTE]

Have you ever once considered that someone might live with disabilities and still have talent so they may know bits and pieces of high level knowledge of abstract mathematical concepts without knowing the full picture? Have you ever once considered sympathy or empathy?... Or is that not a commonly used process in high mathematics?

Batalov 2023-05-27 06:45

You have patiently waited for [SIZE="5"]13 years[/SIZE] to post this?
And you didn't notice that [COLOR="Navy"][B]R.D. Silverman[/B][/COLOR] answered [COLOR="navy"][B]geoff[/B][/COLOR]'s message, not 'beyastard's?
:tenyears:

samphagan 2023-05-27 19:11

[QUOTE=Batalov;631333]You have patiently waited for [SIZE="5"]13 years[/SIZE] to post this?
And you didn't notice that [COLOR="Navy"][B]R.D. Silverman[/B][/COLOR] answered [COLOR="navy"][B]geoff[/B][/COLOR]'s message, not 'beyastard's?
:tenyears:[/QUOTE]

sorry my bad i wasn't seeing clearly


All times are UTC. The time now is 13:50.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.