Skip to main content
AlexKontorovich/PrimeNumberTheoremAnd
Source indexedtheorem · leanprover/lean4:v4.32.0

BKLNW.buthe_eq_1_7

PrimeNumberTheoremAnd.IEANTN.BKLNW.BKLNW · PrimeNumberTheoremAnd/IEANTN/BKLNW/BKLNW.lean:40 to 60

Mathematical statement

Exact Lean statement

@[blueprint
  "from-buthe-eq-1-7"
  (title := "A consequence of Buthe equation (1.7)")
  (statement := /-- $\theta(x) < x$ for all $1 \leq x \leq 10^{19}$. -/)
  (latexEnv := "sublemma")
  (proof := /-- This follows from Theorem \ref{buthe-theorem-2c}. -/)
  (discussion := 787)]
theorem buthe_eq_1_7 : ∀ x ∈ Set.Ioc 0 1e19, θ x < x

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
@[blueprint  "from-buthe-eq-1-7"  (title := "A consequence of Buthe equation (1.7)")  (statement := /-- $\theta(x) < x$ for all $1 \leq x \leq 10^{19}$. -/)  (latexEnv := "sublemma")  (proof := /-- This follows from Theorem \ref{buthe-theorem-2c}. -/)  (discussion := 787)]theorem buthe_eq_1_7 :  x  Set.Ioc 0 1e19, θ x < x := by  intro x hx  have hx':= (Set.mem_Ioc).1 hx  have hlb := hx'.left  have hub:= hx'.right  have hub' : x  10^19 := by linarith  by_cases h : x < 1  · have hworse: x < 2 := by linarith    have htheta: theta x = 0 := by apply Chebyshev.theta_eq_zero_of_lt_two hworse    linarith  · have hnewlb : x 1 := by simpa using h    have hineq : x - θ x > 5e-2 * √x := by exact Buthe.theorem_2c hnewlb hub'    have hsqrtpos: 0 < sqrt x := by exact Real.sqrt_pos.mpr hlb    linarith