归纳法属于强归纳法中的特殊情况,两者的不同点在于
归纳法是x=k时,f(x)成立,推出f(x+1)成立
而强归纳法是x≤k时,f(x)都成立,推出f(x+1)成立
归纳法例题很多,不多说
强归纳法例题
(原题取自互联网)
在n<k时,f(n)都成立,所以从小于k中的数值进行取值以算出n=k成立,则成立。
归纳法属于强归纳法中的特殊情况,两者的不同点在于
归纳法是x=k时,f(x)成立,推出f(x+1)成立
而强归纳法是x≤k时,f(x)都成立,推出f(x+1)成立
归纳法例题很多,不多说
强归纳法例题
(原题取自互联网)
在n<k时,f(n)都成立,所以从小于k中的数值进行取值以算出n=k成立,则成立。