使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
如何既保证时间又保证质量地读一本数学书？如何通过很多组相互包含的换算数据求解尽可能精确的换算比例？
如何笔算解码二维码？
中学阶段解出一道很难的数学题和在数学研究领域做出重大突破的区别在哪？
数学领域如今是否还会提出新的猜想?
是否可以用积分证明球面三角形的面积为 S＝A＋B＋C－π？
对于数学，你是否真的认为自己有天赋？
科学为何有那么多近似计算？这样是不是和科学的严谨性相违背？
如何计算下面的级数？
有哪些用普通人的知识水平就可以巧妙证明的数学难题？
前一个讨论
Luxenius 是谁？
相关的话题
高中数学最低考过多少分？数学界如何评价陈景润？
为什么帕斯卡定理涉及的恰好是内接「六」边形？
微分和导数的关系是什么？两者的几何意义有什么不同？为什么要定义微分 ?
如何理解代数中的极限和余极限？
我本科是信息与计算科学专业，想考研但是不知道选什么专业，在纠结考数学还是计算机？
如何更好理解级数中的概念?
这个恒等式咋来的？
为什么正方体有十一种展开图？
一道复变函数证明题怎么做？
牛顿莱布尼兹公式指出求导和积分互为逆运算。从几何的角度看求斜率和求面积似乎并没有直接联系？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
如何计算 √5 的近似值？
如何估计这个级数？
关于相对论度规的约定未来会统一吗？
闰月可能出现闰正月和闰腊月吗？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
如何推导如下积分列极限?
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
一道三角最值如何思考？
有什么学习数学的好网站？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
可以只控制单刀双掷开关（电键）就改变串并混联的电路最少要多少个开关？
数学重要的是记忆力、推理力，还是理解能力？
国际度量衡制订得是否太过随意？
你知道哪些反常识的知识？
这个能用留数做吗?
经济学中的「效用」是全序的吗？是可加的吗？如何证明？
连续函数一定可积吗?
请问这个不定积分有什么比较直观且符合逻辑的推导过程吗？