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

FKS2.corollary_26

PrimeNumberTheoremAnd.IEANTN.FKS2 · PrimeNumberTheoremAnd/IEANTN/FKS2.lean:4772 to 4805

Mathematical statement

Exact Lean statement

@[blueprint
  "fks2-corollary-26"
  (title := "FKS2 Corollary 26")
  (statement := /--
  One has
  \[
  |\pi(x) - \mathrm{Li}(x)| \leq 0.4298 \frac{x}{\log x}
  \]
  for all $x \geq 2$.
  -/)
  (proof := /--
  The paper verifies this by combining explicit small-prime checks, Buthe's
  estimates up to $10^{19}$, and the numerical/asymptotic FKS2 bounds above
  $10^{19}$.  In this formal proof, after the Table 6 threshold convention in
  Corollary \ref{cor:alt1}, the row
  $[0.826, 0.25, 1.00, 1.000]$ only applies for $x \ge \exp(1)$.

  We therefore split at $e$.  For $2 \le x < e$, one has $\pi(x)=1$, and the
  integral definition gives $0 \le \Li(x) \le 2$; together with
  $\log x / x \le 1/e \le 0.4298$, this gives $E_\pi(x) \le 0.4298$.  For
  $x \ge e$, we apply Corollary \ref{cor:alt1} with the row
  $[0.826,0.25,1.00,1.000]$ and then compare the resulting admissible bound to
  $0.4298$.
  -/)
  (latexEnv := "corollary")
  (discussion := 723)]
theorem corollary_26 : Eπ.bound 0.4298 2

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
@[blueprint  "fks2-corollary-26"  (title := "FKS2 Corollary 26")  (statement := /--  One has  \[  |\pi(x) - \mathrm{Li}(x)| \leq 0.4298 \frac{x}{\log x}  \]  for all $x \geq 2$.  -/)  (proof := /--  The paper verifies this by combining explicit small-prime checks, Buthe's  estimates up to $10^{19}$, and the numerical/asymptotic FKS2 bounds above  $10^{19}$.  In this formal proof, after the Table 6 threshold convention in  Corollary \ref{cor:alt1}, the row  $[0.826, 0.25, 1.00, 1.000]$ only applies for $x \ge \exp(1)$.   We therefore split at $e$.  For $2 \le x < e$, one has $\pi(x)=1$, and the  integral definition gives $0 \le \Li(x) \le 2$; together with  $\log x / x \le 1/e \le 0.4298$, this gives $E_\pi(x) \le 0.4298$.  For  $x \ge e$, we apply Corollary \ref{cor:alt1} with the row  $[0.826,0.25,1.00,1.000]$ and then compare the resulting admissible bound to  $0.4298$.  -/)  (latexEnv := "corollary")  (discussion := 723)]theorem corollary_26 : Eπ.bound 0.4298 2 := by  intro x hx  by_cases hsmall : x < Real.exp 1  · exact Eπ_le_on_two_e hx hsmall  · have hxe : Real.exp (1.000 : )  x := by      rw [show (1.000 : ) = 1 by norm_num]; exact not_lt.mp hsmall    have h1 := corollary_23 0.826 0.25 1.00 1.000 table6_mem    exact le_trans (h1 x hxe) (admissible_bound_le_0826 x (by linarith))