朱世杰恒等式

✍ dations ◷ 2025-12-08 14:50:00 #组合数学

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

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

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

相关

心理表征心智表征，又称为认知表征，在心灵哲学、认知心理学、神经科学以及认知科学等领域中，指的是一种假设性的内在认知符号，能够表示外在现实；或是指一种利用某种符号的心理过程，这种符号
Enterobacteriaceae肠杆菌科（学名：Enterobacteriaceae）是γ-变形菌纲肠杆菌目的一科，为格兰氏阴性菌中的一个类群，皆为杆菌。它们普遍存在于动物体肠道、水、土壤、寄生虫等。其中，大肠杆菌是被研究
阳货阳虎（？－？），姬姓，阳氏，名虎，一名阳货，春秋鲁国人，孟孙氏的族人，季孙氏的家宰，一度“陪臣执国命”，控制三桓，掌握鲁的实权，囚禁主公季桓子三年，最后造反失败，逃奔晋国。阳虎原是季平子季孙意如的
span class=nowrapCu(BFsub4/sub)sub2/sub/span氟硼酸铜是氟硼酸的二价铜盐，其中包含两个氟硼酸根离子（BF4−）。氟硼酸根的形状为四面体，类似于甲烷。中央的硼原子因为形成了四个共价键，因此具有一个负电荷。它的氧化态为+3。
Alexa FluorAlexa Fluor是美国分子探针公司开发的系列荧光染料，可应用于生物医学研究中对组织、细胞和生物分子等的标记、定位。其激发光和发射光光谱覆盖大部分可见光和部分红外线光谱
1,2,3-三氯丙烷1,2,3-三氯丙烷，结构式CH2ClCHClCH2Cl。无色易燃液体，微有挥发性，有类似氯仿的气味。微溶于水。可溶解油、蜡、脂、氯化橡胶和多数树脂。1,2,3-三氯丙烷蒸气有麻醉性，能损害心、
.ki.ki为基里巴斯国家及地区顶级域（ccTLD）的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .
温氏金鼹属温氏金鼹属（温氏金鼹），哺乳纲、食虫目的一属，而与温氏金鼹属（温氏金鼹）同科的动物尚有荒漠鼹属（荒漠鼹）、巨金鼹属（巨金鼹）、金毛鼹属（金毛鼹）等之数种哺乳动物。
廷基索河廷基索河（法语：Tinkisso）是西非畿内亚的河流，发源自富塔贾隆的山脉，蜿蜒向东流经畿内亚的平原，最后注入尼日尔河，河道全长约250英哩。廷基索河和其支流是海牛的栖息地，2002年起廷基
静静的决斗《静静的决斗》（日语：静かなる決闘）乃日本知名导演黑泽明在1949年执导的电影，是一部与梅毒有关的医学题材电影。第二次世界大战爆发时，本已染上梅毒的士兵中田进（植村谦二郎饰）因伤