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

sum_mobius_div_isBigO

PrimeNumberTheoremAnd.Consequences · PrimeNumberTheoremAnd/Consequences.lean:1730 to 1739

Mathematical statement

Exact Lean statement

lemma sum_mobius_div_isBigO : (fun x : ℝ => ∑ k ∈ Iic ⌊x⌋₊, (μ k : ℝ) * (x / k)) =O[atTop] id

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
lemma sum_mobius_div_isBigO : (fun x :  => ∑ k  Iic ⌊x⌋₊, (μ k : ) * (x / k)) =O[atTop] id := by  have h_abs :  x : , 1  x  |∑ n  Iic ⌊x⌋₊, (μ n : ) / n|  1 := by    intros x hx    have h_sum : ∑ n  Finset.Iic ⌊x⌋₊, (μ n : ) / n = ∑ n  Finset.range (⌊x⌋₊ + 1), (μ n : ) / n := by      rw [Finset.range_eq_Ico] ; rfl    have := sum_mobius_div_self_le (⌊x⌋₊ + 1) ; simp_all +decide [Finset.sum_range_succ']    norm_cast at *  rw [Asymptotics.isBigO_iff]  use 1; filter_upwards [Filter.eventually_ge_atTop 1] with x hx; simp_all +decide [div_eq_mul_inv, mul_assoc, mul_comm]  simpa only [ Finset.mul_sum _ _ _, abs_mul] using mul_le_of_le_one_right (abs_nonneg x) (h_abs x hx)