朱世杰恒等式

✍ dations ◷ 2025-11-28 12:03:10 #组合数学

朱世杰恒等式是组合数的一阶求和公式。

$\sum _{i=m}^{n}{\binom {i}{a}}={\binom {n+1}{a+1}}-{\binom {m}{a+1}}$ $\sum_{i=m}^n \binom ia = \binom {n+1}{a+1} - \binom {m}{a+1}$

从 $n {\displaystyle n}$ $n$ 元集 $S=\{a_{1},a_{2},a_{3},...,a_{n}\}$ $S=\{a_{1},a_{2},a_{3},...,a_{n}\}$ 选 $r {\displaystyle r}$ $r$ 个元素，有 ${\binom {n}{r}}$ $\binom nr$ 种方法。

必有 $a_{1}$ $a_{1}$ 时，在 $n-1$ $n-1$ 个元素中选 $r-1$ $r-1$ 个元素，排除 $a_{1}$ $a_{1}$ ，必有 $a_{2}$ $a_2$ 时，在 $n-2$ $n-2$ 个元素中选 $r-1$ $r-1$ 个元素，排除 $a_{2}$ $a_2$ ，如此类推，直到必有 $a_{n-r+1}$ $a_{n-r+1}$ 时，在 $r-1$ $r-1$ 个元素中选 $r-1$ $r-1$ 个元素。

$\sum _{k=r}^{n}{\binom {k-1}{r-1}}={\binom {n}{r}}$ $\sum_{k=r}^n \binom {k-1}{r-1} =\binom nr$

朱世杰恒等式可应用于等幂求和问题。例如：

相关

不等鞭毛类不等鞭毛总门（学名：Heterokonta）旧为不等鞭毛门，是真核生物的主要演化支之一，已知的下辖物种超过10万个物种，当中大多数属于藻类，从多细胞的大型藻类海带，到单细胞的各种浮游硅藻，这
前列腺肥大良性前列腺增生症（英语：Benign Prostatic Hyperplasia，缩写BPH），俗称前列腺肥大症或前列腺肥大，以前列腺中叶增生为实质改变而引起的一组综合征，良性前列腺增生症是属于男性常见的
BT分流布莱洛克-托马斯-陶西格分流术（英语：Blalock–Thomas–Taussig shunt），过去称布莱洛克-陶西格分流术（Blalock–Taussig shunt），简称布-陶分流或BT分流，是用来治疗青紫型先天性心脏病
跗节节肢动物的腿，是体节上的附属肢（简称附肢），通常用于行走。在英语中，节肢动物附属肢的许多术语源自于拉丁文，并且通常与用于描述骨头的术语相混淆。例如：coxa (底节或者髋关节)、tro
客家话拼音客家话拼音方案是广东省教育部门于1960年9月公布的广东拼音方案之一，以广东省梅州市区（含梅江区、梅县区）的梅城口音为标准，以拉丁字母拼写语音，以右上方标数字表示声调。拼音采
老部老部，为汉字索引中的部首之一，康熙字典214个部首中的第一百二十五个（六划的则为第八个）。就繁体和简体中文中，老部归于六划部首。老部以左、上方为部字。且无其他部首可用者将部
德国政治德国为一个联邦制议会民主制共和国，德国总统为礼仪性的国家元首，德国总理为政府首脑。联邦立法部门为联邦议院，而联邦参议院则由各联邦州代表所组成。自1949年以来，基督教民主联
2009年瑞典斯德哥尔摩羽毛球国际赛2009年瑞典斯德哥尔摩羽毛球国际赛为第6届瑞典斯德哥尔摩羽毛球国际赛，属世界羽联国际挑战赛级别，亦是2008/09赛季欧洲羽联巡回赛的其中一站。本届赛事于2009年1月22日至1月25
开罗五边形镶嵌在几何学中，开罗五边形镶嵌是一种平面镶嵌，其为半正镶嵌扭棱正方形镶嵌的对偶镶嵌，密铺于欧氏平面，其名为“开罗”是因为这种几何图形经常在埃及开罗的街道上出现，是15种已知的等
兰斯·贝克尔兰斯·贝克尔（Lance B. Becker）是美国医师和学者，专门研究急症医学和心脏骤停的治疗，目前就职于诺斯维尔健康集团。他是北岸大学医院急诊医学系主任，以及霍夫斯特拉诺斯韦尔医