二项式定理

二项式定理（英语：binomial theorem），又称牛顿二项式定理，由艾萨克·牛顿于1664年、1665年间提出.

\[\begin{split}(x+y)^n=\sum_{k=0}^nC(_n^k)x^ky^{n-k}\end{split} \]

证明：

​ 首先补充一个知识

​ \(C_n^m=C_{n-1}^m+C_{n-1}^{m-1}\)

​ 根据定义很容易得出，对第n个元素，有2种选择，

​ 1.选 2.不选；

​ 选对应\(C_{n-1}^{m-1}\),不选对应\(C_{n-1}^m\)
​

​ 接下来开始我们的证明

​ 数学归纳法。当n=1时，

​ \((x+y)^1=C_1^0x+C_1^1y=x+y\)

​ 显然成立.

​ 当n=m+1时，假设对n=m成立.

​

\[\begin{split}(x+y)^{m+1}=(x+y)(x+y)^m=(x+y)(\sum_{k=0}^n C_m^kx^ky^{m-k})\\=\sum_{k=0}^mC_m^kx^{k+1}y^{m-k}+\sum_{k=0}^mC_m^kx^ky^{m-k+1}\qquad\ \ \\=\sum_{k=1}^{m+1}C_m^kx^ky^{m-k+1} +\sum_{k=0}^mC_m^kx^ky^{m-k+1}\qquad\ \\ =\sum_{k=0}^{m+1}(C^{k-1}_m+C^l_m)x^ky^{m-k+1}\qquad\qquad\qquad\ \ \\ =\sum_{k=0}^{m+1}C_{m+1}^{k}x^ky^{m+1-k}\qquad\qquad\qquad\qquad\ \ \ \ \ \ \end{split}\ \]

​ 证毕

标签：kx,qquad,定理,牛顿,split,ky,二项式,sum
来源： https://www.cnblogs.com/zhao-jq/p/14605342.html