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

FaberKadiri.psi_bound

PrimeNumberTheoremAnd.IEANTN.TMEEMT · PrimeNumberTheoremAnd/IEANTN/TMEEMT.lean:495 to 516

Source documentation

Some results from \cite{faber-kadiri}, \cite{faber-kadiri-corrigendum}

Exact Lean statement

@[blueprint
  "thm:faber-kadiri-psi"
  (title := "Faber--Kadiri Corollary 1.2")
  (statement := /-- For $x \geq e^{20}$, we have $|\psi(x) - x| \leq 5.3688\cdot 10^{-4}\, x$.
    (Following \cite{faber-kadiri}, Corollary~1.2.  The Lean hypothesis uses the
    integer threshold $485{,}165{,}196=\lceil e^{20}\rceil$.) -/)
  (latexEnv := "theorem")]
theorem psi_bound (x : ℝ) (hx : x ≥ 485165196) :
    |ψ x - x| ≤ 5.3688e-4 * x

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
@[blueprint  "thm:faber-kadiri-psi"  (title := "Faber--Kadiri Corollary 1.2")  (statement := /-- For $x \geq e^{20}$, we have $|\psi(x) - x| \leq 5.3688\cdot 10^{-4}\, x$.    (Following \cite{faber-kadiri}, Corollary~1.2.  The Lean hypothesis uses the    integer threshold $485{,}165{,}196=\lceil e^{20}\rceil$.) -/)  (latexEnv := "theorem")]theorem psi_bound (x : ) (hx : x  485165196) :    |ψ x - x|  5.3688e-4 * x := by  have hx_pos : (0 : ) < x := by linarith  have hmem : (4, (59.18 : ))  Dusart.Table_3_3 := by simp [Dusart.Table_3_3]  have hEpsi := Dusart.theorem_3_3 hmem (show x  2 by linarith)  rw [show Eψ x = |ψ x - x| / x from rfl] at hEpsi  rw [div_le_iff₀ hx_pos] at hEpsi  apply hEpsi.trans (mul_le_mul_of_nonneg_right _ hx_pos.le)  have hlog : (20 : )  log x := by    rw [le_log_iff_exp_le hx_pos]    exact LogTables.exp_20_le.trans hx  calc (59.18 : ) / (log x) ^ 4       59.18 / 20 ^ 4 := div_le_div_of_nonneg_left (by norm_num) (by norm_num)          (pow_le_pow_left₀ (by linarith) hlog 4)      _  5.3688e-4 := by norm_num