使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
这个求极限的积分咋做？一个会读心术和一个能预知未来的人下棋，谁能赢？
格林公式为什么不对称啊？
一道极值点偏移如何证明?
为什么帕斯卡定理涉及的恰好是内接「六」边形？
对这个图有什么看法？
什么情况下被积函数的原函数不能用初等函数表示？怎么判断呢？
已知一个圆，一个点和一条直线，如何找到一个与圆相切过点且圆心在直线上的圆？
现在的纯数学家们对于自然科学的关注大概是怎样的程度？
请问这道极限怎么做？
前一个讨论
Luxenius 是谁？
相关的话题
如何看待东南大学第一次线上月考的难度和题量？(-1)^(0.4) 是否等于 (-1)^(2/5)？
O是八面体群，则SO(3)/O如何理解，有何意义？
若1+1=2，则雪是白色的，这是真命题吗？
请问这一题可以做出来吗？有问题吗？
既然10/3等于3.3333除不尽，那为什么一根10米的绳子却能分成三等份？
闭区间上的导函数f'有界，是否可以在闭区间上取到最大值，最小值？
五年级孩子过于喜欢数学怎么办？
为什么研究生阶段有一大堆 EE 转 CS 的但却很少听说有 CS 转 EE 的？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
如何证明e为无理数?
在一个现实中的数轴上可以找出无理数吗？
泊松换元公式有直接用二重积分换元而不变为曲面积分的方法吗？
经济学数学化的利弊都有什么？如何看待经济学不断数学化的趋势？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
学物理的男生喜欢什么样的女孩？
群论和拓扑的关系是什么？群论本来就是拓扑的一种形式？
平分三角形面积的所有直线的所有交点是什么图形？
我认为这道极限题无法证明，不知道各位是什么看法？
没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
请问这道题用麦克劳林该怎么做?
如何用数学方法计算灯泡的体积？
数学建模到底是个啥?
一个人天天买彩票①一天内只要买到中奖就不买了，不中奖就继续买 ②只要不中奖就不买了，哪个策略更好？
为什么会对这个用三角函数的那个公式？
如何评价IMO（国际奥数） 2019中国队团体总分与美国并列第一，重新夺回团体桂冠？
请问各位大佬这道积分怎么求？
本科阶段数学系的你的一天是怎么度过的？
请问这个极限怎么算??
为什么我们要学数学，长大之后数学能用在哪？