Prove by strong induction that every natural number n 〉=2 is a prime or a product of prime numbers

来源:百度知道 编辑:UC知道 时间:2024/07/07 04:00:26
Prove by strong induction that every natural number n 〉=2 is a prime or a product of prime numbers

第二类归纳法证明:
1.当n=2的时候,命题显然成立
2.假设当n<=k的时候,命题成立
则当n=k+1时,若n是质数,则命题成立
若n不是质数,则n=st,其中s,t是大于1的自然数
显然s,t都小于n,根据归纳假设s,t可以表示成质数的积
或者s,t本身就是质数,
由此,n=st就是质数的积
即:当n=k+1时,命题也成立
综上所述,命题对于大于2的自然数都成立