使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
为什么在数轴上随便取一个点，一定取到的是无理数？为什么在数学中，一些运算的逆运算比原运算难很多？
如何解决这个数学问题?
高斯-博内定理和幅角原理的关系是什么？
为什么你会喜欢数学？
救命，现在我是考研阶段，在自习室看见一个男生?
0.999......8和1相等吗?
这个积分如何证明？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
这个极限怎么做呢？
前一个讨论
Luxenius 是谁？
相关的话题
为什么各个位数之和是3的倍数的数能被三整除？其他的数为什么不行？奇异值的物理意义是什么？
如何这道计算绝对值不等式的题目？
为什么我们可以用平面取一点来证明概率为零事件能发生？
黎曼猜想（Riemann hypothesis）是什么？有什么用？
怎么比较 33 的 11 次方与 17 的 14 次方的大小关系？
数学上是否存在这样的情况，给定条件已经能确定结果的唯一性，但就是求不出来！据说椭圆周长就是。？
e 是怎么算的？
一个初中生，做数学作业老是偷偷地用 MATLAB 计算，如何让他知道用 MATLAB 做数学题的危害？
如何理解雅可比式？
数学差的关键原因是缺乏抽象思维还是逻辑性弱？
如何求圆周上随机 n 点构成的 n 边凸包的平均面积？
能将三角形面积分为两块面积比值是 k 的所有直线形成的包络线是什么样的？
逐渐丢失对数学的兴趣，怎么办？
二维空间有四色定理，那三维空间中存在 n 色定理吗？如果有，那么是几色定理？
面积有限的物体，周长是否有限？
∫（1+2cosθ）/（5+4cosθ）dθ这个积分怎么求？
为什么学不懂基本不等式啊？
请问这个概念题目有大佬能讲解一下吗？
为何这么多人称赞指标定理？
有人说「骰子掷一次掷出6的概率为50%，因为只有是6、不是6两种事件」，请问如何反驳？
请问这个参数方程是怎么写出来的？
在三维空间单位球上放置n个完全一样的点电荷，怎样放置电势能最低？
y=sinω0x在［-π/2，π/2］的傅里叶变换后的函数到底是什么？
圆周率 π 的这个连根式展开公式怎么证明？
为什么这两个函数如此接近，有大佬解释下么？
请问这第一道三阶常微分方程怎么解啊，不用特征方程解法怎么做？
制药工程女生就业真的不好吗，不喜欢化学而喜欢数学？
你遇到过的最难的积分题目是什么？
为什么规定空集是任何集合的子集，这样在数学上有什么意义？