使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
有没有可能现实中1+1不等于2？「大数定律现象」的成立是数学推出的结果么？
请问数学上有哪些令人赞叹的，简洁的名言或者结论？
无限群是否一定含无限阶元？无限群是否一定有无限多个子群？
请问B项和D项有什么区别吗？
证明定理创造新的信息吗？
数学专业出身的口算能力会比其他人强很多吗？
你最钦佩的数学天才是谁？
灭霸使用了什么样的随机数生成方法来保证公平？
逐渐丢失对数学的兴趣，怎么办？
前一个讨论
Luxenius 是谁？
相关的话题
给定正整数 n，将 1 拆分为 n 个互不相同的单位分数之和，不计次序，有几种拆法？有没有可能一个数学证明是错的，然而所有人都没注意到呢？
无穷等于无穷吗？
这题怎么写？急！?
世界是几维的？
数学爱好者眼中的数学是什么样的？
数学上有哪些丑陋的公式？
爱因斯坦作为一个物理学家，他的数学水平有多高？
克劳德·香农算不算正统的数学家？
有一函数F(x)，其导数为F`(x)，现在它们共同出现在同一等式里，是否能计算出F(x)的表达式？
请问这个不等式（微积分怎么证明?
什么是「奥利给」不等式？
极坐标下的二重积分，二次积分下每次积分的几何意义是什么？
如何看待全民代数几何的现象？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
如何证明该级数收敛?
如何解决这道函数题？
没有天赋的人可以成为数学家吗？
数学和物理超出直觉范围后该怎么学习？
怎样的数学问题叫一个好问题？
同济版《高等数学》有什么缺陷？
数学对于编程有多重要？
勒让德倍量公式如何证明？
数学系的学生有哪些口头禅？
命题「任何一个自然数都可以用二十个以内汉字描述出来」的错误在哪？
数学上是否存在这样的情况，给定条件已经能确定结果的唯一性，但就是求不出来！据说椭圆周长就是。？
做计算PhD的研究是否如丁仲礼所说的那么不靠谱？
已知一个圆，一个点和一条直线，如何找到一个与圆相切过点且圆心在直线上的圆？
如何求解此题？
有哪些没有（或无法）证明却经常被我们使用的结论或定理？