定理已证明
二项式定理
命题陈述
对任意非负整数 n,(x+y)n=∑k=0n(kn)xn−kyk,其中 (kn)=k!(n−k)!n!。
为什么成立?
展开 (x+y)n 就是对 n 个因子中的每一个选择取 x 还是取 y;xn−kyk 的系数正是选出哪 k 个(在 n 个因子中)贡献 y 的方法数,也就是 (kn)。
证明思路
对 n 用归纳法,借助帕斯卡恒等式 (kn)=(k−1n−1)+(kn−1):把 (x+y)n=(x+y)(x+y)n−1 写出,用归纳假设展开 (x+y)n−1,把 x 和 y 分配到每一项,再从两部分贡献中收集 xn−kyk 的系数,借助帕斯卡恒等式合并即得 (kn)。