博客围绕组合数等式 (x+1)ⁿ = ∑ₖ₌₀ⁿ xᵏ (ⁿₖ) 展开，通过对等式左右同时求导，第一次求导后得到 n(x+1)ⁿ⁻¹ = ∑ₖ₌₀ⁿ kxᵏ⁻¹ (ⁿₖ) ，再次求导运用导函数乘法法则，最后取 x = 1 得出 ∑ₖ₌₁ⁿ k² (ⁿₖ) = n(n + 1)2ⁿ⁻² ，还提及可多次求导。
(x+1)n=∑k=0nxk(nk) (x+1)^n = \sum_{k=0}^n x^k {n\choose{k}} (x+1)n=k=0∑nxk(kn)
对左右同时求导，把组合数看作系数，其中 (x+1)(x+1)(x+1) 直接保留即可。
n(x+1)n−1=∑k=0nkxk−1(nk) n(x+1)^{n-1} = \sum_{k=0}^n kx^{k-1} {n \choose k} n(x+1)n−1=k=0∑nkxk−1(kn)
现在 kkk 的指数还是 111，两边同时再次求导，需要用到导函数的乘法法则
[f(x)g(x)]′=f(x)g(x)′+f(x)′g(x) [f(x)g(x)]'=f(x)g(x)'+f(x)'g(x) [f(x)g(x)]′=f(x)g(x)′+f(x)′g(x)
n((1+x)n−1+(n−1)x(1+x)n−2)=∑k=0nk2(nk)xk−1 n((1+x)^{n-1}+(n-1)x(1+x)^{n-2}) = \sum_{k=0}^nk^2 {n \choose k} x^{k-1} n((1+x)n−1+(n−1)x(1+x)n−2)=k=0∑nk2(kn)xk−1
取 x=1x=1x=1，这个是根据系数而定的，如果 x≠1x\not=1x=1，那么会得到的系数是一个多项式。
∑k=1nk2(nk)=n(n+1)2n−2\sum_{k=1}^n k^2 {n \choose k} = n(n+1)2^{n-2}∑k=1nk2(kn)=n(n+1)2n−2
当然我们可以进行多次求导，这只会改变 kkk 的指数，其它都不变。对于任意的 kkk，我们只能暴力求导。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
