朱世杰恒等式

✍ dations ◷ 2025-08-23 06:42:26 #组合数学

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

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

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

相关

理查德·亨德森理查德·亨德森，CH，FRS，FMedSci，Hon FRSC（英语：Richard Henderson，1945年7月19日－），苏格兰分子生物学家、生物物理学家、英国皇家学会院士。他是低温电子显微镜研究领域的开创者。2017
键级键序为成键轨道中的电子数与反键轨道中的电子数之差的一半。若将其写成数学式则可表示成：b = n −
马萨达马萨达（希伯来语：.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey A
1172年重要事件及趋势重要人物
柯象柯象（？－1878年），台湾晚清人物，为清末的汉方医师、神职人员，为玄天上帝信徒，年约三十多岁即去世，殁后肉身不腐，被土库仔（今云林县大埤乡），乡民视为神灵。台湾日治时期，黄朝在“土库事件”中
门多西诺门多西诺国家森林（英语：Mendocino National Forest）位于美国加利福尼亚州西北部的海岸山脉，面积913,306英亩（3,696.02平方千米）。它是加州唯一一座没有大路联通的国家森林。森林内
威廉·库欣威廉·库欣（英语：William Cushing；1732年3月1日－1810年9月13日）或译为威廉·顾盛，马萨诸塞州人，1789－1810年担任美国最高法院大法官，为华盛顿总统任命的美国最早六位大法官之一，也是
潘石屹潘石屹（1963年11月14日－），生于甘肃省天水市。从80年代起就一直活跃在中国地产界，1995年与夫人张欣共同创立SOHO中国。2015年，潘石屹推出共享办公产品SOHO 3Q。潘石屹是中国互联网
受威胁物种受威胁物种（Threatened species）是任何有可能在不久的将来灭绝的物种（包括动物、植物、真菌），也是IUCN保护现状中对易危物种（VU）、濒危物种（EN）、极危物种（CR）的统称。所有此范围内的物
莫克沙语莫克沙语（莫克沙语：мокшень кяль，转写：mokšenj kälj）属乌拉尔语系·芬兰-乌戈尔语族，是俄罗斯莫尔多瓦共和国西部的主要语言，母语人口约50万。与厄尔兹亚语亲属关系相