Equivalence · version 3

RH is equivalent to the prime-counting error target

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 v12 · Selected context

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 3

Every nontrivial zero ρ\rho of the meromorphic continuation of ζ(s)\zeta(s) has Re⁡(ρ)=12\operatorname{Re}(\rho)=\frac12.

  • 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 2

π(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 3

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.

In this problem · publication v13

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 3

Every nontrivial zero ρ\rho of the meromorphic continuation of ζ(s)\zeta(s) has Re⁡(ρ)=12\operatorname{Re}(\rho)=\frac12.

  • 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 2

π(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 3

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
3
SHA-256
b365758a32ebf7ef2eb05f4add1673b2635c61a38f563e90349a99b4392d3dc7

Publication records