使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
数学中最完美的数是什么，还会有此类数出现吗？微分流形与黎曼几何有什么关系？
这个级数是怎么得到的？
数学专业/物理专业的人，有什么错误的学习数学/物理的方式？
为什么要构造出范德蒙行列式？
熵权TOPSIS中二级指标的相对接近度怎么计算，一般计算的都是一级指标的相对接近度，困扰我好久了。？
高等数学中学泰勒公式，感觉几何意义很模糊，怎么理解？
如何处理这类三个连乘的积分呢？
如何比较这两个数的大小?
当我们说一个定理可以推出另一个定理的时候, 我们在说什么?
前一个讨论
Luxenius 是谁？
相关的话题
如何证明 sinsin…sinx 极限为 0？用这种方式算π，问题在哪？
求大佬指教一道新定义数列问题如何做？
线性代数从矩阵和行列式入门真的是最恰当的学习方法吗？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
你遇到的最难的一个数学题是什么？
有哪些不易察觉的错误证明？
一个多项式在满足什么条件时可以因式分解？能否给出证明（证法随意）?
如何用数学卖个萌？
x+y+z=1 与x2+y2+z2=4 的交线 圆的半径怎么求？
初态为熄灭的灯每隔 1/2ⁿ 小时开/关一次，一小时后是亮是灭？
三角函数存在的意义是什么？
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
经济学到底需不需要引入数学？
蝴蝶定理有多少种证法？
怎么比较 33 的 11 次方与 17 的 14 次方的大小关系？
这道数列题能不能用高中知识求解？能不能达到强基计划难度？
代数好的人但立体几何不好的男生是智商低吗？
数学能力是不是会退化？
关于这个函数项级数，有没有一些研究成果？
本科生想要了解射影几何有什么书或者资料推荐吗？
如何理解数学里的「若 A 不真，则 A→B 总是真的」这种蕴含关系？
[-5e^(2i*π)+1*3]/2=1*4这一串有什么特殊意义吗？
如何评价复旦大学上海数学中心2021年已经发了6篇数学四大？
有什么数学名词可以作为人名吗？
如何解决这道函数题？
把围棋棋盘上下边和左右边连起来，变成面包圈，下棋策略会有什么变化？
热爱数学是一种怎样的体验？
在「三门问题」中，参与者应该选择「换」还是「不换」？主持人是否知道门后情形对结论有何影响？
数学类研究的科研经费用在哪里？