使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
如何从初一开始努力考上合肥168中学（省内知名高中）？这是一个主客观赋权模型，但我不理解数学意义，有没有帮忙解释一下的？
根据这个四元四次方程组，计算 λ1 × λ2 × λ3 × λ4 的值。有什么简单方法？
在你的科研领域里，做得不错的年轻人都有哪些特征？
我需要选这样的数学系吗?
如何用数学方法计算灯泡的体积？
在科研中，如果出现了隐蔽的计算错误会怎样？
数学系学生在学习中应该在多大程度上检查大证明的细节逻辑？
初始条件完全相同，期间也没有任何外界干扰的两个系统，发展轨迹会完全相同吗？
有没有办法从数学上定义脸蛋的光滑性？
前一个讨论
Luxenius 是谁？
相关的话题
如何用导数解决这道题?有没有可能把 π 或 e 等无理数当成 1，这样就能使许多定理显而易见？
八股取士/微积分是否为教育上的「毒瘤」？
为什么计算机无法精确计算小数？
为什么没有数学民科去碰瓷范畴论、同调代数、规范场论、朗兰兹纲领、调和分析、遍历理论等等？
如何证明 1+1/4+1/9+1/16+1/25+…=π²/6？
这个数列题应该怎么做？
为什么 0.9 的循环等于 1？
为何中学阶段不系统讲授一元三次四次方程？总感觉高中数学的很多内容在初中数学上没有根基，完全是空降的？
如何看待东南大学第一次线上月考的难度和题量？
如何用正规方法求解该题？
数学必修四最后一课叫简单的三角恒等变换，就想问问是不是还有什么更难的三角函数？
在一个边长一米的立方体容器内装满圆球，使用直径多少的相同圆球能使装入的圆球总体积达到最大值？
数学中有哪些巧合让人眼前一亮？
高中数学的符号怎么在电脑上打出来，比如说数列的an，函数e的x次方等等？
为什么学不懂基本不等式啊？
男孩比女孩更擅长数学是真的吗？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
目前最小的级数形式的无穷大是多少？
大学学高数需要几个脑子？
两个人如何通过电话「扔硬币」？
光是如何知道哪条路线最快的，费马原理是不是违背常理呢？
这里面有哪些思路算是民科思路？
存在一点的极限值不等于该点的函数值吗？
泊松换元公式有直接用二重积分换元而不变为曲面积分的方法吗？
哈密尔顿-凯莱定理的本质是什么？
你认为数学和物理之间的关系是怎样的？
请问这个函数与不等式问题该怎么解答？
如何评价复旦大学上海数学中心2021年已经发了6篇数学四大？
怎么证明勾股定理?