24小时热门版块排行榜    

Znn3bq.jpeg
查看: 805  |  回复: 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维数 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 271求调剂 +16 2261744733 2026-04-11 18/900 2026-04-11 22:44 by 阳光向上666
[考研] 211本科材料化工求调剂 +12 YHLAH 2026-04-11 13/650 2026-04-11 21:17 by zhouxiaoyu
[考研] 070300化学279求调剂 +19 哈哈哈^_^ 2026-04-08 20/1000 2026-04-11 20:43 by stoner78
[考研] 296求调剂 +14 汪!?! 2026-04-08 15/750 2026-04-11 20:28 by dongdian1
[考研] 求调剂 +11 翩翩一书生 2026-04-09 11/550 2026-04-11 19:57 by 逆水乘风
[考研] 308求调剂 +3 VvvvL 2026-04-10 3/150 2026-04-11 15:32 by xiangxu
[考研] 化学308分求调剂 +22 你好明天你好 2026-04-07 24/1200 2026-04-11 11:14 by ChemPharm
[考研] 求调剂 +13 雪逢冬 2026-04-10 13/650 2026-04-11 09:58 by 猪会飞
[考研] 346,工科0854求调剂,专硕 +7 moser233 2026-04-10 8/400 2026-04-11 08:52 by 猪会飞
[考研] 一志愿中科大070300化学,314分求调剂 +12 wakeluofu 2026-04-09 12/600 2026-04-10 09:57 by liuhuiying09
[论文投稿] 求助文献原文 10+3 18500821399 2026-04-08 3/150 2026-04-09 16:56 by 北京莱茵润色
[考研] 086004 求调剂 309 +7 Yin DY 2026-04-08 7/350 2026-04-09 13:59 by Delta2012
[考研] 材料调剂 +14 一样YWY 2026-04-06 14/700 2026-04-08 23:00 by 猪会飞
[考研] 331求调剂 +5 luoxin0706. 2026-04-08 5/250 2026-04-08 22:15 by zhouyuwinner
[考研] 电子信息346 +4 zuoshaodian 2026-04-08 4/200 2026-04-08 11:54 by zzucheup
[考研] 338求调剂 +8 wxygxsaaaaa 2026-04-06 8/400 2026-04-08 06:58 by 无际的草原
[考研] 信工所11408 340分 本科西安交大自动化 +3 moontrek 2026-04-06 3/150 2026-04-07 09:56 by chongya
[考研] 338求调剂 +4 我想上岸ii 2026-04-05 4/200 2026-04-06 21:04 by 木子君1218
[考研] 生物学学硕求调剂:351分一志愿南京师范大学生物学专业 +6 …~、王…~ 2026-04-06 7/350 2026-04-06 18:54 by macy2011
[考研] 专硕304找调剂,一线城市最好 +3 李lsl李 2026-04-05 3/150 2026-04-06 12:16 by ffffjjjj
信息提示
请填处理意见