20061117, 20:58  #1 
Oct 2006
7 Posts 
Prime gaps
I have been searching through a number of websites about primes and have found no references to any theory predicting gaps between primes. I have a method which predicts certain series of numbers will all be composite, indicating a gap of at least a certain size.
Does anyone know about methods I haven't found? It would be helpful not to waste everyone's time with if I am duplicating someone else's work. 
20061117, 21:12  #2 
Sep 2002
Database er0rr
2·3·599 Posts 
See: http://mathworld.wolfram.com/PrimeGaps.html
Since you have not stated your method, it is difficult to say anything about methods you have not found Last fiddled with by paulunderwood on 20061117 at 21:15 
20061121, 17:46  #3 
Oct 2006
7 Posts 
My method comes from studying the digits multidigit primes end with in various number bases, with particular attention to the spacing patterns for permissible ending digits in various bases. For example 1, 3, 7, 9 in base ten as opposed to 1, 7, 11, 13, 17, 19, 23, 29 in base thirty.
Currently I can generate sequences of consecutive prime numbers of any specified length. However, sometimes they are the entire prime gap and sometimes these sequences are only the major portion of a prime gap. I do have some ideas of how to over come this. 
20061121, 18:23  #4 
Jan 2005
Transdniestr
503 Posts 
So for base n, find all the d such that gcd(d,n)=1
That alone won't get you anywhere. 
20061121, 18:27  #5 
Feb 2006
BrasÃlia, Brazil
3·71 Posts 
I don't know much math, but I guess that if he indeed had something on this, it'd be sorta the Big Holy Shining Grail of Mathematics.

20061121, 20:05  #6 
Oct 2005
2^{3}·5 Posts 
... have found no references to any theory predicting gaps between primes.
A good reference is HG Diamond's Elementary methods in the study of the distribution of prime numbers, Bull. of American Math. Soc #7 (1982). If you have a MathSciNet account, you should be able to retrieve it, otherwise Google can probably unearth a copy. More classic ones include Erdos and AE Ingham's Distribution of Prime Numbers (from the 20's or early 30's if my fuzzy memory is any good). An interesting, newer reference is by I. Pritsker, treating the distributions of primes as a weighted capacity problem. An accessible online version is here 
20061122, 02:34  #7  
Feb 2006
Denmark
346_{8} Posts 
Quote:
If so, there are wellknown methods for that. For example, n!+2 to n!+n is composite for any n>1, since n!+k with k<=n is divisible k. Using the primorial n# = product of all prime numbers <=n, there is the similar n#+2 to n#+n (if n#+/1 happens to be composite, then n#n to n#+n). n# < n! (for n>3), but if you want large gaps between relatively small primes then there are even better methods. They are based on carefully choosing which numbers in some interval of specified length should be divisible by each small prime. Then the chinese remainder theorem can be used to compute the location of such intervals. Using n! or n# are special cases of these methods. Better variants were used to find most of the largest known gaps at The Top20 Prime Gaps. 

20061123, 13:46  #8 
Oct 2006
7 Posts 
Dear grandpascorpion
If you look at the permissible digits for base thirty again, you may notice two regularly occuring small groups of nonprime numbers, one bounded by ((30*n)+1) and ((30*n)+7), the second bounded by ((30*n)7) and ((30*n)1). Knowing why these small groups occur it is easier to find larger groups of nonprime numbers. 
20061123, 16:05  #9 
Jan 2005
Transdniestr
767_{8} Posts 
Dear Terence,
"Why" was already explained in my last post. Did you understand it? It's not easier to find anything worth finding. Trust me. You will save yourself some time. 
20061202, 20:50  #10 
2·11·13 Posts 
The standard method to show there are prime gaps of arbitrary length is:
Look at th sequence n!+2, n!+3, .., n!+n. These numbers will be divisible by 2, 3, ..,n. Thus you found a prime gap of n1 natural numbers. regards, mike 
20200901, 23:49  #11 
May 2018
3^{2}×23 Posts 
Cool!

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Dr Nicely's 1st occurrence Prime Gaps  rudy235  Prime Gap Searches  192  20200206 09:48 
Welcome to the Prime Gaps Search Forum  robert44444uk  Prime Gap Searches  2  20190923 01:00 
Large Gaps >500,000  mart_r  Prime Gap Searches  119  20170821 12:48 
Prime gaps and storage  HellGauss  Computer Science & Computational Number Theory  18  20151116 14:21 
Gaps and more gaps on <300 site  gd_barnes  Riesel Prime Search  11  20070627 04:12 