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

Erdos392.Params.initial.balance_large_prime_le

PrimeNumberTheoremAnd.IEANTN.Erdos392 · PrimeNumberTheoremAnd/IEANTN/Erdos392.lean:1013 to 1030

Mathematical statement

Exact Lean statement

@[blueprint
  "initial-factorization-large-prime-le"
  (statement := /-- A large prime $p \geq n/L$ cannot be in surplus. -/)
  (proof := /-- No such prime can be present in the factorization.-/)
  (latexEnv := "sublemma")]
theorem Params.initial.balance_large_prime_le (P : Params) {p : ℕ} (hp : p ≥ P.n / P.L) :
    P.initial.balance p ≤ 0

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
@[blueprint  "initial-factorization-large-prime-le"  (statement := /-- A large prime $p \geq n/L$ cannot be in surplus. -/)  (proof := /-- No such prime can be present in the factorization.-/)  (latexEnv := "sublemma")]theorem Params.initial.balance_large_prime_le (P : Params) {p : } (hp : p  P.n / P.L) :    P.initial.balance p  0 := by  simp only [Factorization.balance, Factorization.sum, initial, sub_nonpos]  have : (map (fun m  m.factorization p)      (filter (fun m  m  (P.n / P.L).smoothNumbers)      (replicate P.M (Multiset.Ico (P.n - P.n / P.M) P.n)).join)).sum = 0 :=    sum_eq_zero fun x hx  by      simp only [Multiset.mem_map, Multiset.mem_filter] at hx      obtain m, _, hsmooth, rfl := hx      rw [factorization_eq_zero_iff]      rw [mem_smoothNumbers'] at hsmooth      grind  simp [this]