使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
高中生如何自学相对论和几何？什么是狄利克雷分布？狄利克雷过程又是什么？
为什么研究生阶段有一大堆 EE 转 CS 的但却很少听说有 CS 转 EE 的？
sin2x的最大值?sin2x=2sinxcosx两个最大值都取1呀，不就等于2吗为什么最大值是1谢？
高等数学和生物技术有什么关系？
如何计算下面的级数？
无限循环小数的循环节长度是否可以取任意正整数值？如果可以，不同循环节长度的无限循环小数是否均匀分布？
如何证明这两个微分方程具有相同的轨线？
数学中，有哪些方程和思想让你体会到了美感？
如何理解矩阵特征值？
前一个讨论
Luxenius 是谁？
相关的话题
真的有什么式子能表示圆周率吗？在其他宇宙，1+1 可能 = 3 么？
教授留的思考题，请问这个积分怎么求？
“哥德巴赫猜想”的主要研究方法有哪些？
x^11+x^7+1的因式分解是怎么想出来的？
如何解释「线性回归」的含义？
请问 这道微积分题怎么做？
为什么不能直接把哥德巴赫猜想作为一个公理？
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
一加一怎么等于二？
为什么中国人数学这么牛，却几乎没有中国人发现的数学定理？
有哪些一看就会，一做就错的数学题？
使用容斥原理的时候发现这个恒等式，如何证明？
該如何理解約翰·馮·諾伊曼(John von Neumann)的這段話?
专业的数学家只擅长证明不擅长使用数学吗？
关于凑微分上下限的一个小小疑问？
哪位大神可以告诉我第一题怎么写吗？在线等?
过反比例函数上任意三点连成的三条线段的中点的圆过定点吗？为什么？
Γ(x+1)在x=0处如何泰勒展开？
如何看待高考语文难度提高，数学难度降低？你是否赞成？
如何通俗地解释 230 种晶体学空间群的分类依据及其记号的含义？
有关银河系搭车客指南的理解上的问题?
问一下大佬这个题怎么想？
参加 2021 年丘成桐大学生数学竞赛是什么体验？如何评价今年的竞赛？
如果“P=NP”得到证明，意味着什么？
如何评价这篇关于「学习数学不需要做题」的文章的观点？
怎么做这道不等式的证明题？
有没有数学无法覆盖的领域？
在初等数学范围内，是否所有拥有递推公式的数列都可求对应的通项公式？
如何评价吴文俊《东方数学的使命》？