【组合数学 】 推广牛顿二项式 ( 牛顿二项式推广 | 推导流程 | 题目解析 )



牛顿二项式公式

( 1 + x ) n = ∑ k = 0 n ( n k ) x k (1 + x)^n = \sum_{k=0}^{n} \dbinom{n}{k}x^k (1+x)n=k=0n(kn)xk




牛顿二项式公式 使用 ax 替换 x 后的公式

公式推导 : 使用 a x ax ax 替换 x x x , 然后将公式展开即可 :
( 1 + a x ) n = ∑ k = 0 n ( n k ) ( a x ) k = ∑ k = 0 n ( n k ) a k x k \begin{array}{lcl}\\ (1 + ax)^n &=& \sum_{k=0}^{n} \dbinom{n}{k}(ax)^k \\ \\ \\ &=& \sum_{k=0}^{n} \dbinom{n}{k} a^k x^k \\ \\ \end{array} (1+ax)n==k=0n(kn)(ax)kk=0n(kn)akxk




推广牛顿二项式公式 二项式幂是负数的情况

将二项式的 幂 − n -n n 代入到 牛顿二项式 中 :

( 1 + x ) − n = ∑ k = 0 n ( − n k ) x k (1 + x)^{-n} = \sum_{k=0}^{n} \dbinom{-n}{k}x^k (1+x)n=k=0n(kn)xk

( 这里一定要注意 , n n n 是正数 , − n -n n 是负数 , 累加的时候 , k k k 0 0 0 n n n 进行累加 )
( ( − n k ) \dbinom{-n}{k} (kn) 此时没有组合数意义 , 只是单纯的计算 )




推导 C(-n,k) 的公式

下面推导 该二项式系数 ( − n k ) \dbinom{-n}{k} (kn) 值 :

① 将 C ( n , k ) C(n, k) C(n,k) 展开 :

C ( n , k ) = ( n k ) = n ! ( n − k ) ! k ! = n ( n − 1 ) ( n − 2 ) ( n − 3 ) ⋯ ( n − k + 1 ) ( n − k ) ( n − k − 1 ) ⋯ k ! ( n − k ) ( n − k − 1 ) ⋯ = n ( n − 1 ) ( n − 2 ) ( n − 3 ) ⋯ ( n − k + 1 ) k ! \begin{array}{lcl}C(n,k) =\dbinom{n}{k} &=& \cfrac{n!}{(n-k)! k!}\\ \\ \\ &=& \cfrac{n(n-1)(n-2)(n-3) \cdots ( n-k+1) (n-k) (n-k-1) \cdots}{k! (n-k) (n-k -1) \cdots}\\ \\ \\ &=& \cfrac{n(n-1)(n-2)(n-3) \cdots ( n-k+1) }{k! } \end{array} C(n,k)=(kn)===(nk)!k!n!k!(nk)(nk1)n(n1)(n2)(n3)(nk+1)(nk)(nk1)k!n(n1)(n2)(n3)(nk+1)

② 将 C ( − n , k ) C(-n, k) C(n,k) 对应展开 : 将 − n -n n 代替 n n n 带入 :

C ( − n , k ) = ( − n k ) = ( − n ) ! ( − n − k ) ! k ! = − n ( − n − 1 ) ( − n − 2 ) ( − n − 3 ) ⋯ ( − n − k + 1 ) ( − n − k ) ( − n − k − 1 ) ⋯ k ! ( − n − k ) ( − n − k − 1 ) ⋯ = − n ( − n − 1 ) ( − n − 2 ) ( − n − 3 ) ⋯ ( − n − k + 1 ) k ! = ( − 1 ) ( n ) ( − 1 ) ( n + 1 ) ( − 1 ) ( n + 2 ) ( − 1 ) ( n + 3 ) ⋯ ( − 1 ) ( n + k − 1 ) k ! [ 1 ] = ( − 1 ) k ( n ) ( n + 1 ) ( n + 2 ) ( n + 3 ) ⋯ ( n + k − 1 ) k ! = ( − 1 ) k ( n + k − 1 ) ⋯ ( n + 3 ) ( n + 2 ) ( n + 1 ) ( n ) k ! = ( − 1 ) n ( n + k − 1 k ) \begin{array}{lcl}C(-n,k) =\dbinom{-n}{k} &=& \cfrac{(-n)!}{(-n-k)! k!}\\ \\ \\ &=& \cfrac{-n(-n-1)(-n-2)(-n-3) \cdots ( -n-k+1) (-n-k) (-n-k-1) \cdots}{k! (-n-k) (-n-k -1) \cdots}\\ \\ \\ &=& \cfrac{-n(-n-1)(-n-2)(-n-3) \cdots (-n-k+1) }{k! }\\ \\ \\ &=&\cfrac{ (-1 ) ( n) (-1) (n+1) (-1) (n+2) (-1)(n+3) \cdots (-1)(n+k-1) }{k!} \qquad[1]\\ \\ \\ &=& (-1)^k \cfrac{( n) (n+1) (n+2) (n+3) \cdots (n+k-1) }{k!}\\ \\ \\ &=& (-1)^k \cfrac{(n+k-1) \cdots(n+3) (n+2) (n+1) ( n) }{k!} \\ \\ \\ &=& (-1)^n \dbinom{n+k-1}{k} \end{array} C(n,k)=(kn)=======(nk)!k!(n)!k!(nk)(nk1)n(n1)(n2)(n3)(nk+1)(nk)(nk1)k!n(n1)(n2)(n3)(nk+1)k!(1)(n)(1)(n+1)(1)(n+2)(1)(n+3)(1)(n+k1)[1](1)kk!(n)(n+1)(n+2)(n+3)(n+k1)(1)kk!(n+k1)(n+3)(n+2)(n+1)(n)(1)n(kn+k1)

( [1] 此时分子上有 k k k − 1 -1 1 相乘 , 提取出来后为 ( − 1 ) k (-1)^k (1)k )

推导结果是 :
C ( − n , k ) = ( − n k ) = ( − 1 ) k ( n + k − 1 k ) C(-n,k) =\dbinom{-n}{k} = (-1)^k\dbinom{n+k-1}{k} C(n,k)=(kn)=(1)k(kn+k1)

− n -n n 中取 k k k , 结果是 ( − 1 ) n (-1)^n (1)n 乘以 n + k − 1 n+k-1 n+k1 中取 k k k ;




推广牛顿二项式

二项式的 幂 为 − n -n n :
( 1 + x ) − n = ∑ k = 0 ∞ ( − n k ) x k (1+x)^{-n} = \sum_{k=0}^{\infty} \dbinom{-n}{k}x^k (1+x)n=k=0(kn)xk


将之前推导出的 C ( − n , k ) = ( − n k ) = ( − 1 ) k ( n + k − 1 k ) C(-n,k) =\dbinom{-n}{k} = (-1)^k\dbinom{n+k-1}{k} C(n,k)=(kn)=(1)k(kn+k1) 带入到上述公式中 :
( 1 + x ) − n = ∑ k = 0 ∞ ( − 1 ) k ( n + k − 1 k ) x k (1+x)^{-n} = \sum_{k=0}^{\infty} (-1)^k \dbinom{n+k-1}{k} x^k (1+x)n=k=0(1)k(kn+k1)xk


使用 − x -x x 换元后变型 :
( 1 − x ) − n = ∑ k = 0 ∞ ( − 1 ) k ( n + k − 1 k ) ( − 1 ) k x k = ∑ k = 0 ∞ ( n + k − 1 k ) x k \begin{array}{lcl}(1-x)^{-n} &=& \sum_{k=0}^{\infty}(-1)^k \dbinom{n+k-1}{k} (-1)^kx^k\\ &=& \sum_{k=0}^{\infty} \dbinom{n+k-1}{k} x^k \end{array} (1x)n==k=0(1)k(kn+k1)(1)kxkk=0(kn+k1)xk




题目解析1

题目 : 在 ( 1 + 2 x ) n (1+2x)^n (1+2x)n 展开式中 , x k x^k xk 系数是多少 ;

解 :

根据牛顿二项式展开式子 :
( 1 + 2 x ) n = ∑ k = 0 ∞ ( n k ) ( 2 x ) k = ∑ k = 0 ∞ ( n k ) 2 k x k \begin{array}{lcl}(1+2x)^n &=& \sum_{k=0}^{\infty} \dbinom{n}{k}(2x)^k\\ \\ &=& \sum_{k=0}^{\infty} \dbinom{n}{k}2^k x^k \end{array} (1+2x)n==k=0(kn)(2x)kk=0(kn)2kxk

结论 : x k x^k xk 之前的系数是 2 k ( n k ) 2^k\dbinom{n}{k} 2k(kn)




题目解析2

题目 : 如果 ( 1 − 3 x ) − 5 = ∑ k = 0 ∞ a k x k (1-3x)^{-5} = \sum_{k=0}^{\infty}a_k x^k (13x)5=k=0akxk , 求 a k a_k ak ;

解 :

① 使用 推广的牛顿二项式 展开 二项式 :

( 1 − 3 x ) − 5 = ∑ k = 0 ∞ ( − 1 ) k ( 5 + k − 1 k ) ( − 3 x ) k = ∑ k = 0 ∞ ( − 1 ) k ( 5 + k − 1 k ) ( − 3 ) k x k = ∑ k = 0 ∞ 3 k ( 4 + k k ) x k \begin{array}{lcl}\\ (1-3x)^{-5} &=& \sum_{k=0}^{\infty} (-1)^k \dbinom{5 + k - 1}{k} (-3x) ^k \\ &=& \sum_{k=0}^{\infty} (-1)^k \dbinom{5+k-1}{k} (-3)^k x^k \\ &=& \sum_{k=0}^{\infty} 3^k \dbinom{4+k}{k} x^k \end{array} (13x)5===k=0(1)k(k5+k1)(3x)kk=0(1)k(k5+k1)(3)kxkk=03k(k4+k)xk

② 结果为 :
a k = 3 k ( 4 + k k ) = 3 k ( 4 + k ) ! 4 ! k ! a_k = 3^k \dbinom{4+k}{k} = 3^k \cfrac{(4+k)!}{4! k!} ak=3k(k4+k)=3k4!k!(4+k)!


评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值