使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
数学领域如今是否还会提出新的猜想?如何看待「艺术的本质是数学」这一观点？
数学为什么需要证明一些看起来非常直观、明显的东西（比如定理）？
1×0=0是因为0乘任何数都是0还是因为1乘任何数都是等于那个数？
在知乎上什么样的数学问题最好不要回答？
「所有正整数之和是负十二分之一」在数学上是没有矛盾的吗？
自然数0 的现实意义是什么？
关于数学扎心的句子有哪些？
中心对称的汉字都有哪些?
黄金分割数1.618的6次方及更高次幂为什么如此接近整数？
前一个讨论
Luxenius 是谁？
相关的话题
为什么总有数学专业的人觉得自己什么都懂？由 x²+x+1=0 得到 3=0 错在何处？
怎么用特征根法和不动点法求数列的通项公式？
数学好的人是如何找解题思路的？
目前统计学在国内外的发展现状是怎样的？都有哪些分支？今后的研究方向大致是向哪里走？
为什么left adjoint的存在性和comma category有关？
有哪些反直觉的数学现象？
如何用级数证明三角函数的和差角公式？
如果让一个大学数学系的顶尖学霸去解一道高中极其困难的数学题，他还能解出来吗？
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
请问为什么无穷个无穷小量的乘积不一定是无穷小量？
有哪些数学问题有经典的物理学证明或解释？
这个级数为什么等于ln4？
为什么入门的微积分教材都是从极限的概念开始讲起？
全序关系和偏序关系的区别是什么？
世界是个方程吗？
这两道题请问怎么做呢?
下面圆周率的这3个无穷级数公式怎么证明？
能不能用简明的语言解释什么是非参数（nonparametric）模型？
请问这个完全剩余系的性质如何证明？
如何计算极限 lim(n→∞) [∫[0, n] (x^n)·e^(-x) dx]/(n!)？
诗歌《冰雹之路》，大家觉得如何？
数值分析中割线法的收敛阶是如何证明的?
这个微分什么意思？怎么解开？
无穷大可以比较大小，有没有一个量来描述无穷大的大小？
如何评价文章《我为什么不认为韦东奕会有大成就》？
如何看待 Atiyah 宣布证明了黎曼猜想？
请问这个三重积分该如何做？
学数学是什么感觉？
400 级地震和 13 亿分贝，哪个能量更大？