求组合数之和时,直接展开每一项容易把规律淹没在算术里。如果每一项又乘了一个下标k,求导能把这个下标自然带出来。下面是原创STEP证明练习,不是官方试题;重点是从恒等式推出公式,并说明每个权重从哪里出现。
想结合自己的基础讨论下一步?到文末扫码联系翰林,发送“STEP-WEIGHTED-BINOMIAL-SUM-DERIVATIVE-1118”,说明年级、学习目标和目前最困惑的问题。
从有限恒等式出发
对正整数n,有(1+x)^n=ΣC(n,k)x^k,求和指标从0到n。这里是有限多项式,所以可以逐项求导,不涉及无限级数的收敛或交换极限问题。求导后右边成为ΣkC(n,k)x^(k-1),左边为n(1+x)^(n-1)。下标k是幂函数求导的系数,并非另加一个猜测。
在合适的位置代入
令x=1,得到ΣkC(n,k)=n×2^(n-1)。原来k=0的项为0,所以写从1开始与从0开始结果相同。对于n=6,结果为6×32=192。配图把多项式、导数与代入后的数值分成三层,提醒读者求导之前不能先把x改成1,否则常数的导数只会得到0。

二次求导给出的是哪一种权重
再求导会得到Σk(k-1)C(n,k)x^(k-2),不是直接得到k²。对n至少2,在x=1处得n(n-1)2^(n-2)。若目标是Σk²C(n,k),要使用k²=k(k-1)+k,把两种已知和相加,得到n(n+1)2^(n-2)。n=6时为6×7×16=672。
用有限数据核验边界与系数
n=2时组合数依次是1、2、1,带k权重的和为0+2+2=4,与2×2相符;带k²权重为0+2+4=6,与2×3相符。小例子不能替代一般证明,却能迅速暴露漏项或漏掉k-1的错误。若讨论n=1,可直接算原和,不必把需要n至少2的二次求导推导硬套进去。
把方法迁移到新的目标
若权重是k(k-1)(k-2),可以继续追踪三次求导;若还含奇偶交错符号,则要考虑在什么x处代入,而不是盲目只用1。每次先写目标权重,再寻找能产生它的运算,并检查指标范围。独立完成这样的推导,能把公式记忆变成可解释、可反查的证明过程。
还可用双重计数解释第一次结果:先从n个人里选一位标记者,再让其余n减1个人各自决定是否加入,共有n乘2的n减1次方种选择。若先选出k人小组,标记者有k种选法;两边数的是同一批带标记小组,因此恒等式也得到组合意义的核验。
延伸阅读:STEP积分练习:奇函数在对称区间积分为零,平方后为什么通常不再为零?。
带着具体问题,扫码联系翰林
正在了解项目、选择学习方向,或已经开始准备?用微信扫描下方二维码,发送“STEP-WEIGHTED-BINOMIAL-SUM-DERIVATIVE-1118”。请补充年级、所在地区、当前基础和最想解决的问题,方便沟通时直接聚焦。

电脑阅读可用微信扫码;手机阅读可点击入口,或保存二维码后在微信内识别。
官方信息与延伸资料:资料1
