第十章排列、组合、二项式定理和概率10
4 二项式定理 第二课时题型 4 利用二项式定理求组合数的和 1
求下列各式的和: (1) ; (2)
01232 -122222223-3--3nnnnnnnnCCCCCC011223-1nnnnnnnnnnC CC CC CC C 解 :(1) 原式 =
(2) 因为 (1+x)n·(x+1)n=(x+1)2n , 所以
比较等式两边 xn-1 的系数,得
点评:逆用、变用二项式定理是解决组合数求和公式的关键
01232 -122222222(---)nnnnnnnnCCCCCC-10212 -12222)nnnnnnnnnnCxCC xC xC012201-1()(nnnnnnnnnnCC xC xC xC xC x0122 -122222222()2(1-1)(1 1)4nnnnnnnnnnCCCCC011223-1-12nnnnnnnnnnnnC CC CC CCCC 求 的和
解:设 , 则 , 倒序: , 两式相加,得 , 所以 S=n·2n-1,即
拓展练习拓展练习122nnnnCCnC122nnnnSCCnC01202nnnnnSCCCnC -110012( -1)0 ( -1)( -2)0nnnnnnnnnnnSnCnCCCnCnCnCC 0122()2nnnnnnSn CCCCn 12-122nnnnnCCnCn 2
(1) 求证: 4·6n+5n+1-9(n∈N*) 能被 20 整除; (2) 求 5555除以 8 的余数
解: (1) 证明 : 因为 4·6n+5n+1-9=4(6n-1)+5(5n