使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
如何克服粗心导致的计算错误？小学生有必要上数奥班吗？
谜之代码是否存在？
一道难题求助大佬?
一道概率问题，求病毒不会全部灭绝的概率？
有哪些适合失业人士思考的数学问题？
如何证明 1²+2²+…+n² 为平方数的解只有 n＝1 或 n＝24？
斐波那契数列是如何被应用到证券市场的？
「科普」数学的目的是什么？
如何证明这个关于ζ(5)的等式？
前一个讨论
Luxenius 是谁？
相关的话题
各位大牛能否解释一下无限不循环小数究竟是什么样的？如何构造一个数学例子来证明零知识证明可行？
请问高等代数判断多项式可约性的这一题要怎么入手？
如何解决这个数学问题?
为何医学生要学数学？
如何求解（似乎是开放问题）级数（如下）？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
20.22.25.30.37.（）后边的这个数到底是多少？
数学中以 e 为底的指数函数 f(x)=exp(x) 求导后为什么还是它本身？
我想问，一个中考数学90多分，高考数学86分的人，（自己真的全力学习）还可以报学科数学么？有希望么？
诺贝尔奖官方公布爱因斯坦成绩单：文理俱佳从小就是学霸，看完你有什么感受？
两个小数的积一定是小数吗？
请问图中两个积分如何计算?
高中数学解析几何圆锥曲线大题真的是硬解就能解出吗？
一道初三数学几何题。目前用arctan和tan的无脑计算可以求出来，请问还有其他方法吗？向量？或其它？
如何去构造一个酉矩阵？
排队枪毙时代，为什么要求不能自由射击而要集体放枪？从概率的角度来讲，效果应该是一样的吧？
有哪些看起来很难但做起来很简单的数学题？
n阶实方阵矩阵的换位子问题？
如何解决这道函数题？
既然数学研究不需要在设备、资源上花多少钱，为什么我国的数学水平在国际上也是凉凉的？
高中生大学想学量子物理，也想学基础数学，大学专业应该怎么报呢？
洗澡的时候突然论证出了1等于0，2等于0，所有数等于0，这个论证哪里错了呢？
求帮忙解一下这道题？
数学系学渣怎么写毕业论文呢？
李代数为何要满足 Jacobi Identity？
如何通俗易懂地解释卷积？
为什么有限维赋范线性空间中的范数是等价的？
数论问题困难性的根源是什么？
对于这道题你的解法是？