PHƯƠNG PHÁP GIẢI TOÁN TỔ HỢP
LÊ HỒNG ĐỨC-LÊ BÍCH NGỌC-LÊ HỮU TRÍ
BÀI TẬP
Sử dụng tích phân để chứng minh đẳng thức nhị thức
Newton
Bài 1: Với n là số nguyên dương, chứng minh rằng:
a. (ĐHGTVT 2000):
1 2 k n
n 1
0
n n n n
n
C C C C
2 1
C
1 1 1 2 1 k 1 n 1 n
+
−
+ + + + + + =
+ + + + +

b.
1 2 n
0 n
n n n
n
C C C
1
C ( 1) .
1 1 1 2 1 n 1 n
− + − + − =

n 1 0 k 1 0
t C
(1 t) 1
(2)
n 1 k 1
+ +
= =
+
+
=
+
+ = ⇔ =
+ +
+ −
⇔ =
+ +
∑ ∑
∫ ∫
∑

a. Thay t=1 vào (2), ta được:
k
n 1
n
n
k 0
k 1 k k k
n n
n n
k 0 k 0

n 1
n n n
0 0
Bài 2 : Tính tích phân: I= (1 x) dx.
Từ đó chứng minh rằng:
1 1 ( 1) 1
2C 2 C 2 C 2 C [1 ( 1) ].
2 3 n 1 n 1
Gi ả i
Ta có:
2
(1 x) 1
I= (1 x) dx (1 n) d(1 x) [( 1) 1]. (1)
n 1 0 n 1
Với mọi
+
+


+ + + = +
+ +

= = = +
+ +


n
n k k k
n
k 0

=
+

= + + +
+
2 3 n 1 n 1
0 1 2 n
n n n n
n
n k k
n
k 0
Bài 3: Với n là số nguyên d ơng, chứng minh rằng:
2 2 2 3 1
2C C C C
2 3 n 1 n 1
Gi ả i
Với mọi x, và với n là số nguyên d ơng, ta có:
(1+x) C x
+ +
=

+ + + + =
+ +
=

t t


n
k 0
k k
n 1 1
n
n
k 0
1
2 n
n
0
1 2 n n
0
n n n
n
(2)
Thay t=2 vào (2), ta đ ợc:
2 C
3
, đpcm.
n 1 k 1
Bài 4: (ĐHQG TPHCM Khối A 97). Tính tích phân:
I (1 x ) dx, với n N.
Từ đó suy ra:
C C ( 1) C
2.4 2n
C
3 5 2n 1 35 (2n 1
=


= =


= =

= + =
=

1 1
2 n 1
n n 1
0 0
1
n n 1 0
0
1 x ) dx 2n(I I )
2n 2n 2(n 1) 2 2.4 2n
I .I . I dx
2n 1 2n 1 2n 1 3 3.5 (2n 1)
2.4 2n
. (1)
3.5 (2n 1)




=
C
3 5
= =
+
= =
= =
= =
+

= + +
n n
n
1) C
(3)
2n 1
Từ (1) và (3) suy ra điều phải chứng minh.
+