The von Koch bound and its consequences: from ψ(x) − x = O(√x log²x) to the gaps between consecutive primes — with a note on the role of the summation scheme in the explicit formula

This note is expository and unifying in purpose: it assembles, with complete derivations, the chain of implications that leads from the Riemann Hypothesis to conditional bounds for the intervals between consecutive primes. The equivalence established by von Koch in 1901 — ψ(x) − x = O(√x log²x) if and only if the Riemann Hypothesis holds — is recalled and proved in both directions; the bound π(x) = Li(x) + O(√x log x) is then deduced from it by Abel summation, and from that bound the conditional estimate pₙ₊₁ − pₙ = O(√pₙ log²pₙ) is obtained by an elementary route, together with Cramér's sharpening O(√pₙ log pₙ). The note makes explicit that the classical von Koch bound results from a balancing of two competing error terms — the truncated sum over the non-trivial zeros and the tail beyond the truncation height — and that the quantity whose equilibrium defines the classical bound is exactly the truncation error of the Riemann–von Mangoldt explicit formula. It connects this observation to a recent numerical study that measured the effective exponent of that truncation error, and it shows that the summation scheme is part of the statement of the exponent: the exponent is not a property of the formula alone. Finally, the note delimits what a proof of the Hypothesis would and would not deliver, and records the unconditional landscape for prime gaps with which the conditional results must be compared.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-21
DOI
https://doi.org/10.5281/zenodo.24430292
Primary Topic
Analytic Number Theory Research
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

The von Koch bound and its consequences: from ψ(x) − x = O(√x log²x) to the gaps between consecutive primes — with a note on the role of the summation scheme in the explicit formula

Mark Giuliani Krás Borges
Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
article

The von Koch bound and its consequences: from ψ(x) − x = O(√x log²x) to the gaps between consecutive primes — with a note on the role of the summation scheme in the explicit formula

Mark Giuliani Krás Borges
article en

Abstract

This note is expository and unifying in purpose: it assembles, with complete derivations, the chain of implications that leads from the Riemann Hypothesis to conditional bounds for the intervals between consecutive primes. The equivalence established by von Koch in 1901 — ψ(x) − x = O(√x log²x) if and only if the Riemann Hypothesis holds — is recalled and proved in both directions; the bound π(x) = Li(x) + O(√x log x) is then deduced from it by Abel summation, and from that bound the conditional estimate pₙ₊₁ − pₙ = O(√pₙ log²pₙ) is obtained by an elementary route, together with Cramér's sharpening O(√pₙ log pₙ). The note makes explicit that the classical von Koch bound results from a balancing of two competing error terms — the truncated sum over the non-trivial zeros and the tail beyond the truncation height — and that the quantity whose equilibrium defines the classical bound is exactly the truncation error of the Riemann–von Mangoldt explicit formula. It connects this observation to a recent numerical study that measured the effective exponent of that truncation error, and it shows that the summation scheme is part of the statement of the exponent: the exponent is not a property of the formula alone. Finally, the note delimits what a proof of the Hypothesis would and would not deliver, and records the unconditional landscape for prime gaps with which the conditional results must be compared.

Zenodo (CERN European Organization for Nuclear Research)
Analytic Number Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon