Fundamental theorem of arithmetic (existence)
Closed
Theorem & proof
·
prime_factorization_exists.lean
·
✓ verified
1
2
3
4
5
6
import Mathlib theorem prime_factorization_exists (n : Nat) (h : 1 < n) : ∃ l : List Nat, (∀ p ∈ l, Nat.Prime p) ∧ l.prod = n :=by use n.primeFactorsList refine ⟨fun p hp => Nat.prime_of_mem_primeFactorsList hp, ?_⟩ exact Nat.prod_primeFactorsList (by omega)
Rewards pledged
No rewards pledged yet.