具体数学《归纳法》

如题:


a)

显然成立,代入进去算一下。ok

b)

这里我们把X1到Xn分为一组,将Xn+1到X2n分为一组,由于有P(n),那么就有



上下相乘得:


由于P(2)成立,我们令:


由此得:



由此推出P(2n)成立。

c)

采用第二数学归纳法:

1)当n=2时,不等式成立。

2)假设2<n<=k时,不等式成立。

由于上面已经证明,当P(n)成立时,P(n-1)与P(2n)均成立。

因此,下面分两种情况讨论:

当k为奇数时,k+1为偶数,且k>2 , (k+1)/2<k , 因此P((k+1)/2)成立。由此得出,P(k+1)成立。

当k为偶数,k+2也为偶数,且k>2 , (k+2)/2<k,因此P((k+2)/2)成立,由此得出,P(k+2)成立,因此P(k+1)也成立。

归纳完成。


又因n=1时,不等式成立,

因此对于所有的n,P(n)都成立。


猜你喜欢

转载自blog.csdn.net/qq_38307618/article/details/80529601