MathsClub Problems, proofs & good company

← All problems

π(x) versus li(x): The First Sign Change (Skewes' Number)

historic

Posed by John Edensor Littlewood (resolution) / Stanley Skewes (bounds) · 1914 · analytic number theory · resolved 1914

The problem

Let π(x) count primes ≤ x and li(x) the logarithmic integral. Littlewood (1914): π(x) − li(x) changes sign infinitely often. Open effective problem: pin down the first x₀ where π(x₀) > li(x₀) — currently known only to lie somewhere below \(e^{727}\).95 and above \(10^{19}\).

History & significance

Numerical evidence through the 19th century suggested li always leads. Littlewood's 1914 proof — that the difference oscillates — is a landmark of analytic number theory, but wildly INEFFECTIVE. Skewes (1933, assuming RH; 1955 unconditionally) produced the first monstrous explicit bounds, launching a century-long race of improvements (Sherman Lehman, te Riele, Bays–Hudson, Stoll–Demichel plotting actual regions near \(10^{316}\)).