Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source: published paper, printed p. 414 (PDF p. 4), Section 4. The paper gives the following further assertions without proof; this page does not upgrade them to complete proof claims.

With θ(x)=∑p≤xlog⁡p\theta(x)=\sum_{p\le x}\log p as on p. 412, the source states

∣θ(x)−x∣≤0.006788 xlog⁡x(x≥2.89⋅107),|\theta(x)-x|\le0.006788\,\frac{x}{\log x} \qquad(x\ge2.89\cdot10^7), pk≤k(log⁡k+log⁡log⁡k−0.9484)(k≥39017),pk≤k(log⁡k+log⁡log⁡k−1+log⁡log⁡k−1.8log⁡k)(k≥27076),pk≥k(log⁡k+log⁡log⁡k−1+log⁡log⁡k−2.25log⁡k)(k≥2).\begin{aligned} p_k&\le k(\log k+\log\log k-0.9484)&& (k\ge39017),\\ p_k&\le k\left(\log k+\log\log k-1+ \frac{\log\log k-1.8}{\log k}\right)&& (k\ge27076),\\ p_k&\ge k\left(\log k+\log\log k-1+ \frac{\log\log k-2.25}{\log k}\right)&& (k\ge2). \end{aligned}

It further states that these bounds show that for x≥3275x\ge3275 the interval

[x,x+x2log⁡2x]\left[x,x+\frac{x}{2\log^2x}\right]

contains at least one prime. Defining π(x)\pi(x), "as usual", as "the number of primes lower than xx", it gives

π(x)≥xlog⁡x(1+0.992log⁡x)(x≥599),\pi(x)\ge\frac{x}{\log x}\left(1+\frac{0.992}{\log x}\right) \quad(x\ge599), π(x)≤xlog⁡x(1+1.2762log⁡x)(x>1).\pi(x)\le\frac{x}{\log x}\left(1+\frac{1.2762}{\log x}\right) \quad(x>1).

The printed definition counts primes strictly below xx, while the usual convention counts primes p≤xp\le x; the two differ only when xx is prime, and the source does not say which it intends beyond calling its definition the usual one. The paper gives no proof of any statement on this page, and none of them is an input to Theorem 3 or to the compiled covering-system applications.