使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
如果在一个密闭空间里给一个普通人1亿年的时间，他可以推演出现在的数学定理吗？这个级数怎么处理?
π的1997次方的小数点后1997位是多少？
有没有什么可以让自己对数学感兴趣的书?
1米*1米*1米*1米*1米等于什么？
如果一个人无意捡到了哥德巴赫猜想的证明，应该如何处理？
如何处理{nx_n}这个数列？
存在一点的极限值不等于该点的函数值吗？
不定积分∫dx/(2 + sinx)在x = π+2kπ处，为何会这样？这是不定积分的某种“特性”吗？
有哪些有趣的数学史？
前一个讨论
Luxenius 是谁？
相关的话题
普通人对于现代数学各个分支的理解难度，从高到低排名是怎样的？高中数学太简单，该不该把高数上和线性代数放进高中学习？
如何证明一个数学命题的不可证性？
李煌的阶乘计算小技巧，与斯特林公式有什么区别？
这个定积分怎么求,详细步骤？
怎么用尺规作图法将一条线段分为两部分，且比例为 1:2？
有没有简单的方法[这里指高中（非竞赛）水平，初等计算复杂程度不计]证明这个不等式（详细见下图）？
使用容斥原理的时候发现这个恒等式，如何证明？
如果一个人无意捡到了哥德巴赫猜想的证明，应该如何处理？
PDE 中的先验估计是什么意思？
如何证明在a，b为正实数，a+b=a＾3+b＾3时，a+b∈（1，2（√3）/3]？
皮尔逊系数为什么要中心化？中心化之后有什么好处？
中国普通民众的拓扑学知识是怎样的水平？
学习什么知识可以更好地掌握线性代数、概率论与数理统计以及微积分这种较基础的数学工具？
怎么得到这个不等式?
如何证明下列公式的通项公式呢？
黄金分割数1.618的6次方及更高次幂为什么如此接近整数？
数学可以直观想象么？
哪些看似与图论无关的问题可用图论模型解决？
这个极限结果怎么算出来的？
如何证明一个数学命题的不可证性？
你认为数学的基本思想方法是什么?
请问《数字情种》是否可能翻拍成电影？
处处不连续的函数乘以一个非 0 连续函数连续么？
如果放开一个质量为负数的物质会出现什么？
知乎上，女性是否较少回答技术/学术类问题，即使她从事的是相关行业？
各位大佬19题怎么做啊?
在没有能量损失的理想台球桌上任意击球，球是否最终必然进洞？
100名囚犯猜红绿灯，最多能保证多少人猜对？
这道题该怎么解?