5 二項定理により
(1+x)"=,Co+n Cix+» C2x?+
x=1を代入すると
2"=,Co+,C;+, C2+
·0
n
284
x=-1 を代入すると
1(-1)" の符号は, nが奇数と偶数では違う!
0=,Co-C;+» Cュー
0=,Co-, Ci+» C2- ……
nが奇数のとき
2
n
nが偶数のとき
2
(1) ①+② から
2"=2(, Co+» C2+
+, Cn-1)
すなわち
2*-1=, Co+» C2+.
+,C-1
の-2 から
2"=2(, C」+» C3+
n
すなわち
2*-1=,C,+, Cg+
n
したがって
Co+» C2+ …
+, C-1=,C;+,Cg+
+, C,=2"-1 閣
n