Skip to main content
added 9 characters in body
Source Link
Michael Hardy
  • 1
  • 12
  • 85
  • 126

No, it follows from the prime number theorem that, for every $\epsilon>0$$\varepsilon>0$ there is $n_0$ such that for every $n>n_0$ there is a prime in the interval $[n,n+\epsilon n]$$[n,n+\varepsilon n]$. In fact the number of such primes is asymptotically $\epsilon n/\log n$$\varepsilon n/\log n$ as $n\to\infty$.

Of course much better results are known. For example, Baker-Harman-Pintz (2001) showed that for every $n>n_0$ there is a prime in the interval $[n,n+n^{0.525}]$. Moreover, Carneiro-Milinovich-Soundararajan (2019) proved under the Riemann Hypothesis that for every $n>n_0$ there is a prime in the interval $[n,n+(22/25)\sqrt{n}\log n]$.

No, it follows from the prime number theorem that, for every $\epsilon>0$ there is $n_0$ such that for every $n>n_0$ there is a prime in the interval $[n,n+\epsilon n]$. In fact the number of such primes is asymptotically $\epsilon n/\log n$ as $n\to\infty$.

Of course much better results are known. For example, Baker-Harman-Pintz (2001) showed that for every $n>n_0$ there is a prime in the interval $[n,n+n^{0.525}]$. Moreover, Carneiro-Milinovich-Soundararajan (2019) proved under the Riemann Hypothesis that for every $n>n_0$ there is a prime in the interval $[n,n+(22/25)\sqrt{n}\log n]$.

No, it follows from the prime number theorem that, for every $\varepsilon>0$ there is $n_0$ such that for every $n>n_0$ there is a prime in the interval $[n,n+\varepsilon n]$. In fact the number of such primes is asymptotically $\varepsilon n/\log n$ as $n\to\infty$.

Of course much better results are known. For example, Baker-Harman-Pintz (2001) showed that for every $n>n_0$ there is a prime in the interval $[n,n+n^{0.525}]$. Moreover, Carneiro-Milinovich-Soundararajan (2019) proved under the Riemann Hypothesis that for every $n>n_0$ there is a prime in the interval $[n,n+(22/25)\sqrt{n}\log n]$.

added 14 characters in body
Source Link
GH from MO
  • 105.4k
  • 8
  • 293
  • 398

No, it follows from the prime number theorem that, for every $\epsilon>0$ there is $n_0$ such that for every $n>n_0$ there is a prime in the interval $[n,n+\epsilon n]$. In fact the number of such primes is asymptotically $\epsilon n/\log n$ as $n\to\infty$.

Of course much better results are known. For example, Baker-Harman-Pintz (2001) showed that for every $n>n_0$ there is a prime in the interval $[n,n+n^{0.525}]$. Moreover, Carneiro-Milinovich-Soundararajan (2019) proved under the Riemann Hypothesis that for every $n>n_0$ there is a prime in the interval $[n,n+(22/25)\sqrt{n}\log n]$.

No, it follows from the prime number theorem that, for every $\epsilon>0$ there is $n_0$ such that for every $n>n_0$ there is a prime in the interval $[n,n+\epsilon n]$. In fact the number of such primes is asymptotically $\epsilon n/\log n$.

Of course much better results are known. For example, Baker-Harman-Pintz showed that for every $n>n_0$ there is a prime in the interval $[n,n+n^{0.525}]$. Moreover, Carneiro-Milinovich-Soundararajan proved under the Riemann Hypothesis that for every $n>n_0$ there is a prime in the interval $[n,n+(22/25)\sqrt{n}\log n]$.

No, it follows from the prime number theorem that, for every $\epsilon>0$ there is $n_0$ such that for every $n>n_0$ there is a prime in the interval $[n,n+\epsilon n]$. In fact the number of such primes is asymptotically $\epsilon n/\log n$ as $n\to\infty$.

Of course much better results are known. For example, Baker-Harman-Pintz (2001) showed that for every $n>n_0$ there is a prime in the interval $[n,n+n^{0.525}]$. Moreover, Carneiro-Milinovich-Soundararajan (2019) proved under the Riemann Hypothesis that for every $n>n_0$ there is a prime in the interval $[n,n+(22/25)\sqrt{n}\log n]$.

Source Link
GH from MO
  • 105.4k
  • 8
  • 293
  • 398

No, it follows from the prime number theorem that, for every $\epsilon>0$ there is $n_0$ such that for every $n>n_0$ there is a prime in the interval $[n,n+\epsilon n]$. In fact the number of such primes is asymptotically $\epsilon n/\log n$.

Of course much better results are known. For example, Baker-Harman-Pintz showed that for every $n>n_0$ there is a prime in the interval $[n,n+n^{0.525}]$. Moreover, Carneiro-Milinovich-Soundararajan proved under the Riemann Hypothesis that for every $n>n_0$ there is a prime in the interval $[n,n+(22/25)\sqrt{n}\log n]$.