使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
处处不连续的函数乘以一个非 0 连续函数连续么？如何看待有的物理学家说物理学就是几何学，以及物理学需要新的几何学注入活力？
如何通俗易懂地解释「协方差」与「相关系数」的概念？
有没有一套统一的办法处理非初等的原函数？
如何通俗地讲解「仿射变换」这个概念？
「贝塞尔曲线」有哪些作用和特点，该如何正确使用？
如果让过去的顶级数学家参加IMO，会是什么成绩？
为何医学生要学数学？
导数 dy/dx 是不是一个整体符号？
为什么中国人数理化学科成绩似乎秒杀外国人，但世界相关的（出名的）顶级的科学家几乎全是外国的？
前一个讨论
Luxenius 是谁？
相关的话题
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？为什么要把 mathematics 翻译成「数学」，导致中学生对「数字的学问」没兴趣？
一个一般的二次型等于0，这个方程应该如何求通解？
这个微分什么意思？怎么解开？
如何计算图中的积分?
物理矢量在计算中怎么运算？（准高一学生有点笨勿喷）？
数学最高奖得主拉福格将加入华为团队，这对华为意味着什么？
高中数学有必要学习一些高数知识吗?
为什么矩阵行秩等于列秩？
傅里叶变换等于自身的函数有哪些？
有没有这样一条公理，如果一旦不成立，所有学术体系（如物理学、化学、生物学）都会崩溃？
为什么不少数学和理论物理的专栏文章喜欢配萌妹子的图？
你在做物理或数学中的哪个科研方向？大致在研究什么？
微分和导数的关系是什么？两者的几何意义有什么不同？为什么要定义微分 ?
那些数学很好的人现在怎么样了？
圆锥曲线中过任一顶点作相垂直的直线，过直线与曲线交点的直线过定点，这有什么射影几何的背景吗？
圆周率里包含你的银行卡密码吗？
如何克服粗心导致的计算错误？
送数学系男生尺子合适吗？
「初等函数在其定义域内必连续」的说法是对是错，为什么？
怎么做2022贺年题？
如何看待人教版教材疑似出现低级错误，用爱因斯坦相对论证明勾股定理？
对于一个整环而言，①任意两个非零元的最大公因子存在，②它的不可约元一定是素元，是否等价？
如何看待「搞积」这种现象？
请问数学里组合数的对称性不用公式推导应怎样理解？
我学习数学的时候做总会停止思考，脑子转不过来，连简单的例题都看不懂，是怎么回事？？
既然牛顿的导数理论是有问题的，为什么现在高中依然在教牛顿的导数理论而不是威尔斯特拉斯的 ε-δ 语言？
如何评价 EPFL 数学博士后 Anna Kiesenhofer 夺得东京奥运会女子公路自行车金牌？
从对数学的贡献上来讲，丘成桐有多厉害？
当老师后教学成绩一直垫底，学生总是教不会，该怎么办？