24小时热门版块排行榜    

查看: 779  |  回复: 4

i维数

木虫 (正式写手)

[求助] 组合恒等式求证明

谢了

组合恒等式求证明
组合恒等式.jpg
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

https://www.whitman.edu/Document ... atics/stuhlsatz.pdf
这篇文章在讲 Mobius 反演公式, 第14页举例说明如何求满射的个数, 顺手得到图片中的等式.

把你的等式左边的然后交换j和k的求和次序, 发现只有j=0才有非零成分, 因此立刻得到右边.
组合恒等式求证明-1
Emuch032.png

We_must_know. We_will_know.
2楼2016-05-19 06:51:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gold2007

捐助贵宾 (正式写手)

引用回帖:
2楼: Originally posted by hank612 at 2016-05-19 06:51:33
https://www.whitman.edu/Documents/Academics/Mathematics/stuhlsatz.pdf
这篇文章在讲 Mobius 反演公式, 第14页举例说明如何求满射的个数, 顺手得到图片中的等式.

把你的等式左边的(n-2k)^n=\sum_{j=0}^n (n^ ...

求和号下漏了一个组合数。这个证明正确。

发自小木虫IOS客户端
3楼2016-05-19 07:17:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

引用回帖:
3楼: Originally posted by gold2007 at 2016-05-19 07:17:47
求和号下漏了一个组合数。这个证明正确。
...

@gold2007 做学问严谨扎实, 多谢
We_must_know. We_will_know.
4楼2016-05-19 07:23:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

i维数

木虫 (正式写手)

引用回帖:
2楼: Originally posted by hank612 at 2016-05-19 06:51:33
https://www.whitman.edu/Documents/Academics/Mathematics/stuhlsatz.pdf
这篇文章在讲 Mobius 反演公式, 第14页举例说明如何求满射的个数, 顺手得到图片中的等式.

把你的等式左边的(n-2k)^n=\sum_{j=0}^n (n^ ...

懂了,谢谢大神
5楼2016-05-19 17:54:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 i维数 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 308求调剂 +3 阿姐阿姐家啊 2026-03-18 3/150 2026-03-20 23:24 by JourneyLucky
[考研] 中南大学化学学硕337求调剂 +3 niko- 2026-03-19 6/300 2026-03-20 21:58 by luoyongfeng
[考研] 一志愿武理材料工程348求调剂 +3  ̄^ ̄゜汗 2026-03-19 4/200 2026-03-20 21:01 by zhukairuo
[考研] 289求调剂 +6 怀瑾握瑜l 2026-03-20 6/300 2026-03-20 20:30 by 学员8dgXkO
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[考研] 261求B区调剂,科研经历丰富 +3 牛奶很忙 2026-03-20 4/200 2026-03-20 19:34 by JourneyLucky
[考研] 材料学硕318求调剂 +5 February_Feb 2026-03-19 5/250 2026-03-19 23:51 by 23Postgrad
[考研] 生物学调剂招人!!! +3 山海天岚 2026-03-17 4/200 2026-03-19 21:34 by 怎么释怀
[考研] 286求调剂 +6 lemonzzn 2026-03-16 10/500 2026-03-19 14:31 by lemonzzn
[考研] 346求调剂[0856] +3 WayneLim327 2026-03-16 6/300 2026-03-19 11:21 by WayneLim327
[考研] 328求调剂,英语六级551,有科研经历 +4 生物工程调剂 2026-03-16 12/600 2026-03-19 11:10 by 生物工程调剂
[考研] 材料工程专硕调剂 +5 204818@lcx 2026-03-17 6/300 2026-03-18 22:55 by 204818@lcx
[考研] 070300化学319求调剂 +6 锦鲤0909 2026-03-17 6/300 2026-03-18 13:22 by Iveryant
[考博] 26博士申请 +3 1042136743 2026-03-17 3/150 2026-03-17 23:30 by 轻松不少随
[考研] 301求调剂 +4 A_JiXing 2026-03-16 4/200 2026-03-17 17:32 by ruiyingmiao
[考研] 材料工程专硕274一志愿211求调剂 +6 薛云鹏 2026-03-15 6/300 2026-03-17 11:05 by 学员h26Tkc
[考研] 11408 一志愿西电,277分求调剂 +3 zhouzhen654 2026-03-16 3/150 2026-03-17 07:03 by laoshidan
[考研] 一志愿211 0703方向310分求调剂 +3 努力奋斗112 2026-03-15 3/150 2026-03-16 16:44 by houyaoxu
[考研] 321求调剂 +5 大米饭! 2026-03-15 5/250 2026-03-16 16:33 by houyaoxu
信息提示
请填处理意见