0
$\begingroup$

Let $ \pi(x)$ denote the prime counting function.Then what is $\lim\limits_{n\to\infty}sup\space\Big (\frac {π(2n+1)}{π(2n)}\Big)^n $ ?

  • 5
    For every odd integer $n$, $\pi(n+1)=\pi(n)$. This rules out the limit you propose.2012-11-08
  • 0
    Even after the correction, for most even numbers $2n$, $\pi(2n) = \pi(2n+1)$. Would $\limsup$ be applicable, perhaps?2012-11-08
  • 0
    @Arthur: Is it okay now ?2012-11-09
  • 1
    But didn't Charles post a computation of the limsup several hours ago?2012-11-09
  • 0
    @GerryMyerson: Oh , right , I did not notice.2012-11-09

1 Answers 1

2

$\pi(x)$ is unbounded above, and $\pi(2n+1)=\pi(2n)$ except on a subsequence of density 0. So $$ \liminf_{n\to\infty}n\log\frac{\pi(2n+1)}{\pi(2n)}=\liminf_{n\to\infty}n\log1=0. $$

On the other side it suffices to look at the subsequence of primes: $$ \limsup_{n\to\infty}n\log\frac{\pi(2n+1)}{\pi(2n)}=\limsup_{n\to\infty}\frac{p_{n+1}-1}{2}\log\frac{n+1}{n}=\limsup_{n\to\infty}\frac{p_{n+1}-1}{2}\left(\frac{1}{n}+O\left(\frac{1}{n^2}\right)\right)=+\infty $$