使用容斥原理的时候发现这个恒等式，如何证明？ 第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？
学数学的人性格的共性特点有哪些？
前一个讨论
Luxenius 是谁？
相关的话题
数学有什么意义？学物理的男生喜欢什么样的女孩？
为何乘法比加法具有运算优先权？或者说加减乘除的本质是什么？
数学系的学渣该怎么找到工作？
如果我们到了四维空间，会看到怎样的世界？
为什么该图形红蓝面积相等?
是否对于任意的正整数n≥2，都存在n个正整数两两之和为平方数？
什么是「斯特林公式」？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
Hatcher的代数拓扑自学有无其他参考?
为什么 0+1=1 而 0+2≠1？
在你的研究领域(物理)里，有哪些数学课是应该在读本科的时候学的？
我们在学习推算数学的过程中，是不是也在推演天道？
菲赫金哥尔茨的《微积分学教程》中绪论中关于实数强稠密性的定理怎么理解？
如何证明单位圆周上n个点两两距离乘积的平方当且仅当各点均匀分布时取到最大值nⁿ?
这个不定积分如何化简呢？
从世界上看，我国数学物理化学生物哪个最落后，这四门科学分别位于哪几个梯队？
实数在自然界有用吗？
泊松分布和正态分布有什么内在联系？
数学有什么意义？数学中的一切都是人类自己编造的吗？
大学数学具体学什么，以及相关的自学用书？
最难的数学有多难？
股市之中百分之九十的散户都是在亏钱，那从概率角度来看，我是否大概率能赢散户的钱?
如何评价 V. I. Arnold 的文章《On Teaching Mathematics》？
作为数学博士研究生，以什么频率发文章才有在学术界生存的能力/潜力？
解决初等几何题目使用辅助线的逻辑原理是什么？
有哪些经典的反直觉数学结论？
如何评价第36届中国数学奥林匹克？
如何这道计算绝对值不等式的题目？
股市之中百分之九十的散户都是在亏钱，那从概率角度来看，我是否大概率能赢散户的钱?