All proofs
Project-declaredLean 4.32.0 · mathlib@81a5d257c8e4

Lambda pnt

lambda_pnt

Project documentation

The summatory Liouville function has sublinear growth. Writing Ω(n)\Omega(n) for the number of prime factors of nn, counted with multiplicity, the theorem states n<x(1)Ω(n)=o(x)\sum_{n<\lfloor x\rfloor}(-1)^{\Omega(n)}=o(x) as xx\to\infty.

Exact Lean statement

@[blueprint
  "lambda-pnt"
  (statement := /-- We have $\sum_{n \leq x} \lambda(n) = o(x)$. -/)
  (proof := /--
  From the identity
    $$ \lambda(n) = \sum_{d^2|n} \mu(n/d^2)$$
  and summing, we have
  $$ \sum_{n \leq x} \lambda(n) = \sum_{d \leq \sqrt{x}} \sum_{n \leq x/d^2} \mu(n).$$
  For any $\eps>0$, we have from Proposition \ref{mu-pnt} that
  $$ \sum_{n \leq x/d^2} \mu(n) = O(\eps x/d^2) + O_\eps(1)$$
  and hence on summing in $d$
  $$ \sum_{n \leq x} \lambda(n) = O(\eps x) + O_\eps(x^{1/2}).$$
  Sending $\eps \to 0$ we obtain the claim.
  -/)
  (proofUses := ["mu-pnt"])
  (latexEnv := "proposition")]
theorem lambda_pnt : (fun x : ℝ ↦ ∑ n ∈ range ⌊x⌋₊, (-1)^(Ω n)) =o[atTop] fun x ↦ x

Formal artifact

Lean source

Canonical source
Full Lean sourceLean 4
@[blueprint  "lambda-pnt"  (statement := /-- We have $\sum_{n \leq x} \lambda(n) = o(x)$. -/)  (proof := /--  From the identity    $$ \lambda(n) = \sum_{d^2|n} \mu(n/d^2)$$  and summing, we have  $$ \sum_{n \leq x} \lambda(n) = \sum_{d \leq \sqrt{x}} \sum_{n \leq x/d^2} \mu(n).$$  For any $\eps>0$, we have from Proposition \ref{mu-pnt} that  $$ \sum_{n \leq x/d^2} \mu(n) = O(\eps x/d^2) + O_\eps(1)$$  and hence on summing in $d$  $$ \sum_{n \leq x} \lambda(n) = O(\eps x) + O_\eps(x^{1/2}).$$  Sending $\eps \to 0$ we obtain the claim.  -/)  (proofUses := ["mu-pnt"])  (latexEnv := "proposition")]theorem lambda_pnt : (fun x :   ∑ n  range ⌊x⌋₊, (-1)^(Ω n)) =o[atTop] fun x  x := by  have h_lambda_pnt : (fun N :  => ∑ n  Finset.range N, (-1 : ) ^ (Nat.factorization n).sum (fun p k => k)) =o[Filter.atTop] (fun N :  => (N : )) := by    have h_lambda_pnt : (fun N :  => ∑ n  Finset.Icc 1 N, (-1 : ) ^ (Nat.factorization n).sum (fun p k => k)) =o[Filter.atTop] (fun N :  => (N : )) := by      have h_lambda_pnt : (fun N :  => ∑ d  Finset.Icc 1 (Nat.sqrt N), ∑ k  Finset.Icc 1 (N / d^2), (μ k : )) =o[Filter.atTop] (fun N :  => (N : )) := by        exact sum_mu_div_sq_isLittleO      convert h_lambda_pnt using 2;      convert sum_lambda_eq_sum_mu_div_sq _;      exact Eq.symm cardFactors_eq_sum_factorization    have h_lambda_pnt : (fun N :  => ∑ n  Finset.range (N + 1), (-1 : ) ^ (Nat.factorization n).sum (fun p k => k)) =o[Filter.atTop] (fun N :  => (N : )) := by      rw [ Asymptotics.isLittleO_iff_tendsto' ] at * <;> norm_num at *;      · convert h_lambda_pnt.add ( show Filter.Tendsto ( fun x :  => ( 1 :  ) / x ) Filter.atTop ( nhds 0 ) from tendsto_const_nhds.div_atTop tendsto_natCast_atTop_atTop ) using 2 <;> norm_num [ Finset.sum_Ico_eq_sum_range ];        erw [ Finset.sum_Ico_eq_sub _ _ ] <;> norm_num [ Finset.sum_range_succ' ] ; ring_nf;      · exact  1, by aesop ;      · exact  1, by aesop ;    simp_all +decide only [Finset.sum_range_succ]    have := h_lambda_pnt.sub ( show ( fun N :  => ( -1 :  ) ^ N.factorization.sum fun p k => k ) =o[Filter.atTop] fun N :  => ( N :  ) from ?_ );    · aesop;    · rw [ Asymptotics.isLittleO_iff_tendsto' ] <;> norm_num;      · exact tendsto_zero_iff_norm_tendsto_zero.mpr ( by simpa using tendsto_inv_atTop_nhds_zero_nat );      · exact  1, fun n hn => by positivity ;  have h_floor : (fun x :  => ∑ n  Finset.range ⌊x⌋₊, (-1 : ) ^ (Nat.factorization n).sum (fun p k => k)) =o[Filter.atTop] (fun x :  => (⌊x⌋₊ : )) := by    rw [ Asymptotics.isLittleO_iff_tendsto' ] at * <;> norm_num at *;    · exact h_lambda_pnt.comp <| tendsto_nat_floor_atTop;    · exact  1, by aesop ;    · exact  1, by intros; linarith ;  rw [ Asymptotics.isLittleO_iff ] at *;  intro c hc  filter_upwards [h_floor (half_pos hc), Filter.eventually_gt_atTop 1] with x hx₁ hx₂  refine le_trans ?_ (le_trans hx₁ ?_)  · norm_num [ Norm.norm ];    convert le_rfl using 2;    congr! 2;    exact Eq.symm cardFactors_eq_sum_factorization  · norm_num [ abs_of_nonneg, Nat.floor_le, hx₂.le ];    rw [ abs_of_nonneg ( by positivity ) ] ; nlinarith [ Nat.floor_le ( by positivity : 0  x ) ]
Project
Prime Number Theorem and More
License
Apache-2.0
Commit
a93551347dce
Source
PrimeNumberTheoremAnd/Consequences.lean:2201-2251

Reuse this declaration

Bring the exact result into your workflow

The import identifies the source module. Your project still needs the pinned package dependency shown on this page.

What this badge means

This completion status comes from the project or community source. It has not yet been represented here as an independent rebuild and axiom audit.

Continue in this project

Related declarations

Project-declaredLean 4.32.0

Admissible bound mono

admissible_bound.mono

Plain-language statement

For positive parameters A,B,C,RA,B,C,R, the classical error-bound function A(logxR)Bexp ⁣(ClogxR)A\left(\frac{\log x}{R}\right)^B\exp\!\left(-C\sqrt{\frac{\log x}{R}}\right) is nonincreasing once xexp ⁣(R(2B/C)2)x\ge \exp\!\left(R(2B/C)^2\right).

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Analytic On div Removable zero

AnalyticOn_divRemovable_zero

Plain-language statement

Let ff be analytic on an open set ss containing 00, and suppose f(0)=0f(0)=0. Define g(z)=f(z)/zg(z)=f(z)/z for z0z\ne0 and g(0)=f(0)g(0)=f'(0). Then the apparent singularity at 00 is removable and gg is analytic throughout ss.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.0

Analytic On div Removable zero closed Ball

AnalyticOn_divRemovable_zero_closedBall

Plain-language statement

Suppose R>0R>0 and ff is analytic on the closed disc zR|z|\le R with f(0)=0f(0)=0. Define g(z)=f(z)/zg(z)=f(z)/z for z0z\ne0 and g(0)=f(0)g(0)=f'(0). Then gg is analytic on the entire closed disc, including at the removed singularity.

analytic number theoryprime numbersasymptotics

Source project: Prime Number Theorem and More

Person-level attribution pending.

View proof record