切换科目
重点科目
主要科目
次要科目
科数网
首页
刷题
学习
VIP会员
赞助
组卷
集合
教材
VIP
写作
游客,
登录
注册
在线学习
离散数学
第四章 组合数学与生成函数
牛顿二项式定理
最后
更新:
2025-01-22 08:59
查看:
171
次
纠错
评论(0)
课件
开VIP
牛顿二项式定理
下面给出二项式定理。 定理 6.6 设 $n$ 为正整数,对一切 $x$ 和 $y$ 有 $$ (x+y)^n=\sum_{k=0}^n C(n, k) x^k y^{n-k} $$ 证明从略。 由此定理可得: 推论 6.2 对任意正整数 $n$ ,有 $$ C(n, 0)+C(n, 1)+\cdots+C(n, n)=2^n $$ 证明:在定理 6.6 中令 $x=y=1$ ,则有 $2^n=\sum_{k=0}^n C(n, k)$ 。 推论 6.3 对任意正整数 $n$ ,有 $$ C(n, 0)-C(n, 1)+C(n, 2)-\cdots+(-1)^n C(n, n)=0 $$ 证明:在定理 6.6 中令 $x=-1, y=1$ ,则 $0=\sum_{k=0}^n(-1)^n C(n, k)$ 。 此推论又可表示为 $$ C(n, 0)+C(n, 2)+\cdots=C(n, 1)+C(n, 3)+\cdots $$ 定理 6.7 (牛顿二项式定理)设 $a$ 是一个实数,则对一切满足 $|x / y|<1$ 的 $x$ 和 $y$ 有 $$ (x+y)^a=\sum_{k=0}^{\infty} C(a, k) x^k y^{a-k} $$ 其中 $C(a, k)$ 应作如下推广:对任意实数 $a$ ,整数 $k$ 有 $$ C(a, k)= \begin{cases}\frac{a(a-1) \cdots(a-k+1)}{k!} & k>0 \\ 1 & k=0 \\ 0 & k<0\end{cases} $$ 证明从略。 在上面的定理中,取 $a=-n, y=1$ ,即得下面的推论。 推论 6.4 对任何正整数 $n$ ,对 $|x|<1$ 有 $$ \begin{gathered} \frac{1}{(1+x)^n}=\sum_{k=0}^{\infty}(-1)^k C(n+k-1, k) x^k \\ \frac{1}{(1-x)^n}=\sum_{k=0}^{\infty} C(n+k-1, k) x^k \end{gathered} $$ 定理 6.8 设 $m, n, r, k$ 为正整数,则下列恒等式成立。 (1)$C(n, k)=\frac{n}{k} C(n-1, k-1)$ 。 (2)$C(n, k)=C(n-1, k)+C(n-1, k-1)$(杨辉公式,又称为 Pascal 公式)。 (3)$\sum_{k=1}^n k C(n, k)=n 2^{n-1}$ 。 (4)$\sum_{k=1}^n k^2 C(n, k)=n(n+1) 2^{n-2}$ 。 (5)$C(n, r) C(r, k)=C(n, k) C(n-r, r-k)$ ,这里 $r \geqslant k$ 。 (6)$C(m, 0) C(n, r)+C(m, 1) C(n, r-1)+\cdots+C(m, r) C(n, 0)=C(m+n, r)$ ,这里 $r \leqslant$ $\min \{m, n\}$ 。该公式又称为范德蒙(Vandermonde)恒等式。 (7)$C(m, 0) C(n, 0)+C(m, 1) C(n, 1)+\cdots+C(m, m) C(n, m)=C(m+n, m)$ ,这里 $m \leqslant n$ 。当 $m=n$ 时,上式即为 $\sum_{k=0}^n(C(n, k))^2=C(2 n, n)$ 。 (8)$\sum_{k=0}^m C(n+k, k)=C(n+m+1, m)$ 。 证明:(1),(2),(5)根据定理 6.5 代入即得。下面证明(3),(6),(8);(4),(7)的证明留作习题。 (3)在二项式定理中,令 $y=1$ ,则得 $$ (x+1)^n=\sum_{k=0}^n C(n, k) x^k=1+\sum_{k=1}^n C(n, k) x^k $$ 对上式两边求导,得 $$ n(x+1)^{n-1}=\sum_{k=1}^n k C(n, k) x^{k-1} $$ $$ n(x+1)^{n-1}=\sum_{k=1}^n k C(n, k) x^{k-1} $$ 令 $x=1$ ,则 $$ n 2^{n-1}=\sum_{k=1}^n k C(n, k) $$ (6)设 $S=\left\{a_1, a_2, \cdots, a_m, b_1, b_2, \cdots, b_n\right\}, C(m+n, r)$ 表示从 $S$ 中无序选取 $r$ 个元素的方法 数。令 $S_1=\left\{a_1, a_2, \cdots, a_m\right\}, S_2=\left\{b_1, b_2, \cdots, b_n\right\}$ ,把上述选法分类。 在 $S_1$ 中不选,从 $S_2$ 中选 $r$ 个方法数:$C(m, 0) C(n, r)$ 。 在 $S_1$ 中选 1 个,从 $S_2$ 中选 $r-1$ 个方法数:$C(m, 1) C(n, r-1)$ 。 ... 在 $S_1$ 中选 $r$ 个,从 $S_2$ 中不选的方法数:$C(m, r) C(n, 0)$ 。 由加法原理,选法总数为 $$ C(m, 0) C(n, r)+C(m, 1) C(n, r-1)+\cdots+C(m, r) C(n, 0)=C(n+m, r) $$ (8)由(2)可得 $$ \begin{aligned} & C(n+k+1, k)=C(n+k, k)+C(n+k, k-1) \\ & =C(n+k, k)+C(n+k-1, k-1)+C(n+k-1, \quad k-2) \\ & \vdots \\ & =C\left(\begin{array}{ll} n+k, & k)+C(n+k-1, \\ k-1)+C(n+k-2, & k-2) \end{array}\right. \\ & +\cdots+C(n+1,1)+C(n+1,0) \end{aligned} $$ 由于 $C(n+1,0)=1=C(n, 0)$ ,故上式即为 $$ C(n+k, k)+C(n+k-1, k-1)+\cdots+C(n+1,1)+C(n, 0) $$
科数题库(单机版)
会议室预约系统(book)
今日还可看
0
篇 未注册用户每天查看4篇,
注册
用户每天8篇,
开通VIP
会员无限制查看。
免费注册
《高等数学》难点解析
高数教程
泰勒公式
切线与法线
切平面与法平面
驻点·拐点·极值点·零点
间断点
渐进线
瑕积分
欧拉方程
伯努利方程
Abel 收敛定理
偏导数的几何意义
偏导数的几何意义
梯度
数量场与向量场
多元函数极值
拉格朗日算子
通量与散度
环流量与旋度
格林公式
高斯公式
斯托克斯公式
三大公式比较
傅里叶级数
极坐标微元
点法式方程
变上限定积分
X型计算面积
Y型计算面积
微分的意义
渐近线
间断点
y''+py'+qy=f(x)方程
高斯
黎曼
傅里叶变换(复数)
拉普拉斯变换(复数)
《线性代数》难点解析
线代教程
近世代数对数学的整体思考
线性的意义
矩阵乘法(列视角)
矩阵乘法(行视角)
矩阵左乘
矩阵右乘
逆矩阵求解方程组
阶梯形矩阵的求法
方程组解的判定
四阶行列式的计算
线性变换的意义
线性空间
向量组的等价
线性空间的几何意义
基础解系的求法
施密特正交化
特征值与特征向量的意义
矩阵相似的几何意义
矩阵可对角化的理解
秩的意义(向量版)
秩的意义(方程版)
二次型的意义
《概率论与数理统计》难点解析
概率教程
置信区间与上a分位数
概率中的“取”与“放”
贝叶斯公式
全概率公式
泊松分布
指数分布
伽玛分布
二维密度图的意义
卷积的意义
相关系数的意义
k阶矩是与矩母函数
卡方分布的作用
单正态区间估计理解
假设检验理解
切比雪夫不等式
中心极限定理
上一篇:
集合元素的组合
下一篇:
多重集的排列和组合
本文对您是否有用?
有用
(
0
)
无用
(
0
)
赞助:
知乎 Mathhub
启明星
商务合作
赞助本站
科数网
是专业的数学网站,为您提供题库与教程 版权所有 禁止镜像
部分内容采用AI辅助生成,请注意识别
如果页面无法显示请联系 18155261033 或 983506039@qq.com