使用容斥原理的时候发现这个恒等式，如何证明？ 第1页
1
ni-ni-60-26 网友的相关建议:
记 则有：
法一：（讲故事法）
将t个不同的小球放进k个不同的盒子里，要求每个盒子至少放1个，求方法数
由于t<k，因此这是不可能做到的，所以方法数为0种
又由容斥原理知总方法数为:
因此 证毕!
法二：（求导）
我们熟知二项式定理： 记该等式为
对两边同时求导得：
再两边同时乘以 得： 记该等式为
对 做同样的操作（两边求导后再乘x）得到 ，以此类推，得到
我们易知： （ ）右侧为
又因为 左侧为 因此 （ ）左侧含因式
故我们在 中取 得到：
证毕！
法三：（母函数）
我们熟知：
其中 表示 中 项的系数
则 时我们有：
证毕!
法四：（差分）（本题的本质）
注意到： （因为 ）
且
所以 证毕！
1
相关话题
如何笔算解码二维码？张益唐和佩雷尔曼的论文是否说明脱离主流学术圈一样有可能成为顶级数学家？
嘉然在杭州，我也在杭州，知乎上的各位数学大神能帮我分析一下，我在杭州偶遇嘉然的概率是多大？
如何评价2019年高考全国卷数学?
如何评价 V. I. Arnold 的文章《On Teaching Mathematics》？
这道数列极限题怎么解 涉及到排列组合 不会啊?
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？
二次型的意义是什么？有什么应用？
怎么评价长郡中学数学老师段向阳？
请问为什么要学初中、高中、大学的数学？有用吗？
前一个讨论
Luxenius 是谁？
相关的话题
请问这道数分题目该如何处理呢，如下？如何证明 e^π＞23？
如何理解希尔伯特空间？
物理系研究生想转行数学拿菲尔兹奖有什么建议吗？
数学角度看，按照电影《动物世界》的赌徒游戏规则，如何才能赢得游戏胜利？
有多少个数学家叫 Kolmogorov ?
π 的数字排列中能否找到 e 的数字排列？
数学不好是否低人一等或者不配上大学？
怎么证明存在71阶实方阵A,使得它满足下面这个等式呢？
圆锥体内切球公式是怎么推导的?
这个实变函数题怎么分析）？
数学中，f'(x) 和 (f(x))' 到底有什么区别？
自增运算这道题怎么解？
圆周率 π 是否隐藏了本个宇宙的设计者留给这个宇宙的智慧文明的某种信息？
请问陪集、左陪集、商群、正规子群该如何理解？
小学生有必要上数奥班吗？
能不能出一道很难的数学题，答案是 629，宿舍当门牌用？
任给一个声音的波形f(t)，是否存在一个映射H能把f(t)映射到一个能反映这个声音协和程度的数上？
请问哪里有数学科目的网络课程？
如何证明 ln^2(x+1)>ln(x)·ln(x+2)？
你有没有在某个瞬间觉得数学是美的，或者被数学震撼到？
数学中的概率是有漏洞的吗？我随机在R中取一个数，取到1的概率为0，但也是有可能取到的，这是怎么回事？
大学数学系四年要学哪些东西？
在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
x^4+y^4+z^4+w^4=a^4有正整数解吗？
两个独立事件都发生的概率为什么等于两个事件发生概率的乘积？
数学仅仅是人类创造的工具吗？
如何克服粗心导致的计算错误？
这个题有没有不用圆函数做的方法？