使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
本科数学是应该将基础打好，还是多学习高级内容?高数为什么不能好好说话？
请问(sinx)^3怎么用幂级数展开？
如何引导不喜欢方程的表弟学习使用方程？方程思想到底是什么？
100名囚犯猜红绿灯，最多能保证多少人猜对？
如果 f(x) 与 g(x) 均为周期函数，判断其相加后的周期性？
有没有反三角函数的「和差角公式」？
既然勒贝格积分是黎曼积分的改进，那为什么还要学黎曼积分？淘汰黎曼积分，直接学勒贝格积分不好吗？
一个数介于 2 和 3 之间，那么它为无理数和有理数的概率分别为多少？
德国与法国哪个国家数学贡献更大？
前一个讨论
Luxenius 是谁？
相关的话题
单位圆上n等分点按不同顺序顺次连接，能连接出多少种图形？五个囚犯先后从100颗绿豆中抓绿豆。抓得最多和最少的人将被处死，不能交流，可以摸出剩下绿豆的数量，谁的存活几率最大？
一维布朗运动的最大回撤的概率密度分布有没有解析解？
如何在数学试卷上调戏阅卷人？
这道题怎么做?不懂？
张益唐九几年在美国过得那么苦逼为何不选择回国拿当时高达几百块RMB的月薪，回国没有更好的研究条件吗？
PDE 中的先验估计是什么意思？
2019新课标1数学概率大题中的一个递推公式如何的出？
普通外国人算术真的很差吗？
现代数学和理论物理已经发展到怎样一个令人震惊的水平了？
一个关于新的磁场解释的初级模型 3.1（简化为了等待讨论新内容），可以完善吗？
如何看待任正非说的「发展芯片光砸钱不行，还要砸物理学家数学家」？
利用微分法计算定积分的结果是真实值吗?
弧的长度与弦的长度之比的极限为1，能严格证明吗？
如何证明集合[0, 1] × [0, 1]与集合[0, 1]等势(即存在双射）？
如何解∫√x^2+a^2dx?
请问这个式子有没有简便算法（写法）？
请问为什么在数学上，任何问题通过迥然不同的方法求解，最后都一定会得到相同的答案?
波恩哈德·黎曼这个人有多强？
数学到底有什么魅力，能让那么多数学家用一生去追求？
为什么弧度制的性质如此优良？
让数学家来做高考数学试卷，他们能考满分吗？
做数学的人需要记忆很多东西吗？
物理系学生感觉自己陷进数学里了该怎么办？
2019新课标1数学概率大题中的一个递推公式如何的出？
牛顿莱布尼茨公式这么证可以吗？（准初二，对微积分了解不深）?
请问这道重积分的题如何做？
数学是不是必然会存在不确定领域？
如何理解庞加莱对偶（Poincare Duality）?
定义怎么证明这个阶乘极限？