具体数学《归纳法》
如题:
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)都成立。