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

Erdos392.Factorization.lower_score_1

PrimeNumberTheoremAnd.IEANTN.Erdos392 · PrimeNumberTheoremAnd/IEANTN/Erdos392.lean:649 to 666

Mathematical statement

Exact Lean statement

@[blueprint
  "score-lower-1"
  (statement := /-- If there is a prime $p$ in surplus, one can remove it without increasing the
  score. -/)
  (proof := /-- Locate a factor $a_i$ that contains the surplus prime $p$, then
  replace $a_i$ with $a_i/p$.-/)
  (latexEnv := "sublemma")]
theorem Factorization.lower_score_1 {n : ℕ} (f : Factorization n) (L : ℕ)
    (hf : ∃ p ∈ (n + 1).primesBelow, f.balance p > 0) :
    ∃ f' : Factorization n,
      f'.total_imbalance < f.total_imbalance ∧ f'.score L ≤ f.score L

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
@[blueprint  "score-lower-1"  (statement := /-- If there is a prime $p$ in surplus, one can remove it without increasing the  score. -/)  (proof := /-- Locate a factor $a_i$ that contains the surplus prime $p$, then  replace $a_i$ with $a_i/p$.-/)  (latexEnv := "sublemma")]theorem Factorization.lower_score_1 {n : } (f : Factorization n) (L : )    (hf :  p  (n + 1).primesBelow, f.balance p > 0) :     f' : Factorization n,      f'.total_imbalance < f.total_imbalance  f'.score L  f.score L := by  obtain p, hp_mem, hp_pos := hf  obtain m, hm, h_fac_pos :  m  f.a, 0 < m.factorization p := by    contrapose! hp_pos    simp_all [balance, sum]  exact _, replace_div_total_imbalance f m p hm h_fac_pos (prime_of_mem_primesBelow hp_mem)    hp_mem hp_pos, replace_div_score_le f m p hm h_fac_pos (prime_of_mem_primesBelow hp_mem)      hp_mem hp_pos L