20081226, 08:30  #1 
"Jason Goatcher"
Mar 2005
3·7·167 Posts 
Assuming the goal is megaprimes, is base3 better
I'm running the base3 challenge at the moment, just for the heck of it, and it's amazing how dense it is with primes.
I know that for a given k and n, base2 is the fastest to run. But if a person's goal is simply to "find bigass primes," would it not be better to concentrate on base3? I mean, think about it. ALL primes, except 2 and 3, are of the form 6k+/1. And when k is even and b is 3, those are the ONLY numbers you get.(yes, I realize 6k+/1 is a necessary but not sufficent condition) I think this is something that needs to be seriously considered. 
20081226, 10:19  #2  
Jun 2003
2^{2}×7×193 Posts 
Quote:
In addition, the base 3 series grows faster than the base2 series. This works equally well for base2, all it needs is k be a multiple of 3. In fact, that is the key principle behind the heavy weight k's being used by 15K and RPS projects. So this is not an important consideration. 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
S/R Base 5 Primes reported in 2016  Joe O  Sierpinski/Riesel Base 5  5  20160821 17:47 
S/R Base 5 Primes reported in 2014  Joe O  Sierpinski/Riesel Base 5  1  20160314 04:30 
S/R Base 5 Primes reported in 2012  odicin  Sierpinski/Riesel Base 5  16  20130109 20:18 
S/R Base 5 Primes in 2010  Joe O  Sierpinski/Riesel Base 5  36  20101231 04:05 
List of all base 5 primes?  gd_barnes  Sierpinski/Riesel Base 5  2  20080701 04:09 