20160403, 17:22  #34  
Jun 2003
Oxford, UK
11110000100_{2} Posts 
Quote:


20160403, 19:07  #35 
Jun 2003
Oxford, UK
2^{2}×13×37 Posts 
My second go using the algorithm produced 1735, quite good compared to mart_r's best of 1725. Total time invested? 2 hours to date on one core.

20160404, 06:37  #36 
Jun 2003
Oxford, UK
2^{2}·13·37 Posts 
Hah...a couple of 1720's overnight, a small improvement on mart_r's best

20160404, 21:45  #37 
Jun 2003
Oxford, UK
2^{2}×13×37 Posts 
After a day of processing, I have managed to get to 1703, also a 1716 for 907# covering 30030, in addition to the two at 1720
Still seems a long way off 907#/21015015 to +15015, which apparently only has 1633 uncovered. 
20160406, 06:53  #38 
Jun 2003
Oxford, UK
2^{2}·13·37 Posts 
Two days of processing on 4 cores and the best I have managed is 1699, so 26 better than mart_r's best.

20160409, 09:21  #39 
Jun 2003
Oxford, UK
11110000100_{2} Posts 
I revamped my experimental algorithm to get to results faster and after 16 hours on 4 cores I managed a 1693, so again an improvement, but still miles off 1633.

20160411, 07:07  #40  
Jun 2003
Oxford, UK
2^{2}·13·37 Posts 
Quote:
I have been running my 907/30030 now for a week, and I'm making small improvements  best is now 1685. 

20160823, 19:50  #41 
"Dana Jacobsen"
Feb 2011
Bangkok, TH
1110001100_{2} Posts 
Luis Rodriguez writes "The merit with Log p as reference have null interest. The true merit is: gap / (Log p)^2." Nicely calls this the CramérShanksGranville ratio.
Thoughts on "null interest"? This certainly implies the largest gaps are useless, since they have extremely small values. Basically no gap currently found over 3000 has an interesting value (all below 0.32), and over 1500 only g=1530 and g=1550 (from Nyman 2014) stand out. By this measure, searching for true maximal gaps or at least concentrating in the 1825 digit range would be the only worthwhile activity. For a CSG of 0.9 a gap with 100 digit start would need a merit of 207. That seems exceedingly unlikely to find, given the history. 
20160824, 05:27  #42 
Aug 2006
2^{2}·1,493 Posts 
The nice thing about merit is that it's unbounded: by working with progressively larger numbers (which are harder) you can eventually get higher merit. The same is not believed to be true for the CramérShanksGranville ratio (or at least I know of no mathematician who believes this is unbounded).
Certainly I'd love to see a big CSG number but I don't think it's likely to happen  too many numbers to check. 
20160824, 05:38  #43  
"Antonio Key"
Sep 2011
UK
3^{2}×59 Posts 
Quote:
This is the aim of Dr. Nicely's prime gap list is it not? As such I do not see how it can be 'of null interest', it is much more useful than the (Log p)^2 measure for this purpose. What is the (Log p)^2 merit useful for? I suppose that, since the merit we are using is only an approximation, we should enumerate and compare p values when equal gaps of equal merit are found, in order to establish the actual first occurrence, rather than just ignoring them as we do at present. However, I assume that Dr. Nicely is only interested in gross improvements to his list until a first occurrence can be established. 

20160824, 14:03  #44 
Just call me Henry
"David"
Sep 2007
Cambridge (GMT/BST)
2·2,909 Posts 
It would be nice to have an alternative merit function that includes an approximation of how hard it is to find. A 10 merit is much quicker to find for small numbers than very large ones even though there are more large ones.
One question that has been bugging me for a bit is why do we usually divide by a small primorial? When you get to larger numbers the size of the large primorial isn't an issue. Does it affect the distribution of gaps? One thing I noticed with large primorials is that the largest gaps after sieving are a little away from the central point. What is the best way to chose which primorial to divide by? Last fiddled with by henryzz on 20160824 at 14:04 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Basic Number Theory 4: a first look at prime numbers  Nick  Number Theory Discussion Group  6  20161014 19:38 
Before you post your new theory about prime, remember  firejuggler  Math  0  20160711 23:09 
Mersene Prime and Number Theory  Ricie  Miscellaneous Math  24  20090814 15:31 
online tutoring in prime number theory  jasong  Math  3  20050515 04:01 
Prime Theory  clowns789  Miscellaneous Math  5  20040108 17:09 