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