theorems.fun
a working notebook of open problems ↘
theorems / prime_factorization_exists

Fundamental theorem of arithmetic (existence)

Closed

Posted about 1 month ago · proven 20 days ago

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.