使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
如何评价王萼芳的高等代数教材？数学思维在生活中有多大用处？
有哪些有趣、脑洞大开的学术论文？
法国公立数学计算机毕业后怎么选择?
请业内人士聊聊韦东奕现在的科研状况，能不能获得菲尔兹奖？
请问这个极限怎么做呢？
《三宝大战诸葛亮》牛顿为什么会创立微积分，这是正确答案、还是在娱乐、还是在误导？
如何不使用傅立叶级数证明下面的命题？
哪些数学命题曾经长期被误认为是正确的，但之后被严格证明是错的？
这道复变函数的证明题怎么做？
前一个讨论
Luxenius 是谁？
相关的话题
为什么方差要定义成平方？这么定义有什么利弊？如果把方差定义成 |X－E(X)|，这又有什么利弊？高中数学哪一册最难？
学数学有点钻牛角尖，总是怀疑书中推导的严谨性，各位有什么好办法吗？
怎么评价长郡中学数学老师段向阳？
复变函数中多值函数的黎曼面是不是不唯一？
该n元不等式如何解？（张端阳的题）?
有哪些用普通人的知识水平就可以巧妙证明的数学难题？
y=x^x的原函数是多少，能求出来吗?
本科数学是应该将基础打好，还是多学习高级内容?
为什么「数学」不属于「自然科学」？
怎样理解平面向量的数量积是一个实数呢？方向乘方向怎么会有意义？
这个积分问题怎么做？
世界三大数学家为什么没有欧拉？欧拉是不是纯数学家？
如何评价 2021 阿里巴巴数学竞赛决赛试题？
古希腊的著作早期是否传入过中国？
有哪些不错的数学、物理类的「闲书」？
数学学习或研究中，你见过哪些有意思的反例？
在科学研究里有没有需要对一个奇怪的数列求和的例子？
你数学考过的最低分是多少分？
如何成为一名科研人员（最好是数学）？
如何看待 15 岁女生谈方琳参加世界顶尖科学家大会？她的研究成果含金量有多高？
请问如何理解极限的精确定义？
数学中的“怪兽群”是什么概念？
复变函数学完之后有那些可以衔接的知识可以学习？并同时还能巩固复变函数的知识？
请问为什么 sin（A+B）=sinAcosB+cosAsinB，有没有详细推导呢？
已知若干个独立同分布的随机变量之积的分布，如何求单个随机变量的分布？
如何证明最小正周期为无理数的数列f（n）极限不存在？
单调的环境下永生能让人变成傻子吗？
如何更加系统地学习代数？
n阶矩阵A=（cos(αi−βj)）n，如何证det（A）=0？n,如何证明det(A)=0?