24小时热门版块排行榜    

查看: 429  |  回复: 1

liugangufo

新虫 (初入文坛)

[求助] 涉及组合的方程

请问大牛,下面涉及高中组合知识的问题。证明:k,m,n为正整数, .
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
引理: (1-x)^(-p)= Sum_{k=0}^Infinity  C(p+k-1, k)*x^k.  引理的证明: 人艰不拆.

考虑到k-j和j的可交换顺序,不妨设 n>=m.
考虑函数(1-x^2)^{-m}*(1-x)^{-(n-m)}. 它的x^k系数来自(1-x)^{-n} * (1+x)^{-m}展开式, 等于
Sum_{j=0}^k C(n-1+k-j, k-j)*C(m-1+j,j)*(-1)^j, 就是我们想要的.
另一方面,  (1-x^2)^{-m}= Sum_{p=0}^Infinity  C(m+p-1, p)*x^{2p}, 系数都是非负整数;
当n-m>0时, (1-x)^{-(n-m)} 展开式中每一个次数x^i的系数都是正整数.
因此当n-m>0时, (1-x^2)^{-m}*(1-x)^{-(n-m)} 系数都是正整数.
当n-m=0时, (1-x^2)^{-m}是偶函数, 所以系数是零当且仅当x^k, k是奇数.
We_must_know. We_will_know.
2楼2013-11-26 05:35:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 liugangufo 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] (出分啦!!!)26 考研调剂 20w+调剂信息火速更新中!【捡漏】qq 群:1087823172 +3 db58 2026-02-28 133/6650 2026-02-28 18:25 by nbf68
[考研] 高分子化学与物理调剂 +4 好好好1233 2026-02-28 5/250 2026-02-28 18:20 by liqiongjy
[教师之家] 版面费该交吗 +15 苹果在哪里 2026-02-22 18/900 2026-02-28 18:20 by mibaomingg
[考研] 285求调剂 +5 满头大汗的学生 2026-02-28 5/250 2026-02-28 18:10 by 材料专硕调剂;
[考研] 材料学调剂 +3 提神豆沙包 2026-02-28 3/150 2026-02-28 18:10 by djennjx
[考研] 材料类求调剂 +4 wana_kiko 2026-02-28 4/200 2026-02-28 18:08 by djennjx
[考研] 298求调剂 +4 人间唯你是清欢 2026-02-28 4/200 2026-02-28 18:08 by njzyff
[考研] 材料调剂 +3 爱擦汗的可乐冰 2026-02-28 3/150 2026-02-28 18:06 by houyaoxu
[考研] 276求调剂 +3 路lyh123 2026-02-28 3/150 2026-02-28 18:02 by houyaoxu
[考研] 求调剂 +3 repeatt?t 2026-02-28 3/150 2026-02-28 18:00 by houyaoxu
[考博] 博士自荐 +3 kkluvs 2026-02-28 3/150 2026-02-28 16:59 by StarAura
[考博] 26申博 +3 想申博! 2026-02-26 3/150 2026-02-28 16:07 by nxgogo
[考研] 290求调剂 +4 材料专硕调剂; 2026-02-28 5/250 2026-02-28 13:32 by houyaoxu
[考研] 寻找调剂 +3 LYidhsjabdj 2026-02-28 3/150 2026-02-28 12:59 by miniwendy
[硕博家园] 博士自荐 +6 科研狗111 2026-02-26 9/450 2026-02-28 12:32 by seaskyy
[考研] 272求调剂 +3 田智友 2026-02-28 3/150 2026-02-28 12:31 by 王加浩to
[考研] 298求调剂 +4 axyz3 2026-02-28 4/200 2026-02-28 11:21 by wang_dand
[基金申请] 什么是人一生最重要的? +10 瞬息宇宙 2026-02-21 10/500 2026-02-27 08:46 by tfang
[基金申请] 面上可以超过30页吧? +12 阿拉贡aragon 2026-02-22 13/650 2026-02-26 22:09 by Hahaxia
[硕博家园] 【博士招生】太原理工大学2026化工博士 +4 N1ce_try 2026-02-24 8/400 2026-02-26 08:40 by N1ce_try
信息提示
请填处理意见