Prime Gaps -- from Wolfram MathWorld
A prime gap of length n is a run of n-1 consecutive composite numbers between two successive primes. Therefore, the difference between two successive primes p_k and p_(k+1) bounding a prime gap of length n is p_(k+1)-p_k=n, where p_k …
Gaps between primes: The story so far
pollack.uga.edu › gaps2014Consequence:Thus, looking at primes up to X, the average distance to the next prime is ˇlogX. So the “large” gap of size ˇlogX=loglogX was actually a small gap. Remark Most primes p X exceed X=(logX)2(say), and so logX ˇlogp. So the gap from p to the next prime is ˇlogp on average. 8 of 57 Asking the right question
The Gaps Between Primes
primes.utm.edu › notes › gapsBy the prime number theorem we know there are approximately n /log ( n) (natural log) primes less than n, so the "average gap" between primes less than n is log ( n ). But how wide of range can these gaps have? We will discuss several aspects of this question below. 2. lim inf g ( n) = 1 (?) and lim sup g ( n) = infinity
Prime gap - Wikipedia
https://en.wikipedia.org/wiki/Prime_gapEven better results are possible under the Riemann hypothesis. Harald Cramér proved that the Riemann hypothesis implies the gap gn satisfies using the big O notation. (In fact this result needs only the weaker Lindelöf hypothesis, if one can tolerate an infinitesimally smaller exponent. ) Later, he conjectured that the gaps are even smaller. Roughly speaking, Cramér's conjec…