Equivalence · version 2

RH is equivalent to the prime-counting error target

Earlier version 2. View current version 3 →

Statement

RH holds if and only if π(x) = Li(x) + O(√x log x) as x → ∞, where π counts primes and Li denotes the logarithmic integral.

Assumptions

  • Classical prime-counting function for rational primes.
  • The big-O assertion is for all sufficiently large real x, with one fixed implied constant.

Scope

An equivalent formulation of the same canonical question.

Evidence

Source reports

Connections

In this problem · publication v4

Riemann hypothesis →

Supporting result · Proved

The equivalence is proved. Its two target assertions remain open; proving an equivalence does not prove either target.

Equivalent statements

The established equivalence joins two open formulations of the same classical question.

The asymptotic estimate has no specified effective constant here.

Details & sources
classical RH holds →

Open · version 1

Every nontrivial zero ρ of the meromorphic continuation of ζ(s) has Re(ρ) = 1/2.

  • Classical Riemann zeta function; nontrivial zeros in 0 < Re(s) < 1.

Scope: Every zero at every height; negative-even trivial zeros and the pole at 1 are excluded.

the square-root prime-counting error holds →

Open · version 1

π(x) = Li(x) + O(√x log x) as x → ∞.

  • π(x) counts rational primes ≤ x; Li is the logarithmic integral.
  • A fixed implied constant for all sufficiently large real x.

Scope: An open target equivalent to classical RH, stronger than the prime number theorem.

RH is equivalent to the prime-counting error target →

Relationship statement · Proved · version 2

RH holds if and only if π(x) = Li(x) + O(√x log x) as x → ∞, where π counts primes and Li denotes the logarithmic integral.

  • Classical prime-counting function for rational primes.
  • The big-O assertion is for all sufficiently large real x, with one fixed implied constant.

Scope: An equivalent formulation of the same canonical question.

Relationship not independently reviewed.

Connection in Riemann hypothesis →

Relationship not independently reviewed. This concerns its use in this problem.

Sources

Bombieri · official RH description →

Enrico Bombieri · Published

Official Clay exposition. Historical results and approaches must not be read as current record bounds.

Revision & attribution

Source revision: official-description. Observed Oct 10, 2026.

The cited work does not report AI involvement; absence of attribution is not evidence of absence.

Official description PDF: official-description. External source evidence; no OpenMath execution or independent reproduction is attached.

History

Statement versions

Statement versions and problem publication versions are separate. A new publication can update context or sources while retaining the same statement.

Assessment history · 2

Assessments retained in these publication records. Earlier statement versions retain their own source histories.

Record details
Claim ID
claim-rh-prime-counting-equivalence
Statement version
2
SHA-256
da85edd7b8def051c91a95a4ca85db5f9b04d3390b6ebf968969db456a5fbd13

Publication records