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

4,861 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

3,739 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



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 17:13.


Fri Jul 16 17:13:18 UTC 2021 up 49 days, 15 hrs, 1 user, load averages: 1.93, 1.95, 1.70

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.