mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > And now for something completely different

Reply
 
Thread Tools
Old 2015-02-08, 02:39   #1
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

124316 Posts
Default 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?
VBCurtis is offline   Reply With Quote
Old 2015-02-08, 02:45   #2
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

2×3×599 Posts
Default

Quote:
Originally Posted by VBCurtis View Post

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?
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.
paulunderwood is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
ECM on numbers with known factors MatWur-S530113 PrimeNet 15 2014-04-25 04:51
Bernoulli and Euler numbers (Sam Wagstaff project) fivemack Factoring 4 2008-02-24 00:39
what's the meaning of the numbers in the FACTORS.CMP wreck Software 2 2006-08-30 04:46
Factors of Mersenne Numbers asdf Math 17 2004-07-24 14:00
Factors of Mersenne numbers ? Fusion_power Math 13 2003-10-28 20:52

All times are UTC. The time now is 11:10.

Fri Mar 5 11:10:30 UTC 2021 up 92 days, 7:21, 0 users, load averages: 2.50, 2.75, 2.46

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.