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. 413 (PDF p. 3), Theorem 2 and its proof.

Statement

For every real x≥e50x\ge e^{50},

∣ψ(x)−x∣≤0.905⋅10−7x,ψ(x)=∑pν≤xlog⁡p.|\psi(x)-x|\le0.905\cdot10^{-7}x, \qquad \psi(x)=\sum_{p^\nu\le x}\log p.

The numerical proof below in fact supplies a strict inequality.

Full proof relative to the stated external inputs

Use the exact externally specified AA and the analytic estimate in Theorem 1, with b=50b=50, m=18m=18 and δ=97/10240000000\delta=97/10240000000.

The complete rational certificate verifies all its hypotheses, bounds the two complete integrals by the proved elementary inequalities, and establishes ε<0.905⋅10−7\varepsilon<0.905\cdot10^{-7}. The imported estimate gives, for every x≥e50x\ge e^{50},

∣ψ(x)−x∣<εx<0.905⋅10−7x.|\psi(x)-x|<\varepsilon x<0.905\cdot10^{-7}x.

This proves the displayed weak statement and the claimed strict margin. The source's Maple/GP-PARI calculation is replaced by the transparent certificate; its historical output is not claimed to have been recovered. The zero verification and the full analytic proof of Theorem 1 remain the precisely declared external inputs.

Bears on

Theorem 2 bears on no problem directly. It is used only in the intermediate range e500<pk<e1800e^{500}<p_k<e^{1800} of Theorem 3, whose page records the covering-system problems that bound feeds.