An inequality on a function of Chebyshev

109 Views Asked by At

Let's denote $\theta(x)$ as the sum of natural logarithms of primes up to $x$ and denote $\pi(x)$ as the number of primes up to number $x$.Does the inequality

$$\pi(2x)-\pi(x) \geq \frac{\theta(2x)-\theta(x)}{\log(x)}$$

holds where log is natural logarithm?

Edit: Grammar fixes.

1

There are 1 best solutions below

0
On BEST ANSWER

Let $a_n = 1_{n \text{ is prime}}$ then $$\pi(2x)-\pi(x) = \sum_{n \in (x,2x]} a_n \le \sum_{n \in (x,2x]} a_n \frac{\log n}{\log x}= \frac{\theta(2x)-\theta(x)}{\log x}$$