Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-01
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Chebyshev bounds for the prime-counting function

Statement

There exist positive constants c1<c2 and a real number x0 such that

c1xlogxπ(x)c2xlogx

for every real xx0.

Facts & Assumptions

Given: A real number x2.

[L1]

For every real x2, π(x)=θ(x)logx+2xθ(t)tlog2tdt (Abel summation recovers the prime-counting function from theta).

[L2]

Chebyshev's theta function has positive linear lower and upper bounds for sufficiently large arguments (Chebyshev's theta function has linear lower and upper bounds).

[L3]

The prime-counting and theta functions are the ones defined in The prime-counting function and Chebyshev's theta function.

Proof

technique · direct
1.1

By [L2], choose positive constants a,b and y02 such that atθ(t)bt for every ty0. Enlarging b if needed to absorb the finite range 2ty0, we may assume θ(t)bt(t2).

L2L3choose
2.1

For xy0, the integral term in [L1] is nonnegative, so π(x)θ(x)logxaxlogx.

L1step 1.1algebra
2.2

Assume now that xmax{y02,e2}. Using [L1] and step 1.1, π(x)bxlogx+b2xdtlog2t. Split the integral at x. On [2,x] one has logtlog2, so 2xdtlog2txlog22<3x. On [x,x] one has logt12logx, so xxdtlog2t4xlog2x. Hence π(x)bxlogx+3bx+4bxlog2x.

L1step 1.1givenalgebra
3.1

Since x=o(x/logx) and x/log2xx/logx for xe, step 2.2 implies π(x)c2xlogx for some positive constant c2 and all sufficiently large x. Taking c1=a and enlarging x0 if necessary to satisfy both steps 2.1 and 2.2 proves the theorem.

step 2.1step 2.2choosealgebra

Depends on

Used by

Dependency tree · two levels

14 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources