使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
「我对女生的兴趣，还没有我对数学的兴趣高。」这样的男生是怎样的性格？这个数列有界如何证明？
设A是一个3阶行列式，aij=1或-1，1≤i，j≤3，如何证明det（A）≤4？
傅里叶级数和傅里叶变换是什么关系？
理论物理在哪些方面促进了数学的发展？
为什么中国人数学这么牛，却几乎没有中国人发现的数学定理？
有哪些千年以上时间才解决的数学问题?
使用泰勒公式进行估算时，在不同点展开的区别和意义是啥?
请问B项和D项有什么区别吗？
请问如何把所有自然数均分成三类？
前一个讨论
Luxenius 是谁？
相关的话题
逻辑学中，前提为假而命题为真的推论如何解释？对于这道题你的解法是？
如何评价上海交通大学数学系数学分析证明题都考原题?
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
随手画线段，其长度最有可能是有理数还是无理数？
如何证明这个数列$$a_{n}=sum_{i=1}^{n}(-1)^{⌊ix⌋}$$无界？
函数求导的逆运算？
为何常用偶数进制却少见奇数进制？
小学奥数可以难到什么程度？
数学家们用不等式做什么？
2021 年你的数学研究或学习有什么收获和感悟？
怎么算这两题的敛散性？遇到这种题，步骤是什么。谢谢(*°∀°)=3?
如何看待中国科大陈秀雄团队成功证明「凯勒几何」两大核心猜想？这有多厉害？
0.999......8和1相等吗?
关于这个函数项级数，有没有一些研究成果？
近期汤加火山喷发喷出了多少立方千米喷出物？
这道证明题该怎么做？
有哪些指标可以描述两个图（graph）的相似度？
将一个大于等于3的数分成三个正整数相加有多少种分法？
如何计算 sqrt(tan x) 在 0 到 π/2 的定积分？
这两道积分题有什么好的解决办法吗？
为什么数学界研究人员作报告 PPT 风格都长得一样？
数学证明题可以这样做吗？
高数这么难，是不是一大半的锅要同济版高等数学这本教材来背？
0到1之间所有有理数之和 ，和1到2之间的有理数之和，哪个大？
0到1之间所有有理数之和 ，和1到2之间的有理数之和，哪个大？
0.8＞ln2 怎么证明？
平面上两条 n 次曲线相交，交点的最大个数是否为 n²？
人工智能领域有哪些精妙的数学原理？
数学中，梯度可不可以理解为电场线垂直为等势线？