朱世杰恒等式

✍ dations ◷ 2025-07-12 18:15:37 #组合数学

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

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

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

相关

萨凡纳萨凡纳（英语：Savannah），成立于1733年，2005年时为佐治亚州第四大城，萨凡纳河流经其中。萨凡纳城有丰富的历史文化遗迹，每年吸引上百万名游客。每年的圣帕特里克节，萨凡纳的游行队伍全
汶干府汶干府（泰语：จังหวัดบึงกาฬ，皇家转写：Changwat Bueng Kan，泰语发音：）是泰国的一个府。2011年3月23日，根据国王BE 2554 (2011)令，从原廊开府中分离出几个县，设置汶干府。
北京周报《北京周报》（英语：Beijing Review）是中华人民共和国的一份官方英文周刊，由中国外文出版发行事业局管理，北京周报社出版。《北京周报》创刊于1958年3月，最初英文名为“Peking Revi
第五型磷酸二酯酶抑制剂第五型磷酸二酯酶抑制剂（phosphodiesterase type 5 inhibitor）也称为PDE5抑制剂，是一种抑制第五型环磷酸鸟苷特异性磷酸二酯酶（英语：cGMP-specific_phosphodiesterase_type_5）对血
艾萨克·斯特恩艾萨克·斯特恩（英语：Issac Stern，乌克兰语：Ісаак Стерн，1920年7月21日－2001年9月22日），著名美国小提琴家。1920年7月21日出生在乌克兰克列梅涅茨市的一个犹太家庭。他才1
GeanyGeany是一个使用GTK+工具包编写、有集成开发环境（IDE）基本特性的文件编辑器。它的目标是提供一个小型快速、依赖软件包较少的集成开发环境。Geany支持许多种程序设计语言，是一
图罗尤语图罗尤语是亚拉姆语的一种现代方言，是叙利亚语的西部方言，在叙利亚东北部及土耳其东部的叙利亚正教会信徒使用。“图罗尤语”的名字来自“图罗”()是土耳其东南部图尔阿布丁（英
内志内志（阿拉伯语：نجد‎，转写：Najd，意为“高地”），又称纳季德，是涵盖阿拉伯半岛地理中心的地区，位于沙特阿拉伯境内，是该国首都利雅德的所在地，同时也拥有该国近三分之一的人口。阿拉伯
爱德华·赫尔岑爱德华·赫尔岑（Édouard Herzen，（1877年－1936年））是一名俄罗斯裔比利时化学家。在二十世纪物理学和化学的发展中，有很大影响。他与实业家欧内斯特·索尔维合作，并参加了第一、二、
字幕机字幕机（Character generator），简称CG，是一种用来将文字输入于影片中的设备或软件，最初是为了让聋人也可以看电影而设计出来的，而后来渐渐成了电影中各种方言的最好解释。现今的字