mersenneforum.org Carol / Kynea Coordinated Search - Reservations
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2016-04-16, 02:08 #2 wombatman I moo ablest echo power!     May 2013 6C316 Posts Definitely interested in helping, but can't at the moment. I'll keep watching this space for updates so I can jump in later. Screw it, I'll work on base 26 up to n=100,000 Last fiddled with by wombatman on 2016-04-16 at 02:12
2016-04-16, 03:44   #3
rogue

"Mark"
Apr 2003
Between here and the

5,953 Posts

Quote:
 Originally Posted by wombatman Definitely interested in helping, but can't at the moment. I'll keep watching this space for updates so I can jump in later. Screw it, I'll work on base 26 up to n=100,000
Thanks for joining.

Would you mind starting from n=1? I doubt it would take long to catch up to the range that was searched.

 2016-04-16, 06:23 #4 axn     Jun 2003 2×7×337 Posts Is there any mathematical reason why smaller bases (12, 18, 20, 24, etc..) have not been searched?
2016-04-16, 14:19   #5
rogue

"Mark"
Apr 2003
Between here and the

174116 Posts

Quote:
 Originally Posted by axn Is there any mathematical reason why smaller bases (12, 18, 20, 24, etc..) have not been searched?
None that I know of. You can search any even base. I would expect even base 4 to have some primes.

2016-04-16, 14:56   #6
axn

Jun 2003

2×7×337 Posts

Quote:
 Originally Posted by rogue None that I know of. You can search any even base. I would expect even base 4 to have some primes.
Base 4 is covered by base 2 (since 4^n = 2^(2n)). Similarly, any perfect power will be covered by its base. So, 4,8,16,32,36,etc... need not be searched.

EDIT:- I'll work on base-12 to 50,000. I'll sieve base-18 to 100,000 but not sure how far I'm willing to test. Will know further once I'm done with base-12.

Last fiddled with by axn on 2016-04-16 at 15:02

2016-04-16, 15:30   #7
rogue

"Mark"
Apr 2003
Between here and the

5,953 Posts

Quote:
 Originally Posted by axn Base 4 is covered by base 2 (since 4^n = 2^(2n)). Similarly, any perfect power will be covered by its base. So, 4,8,16,32,36,etc... need not be searched.
Duh!

 2016-04-16, 18:04 #8 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 23·7·163 Posts I'll run bases 10 and 20 to 100k, and 30 and 40 to 70k for starters.
2016-04-16, 20:35   #9
wombatman
I moo ablest echo power!

May 2013

33038 Posts

Quote:
 Originally Posted by rogue Thanks for joining. Would you mind starting from n=1? I doubt it would take long to catch up to the range that was searched.
I'll let the current search (running to P=1e12) finish and then I'll run the range from n=1 up to where I started already.

 2016-04-16, 22:55 #10 rogue     "Mark" Apr 2003 Between here and the 595310 Posts Make sure you sieve deeply enough. For base 2, I'm continuing to sieve up to 1e13 and it is still removing factors at more than one an hour. Granted higher bases won't need to be sieved as deeply to find prime with the same number of bits for lower bases, but I wouldn't be surprised if most bases need to be sieved to at least 1e12.
 2016-04-17, 15:10 #11 lalera     Jul 2003 10010101002 Posts hi, I do like to reserve base=74 n=1 to 100000

 Similar Threads Thread Thread Starter Forum Replies Last Post rogue And now for something completely different 239 2020-08-03 06:58 rogue And now for something completely different 37 2016-06-18 17:58 science_man_88 Lounge 10 2010-12-13 23:26 opyrt Prime Sierpinski Project 3 2009-03-26 19:51 Kosmaj Riesel Prime Search 7 2007-07-13 22:15

All times are UTC. The time now is 05:29.

Thu Oct 29 05:29:49 UTC 2020 up 49 days, 2:40, 1 user, load averages: 1.58, 1.58, 1.52