mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   And now for something completely different (https://www.mersenneforum.org/forumdisplay.php?f=119)
-   -   Does anyone track factors for Bernoulli numbers? (https://www.mersenneforum.org/showthread.php?t=20046)

VBCurtis 2015-02-08 02:39

Does anyone track factors for Bernoulli numbers?
 
I decided that trying to find an irregular prime would be a top-5000 worthy way to learn to use Primo. It seems that to find one, one ECMs Bernoulli numerators in hopes for a prp cofactor.

Is there any documentation of how much ECM has been done on Bernoulli numbers above index 300? Does anyone keep the factors found? I found bernoulli.org, which has up to index 10000 but only trivial factors (under 1M); and Sam Wagstaff's page, which only tracks up to index 300.

In case I have success with the ECM portion, how does Primo scale with size of input? Is a 10,000 digit input (or even 5000) too big for a 6-core Haswell?

paulunderwood 2015-02-08 02:45

[QUOTE=VBCurtis;394871]

In case I have success with the ECM portion, how does Primo scale with size of input? Is a 10,000 digit input (or even 5000) too big for a 6-core Haswell?[/QUOTE]

ECPP is O(log(n)^4). I guess a 10k digit would take about 10 days on a Haswell 6 core. Maybe less. Suck it and see. :smile:


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

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