使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
一道难题求助大佬?这个题怎么解，22题第二问有一步看不懂，红色笔圈？
这道题该怎么做呢？(数分)？
大学学高数需要几个脑子？
请问这个级数是如何计算的？
母函数都是用幂级数吗？三角级数可以构造母函数吗？
n维空间里的n个向量的最小夹角的最大值是什么？
如何评价第12届全国大学生数学竞赛初赛（数学类A组）试题？
多元函数有单调性吗？
在科学研究里有没有需要对一个奇怪的数列求和的例子？
前一个讨论
Luxenius 是谁？
相关的话题
下图问题如何解？俄罗斯数学物理那么发达有什么原因？
从自然数 1 ~ n 中随机取 m（1≤m≤n）个，其中最大数的数学期望是多少？
锐角三角形的内接三角形中垂足三角形周长最短，怎么证明？
如何评价一些数学大佬在推导过程中的「我们不难发现…」、「显然有…」、「易得…」等语言?
如何看待「搞积」这种现象？
为什么数学猜想一定需要证明才能应用？
这个有关斐波那契数的求和怎么证明？
如何解决这道函数题？
逻辑学中，前提为假而命题为真的推论如何解释？
在你的研究领域(物理)里，有哪些数学课是应该在读本科的时候学的？
这个题的计算方法是什么？
圆周率应该如何从更高的数学视角理解？
为什么将 x²＋y²＝1 中 x 和 y 的指数换成大偶数，其图像会接近一个正方形？
如何证明下面的积分不等式？
累加的连续是积分，那么累乘的连续是什么？
为何要引入同伦群，同伦群可以解决什么问题？
什么样子的人适合做数学？
有没有两个不相等的数 a 和 b，满足 a 的 b 次幂等于 b 的 a 次幂？
为什么实系数多项式方程的虚数解总是成对出现？
高三毕业生想以后学数学，如何在填志愿之前判断自己是否适合?
扫雷这个游戏，雷怎么摆使场上数字之和最大？
有“数学公式”编程吗？如维基百科粘贴一个LaTeX公式，赋初值后，就能计算出结果？
有没有什么和“数学归纳法名字中虽然有归纳两字，却不是归纳推理，而是演绎推理”类似的数学例子呀？
三根表针，两两互为 120° 是几点？
请问，一加一为啥等于二？
理论上泰勒展开能解决所有极限问题吗？
为什么对于一阶、二阶导，人们通过直观可以轻易地认识，三阶及以上就很难直观地认识了？
数学上那些根本没有任何线索提示的配凑构造技巧到底是怎样被发现的？
专业的数学家只擅长证明不擅长使用数学吗？