-1
$\begingroup$

Function f(x) is the most closest prime number not less than $x$.

$f(5)=5\qquad f(9)=11$

Conjecture: $ x\leqslant f(x)\leqslant x+x^{\log_{113}13} \{x|1\leqslant x\leqslant+\infty,x\in \mathrm{positive~integer}\}$?

States that there is a prime number between $x$ and $x+x^{\log_{113}13}$ for every positive integer $x$?

For all positive integer $n$, where $p_n$ is the $n$th prime number.

$p_{n+1}-1-p_n\leqslant {\left(p_n\right)}^{\log_{113}13} \qquad$ ?

$\endgroup$
10
  • 1
    $\begingroup$ You could add the context that the upper bound in the conjecture is attained for $x=114$. $\endgroup$ Commented Oct 23, 2018 at 7:12
  • 1
    $\begingroup$ Since there is a prime between $x$ and $x+x^{(21/40)}$, your conjecture holds for large $x$. $\endgroup$ Commented Oct 23, 2018 at 7:57
  • 1
    $\begingroup$ There is not a prime between 114 and 114+114^(21/40) $\endgroup$
    – scibee
    Commented Oct 23, 2018 at 8:12
  • 1
    $\begingroup$ 114 is not a large $x$, scibee. $\endgroup$ Commented Oct 23, 2018 at 11:02
  • 1
    $\begingroup$ @GerryMyerson : Agreed all around --- and my apologies for mistakenly referring to Bullet's comment as "your" comment. $\endgroup$ Commented Oct 23, 2018 at 21:41

2 Answers 2

4
$\begingroup$

This result is true for all sufficiently large $x$ due to a theorem of R.C. Baker, G. Harman, and J. Pintz (see: http://www.cs.umd.edu/~gasarch/BLOGPAPERS/BakerHarmanPintz.pdf, or the official page in the journal: https://academic.oup.com/plms/article-abstract/83/3/532/1479119). In particular, they proved the following statement:

There exists a positive real number $x_0$ such that for all $x > x_0$, the interval $[x, x+ x^{0.525}]$ contains a prime number.

$\endgroup$
3
$\begingroup$

Let us assume the Riemann Hypothesis. Carneiro, Milinovich, and Soundararajan proved in 2017 that for any $x>4$, there exists a prime in $[x,x+\frac{22}{25}\sqrt{x}\log x]$. Using this result, it is straightforward to prove the OP's conjecture for $x\geq 10^{47}$ (under the Riemann Hypothesis).

See also my response to this related MO question.

$\endgroup$
2
  • $\begingroup$ See also Theorem 5 here: arxiv.org/abs/1708.04122 $\endgroup$ Commented Oct 25, 2018 at 2:11
  • 1
    $\begingroup$ @MicahMilinovich: Thank you very much! I updated my response along with the numerics (as I was off by a factor of 2 for the gap). $\endgroup$
    – GH from MO
    Commented Oct 25, 2018 at 3:20

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .