Академический Документы
Профессиональный Документы
Культура Документы
1.
ak 3n , (b)
k 0
2.
(3k 1)a
k 0
(2n 1)3n
(10I-1)
(7 marks)
It is known that for any positive integer n, the coefficient of x k in the expansion of (1 x) n is C kn .
(a) Prove that Ckn Ckn1 Ckn11 for all k 0,1,..., n 1 .
n
k 0
2008
(C
k 0
3.
2009
k
n 1
k
C kn C n2 n 1 .
2009
C k2009
1 )C k 1 .
(09I-1)
(7 marks)
C
k 0
m
k
99
k
99
k
k 0
99
k 0
4.
C k100
1
.
(08I-1)
(6 marks)
101
k
(ii)
(1 x ) n 1
Cn
Cn
Cn
1
C 0n x 1 x 2 2 x 3 n x n1 .
n1
n1
2
3
n1
(C 1n ) 2 2(C 2n ) 2 3(C 3n ) 2
n(C nn ) 2
n( 2n)!
. (07I-1)
n
n1
n2
1
(n 1)(n! ) 2
5.
(7 marks)
(1)
k 0
(C kn ) 2 .
(b) Evaluate
2005
(i)
(1)
(C k2005) 2
(1)
(C k2006) 2
k 0
2006
(ii)
k 0
(06I-2)
(7 marks)
6.
For any positive integer n, let C rn be the coefficient of x r in the expansion of (1 x) n . Evaluate
(a) C1n C2n C3n ... Cnn ,
(b) C1n 2C2n 3C3n ... nCnn ,
(c)
7.
8.
(03I-2)
(6 marks)
(5 marks)
For any positive integer n, let C kn be the coefficient of xk in the expansion of (1 + x)n.
(a) Show that Ckn Ckn1 Ckn11 .
(b) By induction on m or otherwise, show that Cnn Cnn1 Cnn2 ... Cnnm Cnn1m1
for any m 0. (99I-2)
9.
(5 marks)
(4 marks)
10. Let n be an integer and n >1. By considering the binomial expansion of (1 x) n , or otherwise,
(a) show that C1n 2C2n 3C3n ... nCnn 2 n1 n ;
(b) evaluate
1
2
3
(1) n1 n
...
. (95I-2)
(n 1)! 2!(n 2)! 3!(n 3)!
n!
(5 marks)
m 5
5
1) .
(7 marks)
r 0
(b)
(1)
k 0
C kn 1 0 ;
(1) k n
1
Ck
. (90I-4)
n 1
k 0 k 1
n
(c)
(6 marks)