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

R_locally_bounded

PrimeNumberTheoremAnd.Consequences · PrimeNumberTheoremAnd/Consequences.lean:1763 to 1778

Mathematical statement

Exact Lean statement

lemma R_locally_bounded (K : ℝ) (hK : 0 ≤ K) : ∃ C, ∀ y ∈ Set.Icc 0 K, |R y| ≤ C

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
lemma R_locally_bounded (K : ) (hK : 0  K) :  C,  y  Set.Icc 0 K, |R y|  C := by  have hR_bounded : BddAbove (Set.image (fun y => |R y|) (Set.Icc 0 K)) := by    have hR_bounded :  y  Set.Icc 0 K, |R y|  ∑ p  Iic ⌊K⌋₊, log p + K := by      intro y hy      simp only [R, Psi, Chebyshev.psi_eq_sum_Icc]      refine abs_sub_le_iff.mpr ?_, ?_      · refine le_trans (sub_le_self _ hy.1) ?_        refine le_trans (Finset.sum_le_sum_of_subset_of_nonneg (Finset.Iic_subset_Iic.mpr <| Nat.floor_mono hy.2) fun ?_ ?_ ?_ => ?_) ?_        · exact vonMangoldt_nonneg        · refine le_add_of_le_of_nonneg (Finset.sum_le_sum fun i hi => ?_) hK          exact vonMangoldt_le_log      · refine le_trans ?_ (le_add_of_nonneg_left ?_)        · exact le_trans (sub_le_self _ <| Finset.sum_nonneg fun _ _ => by exact_mod_cast ArithmeticFunction.vonMangoldt_nonneg) hy.2        · exact Finset.sum_nonneg fun _ _ => Real.log_natCast_nonneg _    exact _, Set.forall_mem_image.2 hR_bounded  exact hR_bounded.choose, fun y hy => hR_bounded.choose_spec <| Set.mem_image_of_mem _ hy