朱世杰恒等式

✍ dations ◷ 2025-02-23 01:46:01 #组合数学

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

$\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$

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

相关

辣椒油辣椒油（简称：辣油）是一种在亚洲地区被大量使用的辣味调味料名称。和辣酱、辣粉不同，主体为油状物。在中国、日本、韩国、泰国都有不同种类的辣油存在。
文昌帝君阴骘文文昌帝君，即文昌武烈梓潼帝君，简称梓潼帝君、文昌君，是保护文运与考试的神祇。中国有“北孔子、南文昌”之说，可见南方文昌帝君信仰之盛。文昌帝君是蜀王张育、梓潼神亚子与文昌
中国篮球联赛中国篮球联赛（英语：Chinese Basketball League）是中国第二档次的男子篮球联赛，有时简称CBL。它和中国男子篮球最高水平的中国男子篮球职业联赛（CBA）不同。联赛在2006年改名为全国
富兰克林·米尔顿富兰克林·米尔顿（英语：Franklin Eugene Milton）为一位美国音讯工程师。他曾赢得了3次奥斯卡奖，并在最佳音响效果奖上获得了3次提名。米尔顿曾获得3次奥斯卡金像奖，并又获得3次提
电永磁电永磁是一种可由电力控制的磁铁。它只需在充磁或退磁时需要电力，之后不需电力即可保持磁力。电永磁是由永久磁铁和电磁铁组合而成。
反击 (美国电影)《反击》（英语：，或称作）是一部2015年美国惊悚片，为丹尼尔·阿尔弗雷德森执导，安东尼·霍普金斯、朱丽娅·斯蒂尔斯、雷·李欧塔与亚历山大·路德韦格主演。改编自Castle Freeman,
理论天文学理论天文学是一种科学，目的是用物理理论解释天文家的研究观测，即天文物理学。理论天文作者用很多种数学工具，例如说电脑数学。
儿子 (电影)《儿子》（韩语：아들，英语：）是一部2007年上映的韩国电影，电影的导演和编剧皆由张镇一手包办。强植因为杀人被判无期徒刑，为了见自己多年没见的儿子俊锡，在被囚15年后终于申请得到1天
傅森 (军机大臣)傅森（满语：ᡶᡠᠰᡝᠨ，穆麟德：，？－1801年），钮祜禄氏，满洲镶黄旗人，清朝政治人物、军机大臣。嘉庆二年（1797年）闰六月，以兵部右侍郎在军机处学习行走，十月转任户部右侍郎。三年（1798年）二月，到回
奈罗礁奈罗礁，越南称为南礁（越南语：Đá Nam／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-