具体数学《归纳法》

如题：

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)都成立。