數學歸納法證明：

n(n  1)
1. 1  2  ...  n  ， n
2
 pf  ：
n  1 時，左式  1 ，右式  1 ，左式  右式，成立。
k (k  1)
設 n  k 時成立， 1  2  ...  k 
2
則 n  k  1 時：

k (k  1) (k  1)(k  2)
1  2  ...  k  (k  1)   (k  1) 
2 2
由數學歸納法得證。

n(n  1)(2n  1)
2. 12  22  ...  n2  ， n
6
 pf  ：
n  1 時，左式  1 ，右式  1 ，左式  右式，成立。
k (k  1)(2k  1)
設 n  k 時成立， 12  22  ...  k 2 
6
則 n  k  1 時：
k (k  1)(2k  1) (k  1)(k  2)(2k  3)
12  22  ...  k 2  (k  1)2   (k  1)2 
6 6
由數學歸納法得證。

3. 13  23  ...  n3  (1  2  ...  n)2 ， n 

 pf  ：
n  1 時，左式  1 ，右式  1 ，左式  右式，成立。
k 2 (k  1)2
設 n  k 時成立， 13  23  ...  k 3  (1  2  ...  k )2 
4
則 n  k  1 時：
k 2 (k  1)2 (k  1)2 (k  2)2
1  2  ...  k  (k  1) 
3 3 3 3
 (k  1) 
3

4 4
由數學歸納法得證。

1
4. 1  2  22  ...  2n1  2n  1 ， n 
 pf  ：
n  1 時，左式  1 ，右式  1 ，左式  右式，成立。
設 n  k 時成立， 1  2  22  ...  2k 1  2k 1
則 n  k  1 時：
1  2  22  ...  2k 1  2k  2k 1  2k  2k 1 1
由數學歸納法得證。

n
5. a( n)  a(a  h)...(a  (n  1)h) 及 a(0)  1 ， n  ，求證： (a  b)( n )   Cmn a n mbm
m0

 pf  ：
n  1 時，左式  (a  b) ，右式  (a  b) ，左式  右式，成立。
k
設 n  k 時成立， (a  b)( k )   Cmk a k mbm
m0

則 n  k  1 時：
k
 k (k  1) k 2 2 
(a  b)( k 1)  (a  b)  Cmk a k mbm  (a  b)  a k  ka k 1b  a b  ...  b k 
m 0  2 
 k (k  1) k 1 2 k (k  1) k 2 3 
  a k 1  ka k b  a b  ...  abk  a k b  ka k 1b 2  a b  ...  b k 1 
 2 2 
 k (k  1) k 1 2  k 1
  a k 1  (k  1)a k b  a b  ...  bk 1    Cmk 1a k 1mbm
 2  m0
由數學歸納法得證。

6. 證明： (1  x1 )(1  x2 )...(1  xn )  1  x1  x2  ...  xn ， n 

xi 皆同號且 xi  1 ， i  1, 2,3,..., n
 pf  ：
n  1 時，左式  (1  x1 ) ，右式  (1  x1 ) ，左式  右式，成立。
設 n  k 時成立， (1  x1 )(1  x2 )...(1  xk )  1  x1  x2  ...  xk
則 n  k  1 時：

(1  x1 )(1  x2 )...(1  xk )(1  xk 1 )  1  x1  x2  ...  xk  (1  xk 1 )

 1  x1  x2  ...  xk  xk 1   ( x1  x2  ...  xk )( xk 1 )  1  x1  x2  ...  xk  xk 1 

由數學歸納法得證。

2
7. x  1 ，證明： (1  x)n  1  nx ， n  1  n 
當 x  0 時等號成立。
 pf 
n  2 時，左式  1  2x  x2 ，右式  1  2x ，左式  右式，成立。
設 n  k 時成立， (1  x)k  1  kx
則 n  k  1 時：

(1  x)k 1  (1  x)k (1  x)  (1  kx)(1  x)  1  (k  1) x   kx 2  1  (k  1) x 

由數學歸納法得證。
等號成立時：

(1  x)k 1  1  (k  1) x   kx2  1  (k  1) x 

kx2  0  x  0

 n 1 
n

8. 證明： n !    ， n  1 n 
 2 

n 1 n 1
n2  1 
h int :    1   2
 n 1   n 1
 pf 
1
n  2 時，左式  2 ，右式  2  ，左式  右式，成立。
4

 k 1 
k

設 n  k 時成立， k !   
 2 

則 n  k  1 時：
k 1 k 1 k 1
1k 2 1 k 2  k 1 
By h int :     2 1    2  
2  k 1  2  2   2 

k 1 k 1
 k 1   k 1   k 2
k

(k  1)!  k !(k  1)    (k  1)  2     
 2   2   2 

由數學歸納法得證。

3
9. 證明： 2!4!...(2n)!   (n  1)! ， n  1  n 
n

 pf 
n  2 時，左式  48 ，右式  36 ，左式  右式，成立。

設 n  k 時成立， 2!4!...(2k )!   (k  1)!

k

則 n  k  1 時：

 (k  2)!   (k  2)!  (k  2)!

k 1 k

k
 (k  2)!   (k  2)!  1
  (k  2) 1
k
  
 (k  1)!   (2k  2)!  (2k  2)(2k  1)...(k  3)

2!4!...(2k )!(2k  2)   (k  1)! (2k  2)!   (k  2)!

k k 1

由數學歸納法得證。

1 3 2n  1 1
10. 證明：   ...   ， n
2 4 2n 2n  1
 pf 
1 1
n  1 時，左式  ，右式 ，左式  右式，成立。
2 3
1 3 2k  1 1
設 n  k 時成立，   ...  
2 4 2k 2k  1
則 n  k  1 時：
2 2
1   2k  1   2k  1 
2
 1 1
     
  2k  2  2k  3  2k  2   (2k  2) 2 (2k  3)  0
 2k  3     

 1   2k  1 
   0   2k  2   0
 2k  3   

2
1   2k  1  1   2k  1 
2
 
        
 2k  3   2k  2   2k  3   2k  2 

1 3 2k  1 1 2k  1 2k  1 1
  ...     
2 4 2k  2 2k  1 2 k  2 2 k  2 2k  3
由數學歸納法得證。