使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
如何判断这个习题中的数列是否收敛？围棋黑子贴7.5目，有数学理论依据吗？
两个有理数之间一定存在一个无理数吗？
整个宇宙是不是都比不上一个葛立恒数？
为什么 7.9 英寸 4:3 的屏幕要比 5.1 英寸 16:10 的屏幕大一倍还多？
如何证明调和级数前n项和（n大于等于2）不为整数？
一个凸五边形中，已知五条边边长，如何求其最大面积？
如何看待一山东14岁高中生高考数学149分、总分699分，考入中科大少年班？与前几天火的某位相比如何？
有哪些用普通人的知识水平就可以巧妙证明的数学难题？
教育部将研究珠算文化进小学，珠算有无必要恢复？该怎样进行传承？
前一个讨论
Luxenius 是谁？
相关的话题
请问如何求这两个数列的通项公式？如何评价某留学生说“亚洲人数学能力其实很差”的vlog？
4位数字0到9顺序组合，如何在7次内猜出该数字？
偏序性质的有向无环图的最大独立集如何求解?
你认为数学的基本思想方法是什么?
哪个瞬间让你觉得学数学真有用？
如何求解这几道题?
这个猜实数的游戏有没有必胜策略?
条件概率属不属于随机变量？为什么？
有哪些数学定理或者数学知识惊呆了你？
如何看待希望杯数学竞赛被取消？
线性代数对于计算机专业的作用是什么呢？
黎曼猜想有哪些等价命题？
X²+Y²+Z²=114514存在多少组整数解？
这道题做错在了哪里呢？
如何看待美国小学要求 5 * 3 = 15 的过程必须写为 5 个 3 相加的形式？
存不存在一种数制，在这个数制下没有质数？
σ-代数为什么叫代数？它有代数结构吗？
Γ(x+1)在x=0处如何泰勒展开？
不会数学情绪崩溃怎么办？
怎么理解 Yang-Baxter 方程？
1组（64个）原木和一个熔炉，最多能做多少火把？
这个数列有界如何证明？
133991318数字代表什么意思，求哥哥姐姐指教？
高中数学怎么考好？
一个初中生，做数学作业老是偷偷地用 MATLAB 计算，如何让他知道用 MATLAB 做数学题的危害？
「奇点」的「奇」怎么读？
为什么欧几里得在《几何原本》中的第四公设要设定所有的直角都相等？
是否存在一个「无法判定为有理数或无理数」的实数？
一个计数器，按下一次有50%概率+1，有50%概率-1，平均按下多少次可以使结果为8？