State/Natural numbers can be factored into primes

 =Proof= We prove the proposition by induction.