X C C X C X+ + +M N M N M NSUY RA HỆ SỐ XK TRONG (1+X)N
1 ...
x C C x C x
+
+
+
m n
m n
m n
Suy ra hệ số x
k
trong (1+x)
n
.(1+x)
m
là C C
m
0
n
k
+ C C
m
1
n
k
−
1
+ + ... C C
m
m
n
k m
−
Và hệ số x
k
trong khai (1+x)
m+n
là C
m n
k
+
Đồng nhất thức: (1+x)
n
.(1+x)
m
= (1+x)
n+m
Ta được: C C
n
k
.
m
0
+ C C
n
k
−
1
1
m
+ + ... C
n
k m
−
C
m
m
= C
n m
k
+
⇒ ĐPCM
Bài toán 16: (Đề2-TH&TT-2008)S
2
= ( ) ( ) C
n
1
2
+ 2 C
n
2
2
+ + ... n C ( )
n
n
2
với n là số tự nhiên lẽ
Giải:
Ta có:
(
1
2
11
2
)
... 212
1
2
212
1
2
( )
2
−
+
n
n
n n( ) ( ) ( )
−
− + = + − + + ÷ ÷÷ ÷ + ÷ ÷÷÷ +S C n C C C n Cn
n
n
n
n
( )
( ) ( ) ( )
2
2
2
+ + + +−
n
1
2
1
n C C C n...n
n
n
= + + + ++
−
⇒ = + + + +1
2
S n C C C n