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

Lcm.Criterion.val_two_M_ge_L'

PrimeNumberTheoremAnd.IEANTN.Lcm · PrimeNumberTheoremAnd/IEANTN/Lcm.lean:465 to 476

Mathematical statement

Exact Lean statement

lemma Criterion.val_two_M_ge_L' (c : Criterion) : (c.M).factorization 2 ≥ (c.L').factorization 2 + 2

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
lemma Criterion.val_two_M_ge_L' (c : Criterion) : (c.M).factorization 2  (c.L').factorization 2 + 2    := by  rw [show c.M = (4 * ∏ i, c.p i) * c.m * c.L' from rfl, Nat.factorization_mul]  · simp only [Fin.prod_univ_three, ne_eq, _root_.mul_eq_zero, OfNat.ofNat_ne_zero,      Nat.Prime.ne_zero (c.hp _), or_self, not_false_eq_true, Nat.ne_of_gt (Criterion.m_pos c),      factorization_mul]    rw [show (4 : ) = 2 ^ 2 by norm_num, Nat.factorization_pow]; norm_num; ring_nf;      linarith [Nat.Prime.factorization_self (prime_two)]  · simp only [ne_eq, _root_.mul_eq_zero, OfNat.ofNat_ne_zero, prod_eq_zero_iff, mem_univ,    true_and, false_or, not_or, not_exists]    exact fun i  Nat.Prime.ne_zero (c.hp i), Nat.ne_of_gt (c.m_pos)  · exact Nat.ne_of_gt <| c.L'_pos