Skip to main content
replaced http://front.math.ucdavis.edu/ with https://arxiv.org/abs/
Source Link

One does not have to dig too deep into the arguments to answer this. Maynard's formulation (see his preprint herehere) shows that if $x$ is sufficiently large, there is a Zhang prime (or even a prime $p$ so that $p+k$ is prime with $k \leq 600$) between $x$ and $2x$. It follows that there is a constant $C$ so that $z_{n} \leq C \cdot 2^{n}$, which is primitive recursive. Often in analytic number theory, it's difficult to show that something happens without showing that it happens "a lot".

One does not have to dig too deep into the arguments to answer this. Maynard's formulation (see his preprint here) shows that if $x$ is sufficiently large, there is a Zhang prime (or even a prime $p$ so that $p+k$ is prime with $k \leq 600$) between $x$ and $2x$. It follows that there is a constant $C$ so that $z_{n} \leq C \cdot 2^{n}$, which is primitive recursive. Often in analytic number theory, it's difficult to show that something happens without showing that it happens "a lot".

One does not have to dig too deep into the arguments to answer this. Maynard's formulation (see his preprint here) shows that if $x$ is sufficiently large, there is a Zhang prime (or even a prime $p$ so that $p+k$ is prime with $k \leq 600$) between $x$ and $2x$. It follows that there is a constant $C$ so that $z_{n} \leq C \cdot 2^{n}$, which is primitive recursive. Often in analytic number theory, it's difficult to show that something happens without showing that it happens "a lot".

Source Link
Jeremy Rouse
  • 20.4k
  • 2
  • 79
  • 105

One does not have to dig too deep into the arguments to answer this. Maynard's formulation (see his preprint here) shows that if $x$ is sufficiently large, there is a Zhang prime (or even a prime $p$ so that $p+k$ is prime with $k \leq 600$) between $x$ and $2x$. It follows that there is a constant $C$ so that $z_{n} \leq C \cdot 2^{n}$, which is primitive recursive. Often in analytic number theory, it's difficult to show that something happens without showing that it happens "a lot".