Skip to main content
4 of 6
added tags, emphasized main series, added accents to Erdős, specified title, emphasized question (which is not Erdos' problem)
YCor
  • 63.9k
  • 5
  • 187
  • 286

A problem of Erdős on convergence of $\sum (-1)^nn/p_n$ and equidistribution of $\pi(n)$ modulo 2

Erdős asked whether the series

$$\sum_{n=1}^\infty \frac{(-1)^n n}{p_n}$$ converges.

Here, $p_n$ denotes the n-th prime. I can show that this series converges simultaneously with the series $\sum_{m=2}^\infty \frac{(-1)^{\pi(m)}}{m \log m} $ by using the prime number theorem and estimating the difference between $ \frac{n}{p_n} $ and $ \frac{n+1}{p_{n+1}}$ for odd and even $n$. Hence, the problem comes down to understanding the equidistribution of the prime counting function $\pi(m)$.

Let $E_n = \{ m \leq n : \pi(m) \equiv 0 \mod 2 \}$ and $O_n = \{ m \leq n : \pi(m) \equiv 1 \mod 2 \}$. Then one naturally asks:

Is $\lim_{n \to \infty} \frac{|E_n|}{n} = \lim_{n \to \infty}\frac{|O_n|}{n}=\frac{1}{2}$?

If this result is true, can we prove convergence?

Mustafa Said
  • 3.7k
  • 2
  • 29
  • 35