24小时热门版块排行榜    

查看: 898  |  回复: 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维数 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 基金系统什么内容也没有 30+4 winsaint 2026-08-27 8/400 2026-08-28 08:26 by lfy8008
[基金申请] 为什么资助数各大高校都创新高,自己申请怎么就这么难 +10 Kittylucky 2026-08-27 10/500 2026-08-28 07:10 by sincosx
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 XLGfUIdOmEAO 2026-08-27 3/150 2026-08-28 00:49 by 3RAFyYXYSwGS
[基金申请] 哪位高人中了,把查询到的截图贴出来让我看看,让我长长见识 +5 yuleib84 2026-08-26 6/300 2026-08-28 00:02 by yudaoqian88
[基金申请] 面上合作单位盖章 +5 ssyjh 2026-08-27 5/250 2026-08-27 20:50 by gdfollow
[教师之家] 导师吐槽:我怎么摊上了这么个极品研究生! +7 苏东坡二世 2026-08-23 7/350 2026-08-27 18:14 by 瞬息宇宙
[基金申请] 申请删除本帖 +6 lyz123lyz 2026-08-27 7/350 2026-08-27 17:31 by 宁静致远sy
[基金申请] 基金不中,共勉 +10 eulota 2026-08-26 10/500 2026-08-27 17:23 by lqllinqiaoli
[基金申请] 基金未中,这种答复是模板吗? +5 zhaosm1982 2026-08-27 6/300 2026-08-27 16:00 by lfy8008
[基金申请] 看板上这么多中的,有点像50人群里49个人都是骗子的那种感觉…… +5 a089 2026-08-26 6/300 2026-08-27 14:05 by jonewore
[文学芳草园] 梦想 +3 myrtle 2026-08-26 3/150 2026-08-27 10:01 by angelyueyi
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 LIbGuocjEEYw 2026-08-26 4/200 2026-08-27 02:01 by Ie9AyIAvGbvs
[基金申请] 系统查不到 +10 董八千 2026-08-26 10/500 2026-08-26 16:30 by Equinoxhua
[基金申请] 范进中举一文的中心思想 +9 炎黄贵胄 2026-08-22 10/500 2026-08-26 15:40 by semaglutide
[基金申请] 为什么国自然不能直接公布 +4 bjdxyxy 2026-08-26 4/200 2026-08-26 13:12 by qingmu1201
[基金申请] 系统进不去 +4 yanglien 2026-08-26 5/250 2026-08-26 11:10 by wenfengw83
[基金申请] 项目信息和经费信息在系统里都可以看到了 +6 wittyboy 2026-08-26 14/700 2026-08-26 10:55 by wittyboy
[基金申请] 今天务委会开完了,明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
信息提示
请填处理意见