朱世杰恒等式

✍ dations ◷ 2025-04-03 12:20:52 #组合数学

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

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

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

相关

超子超子是含有上夸克、下夸克、奇夸克，并且至少含有一个奇夸克的重子。超子的自旋是半奇数，而且都遵守费米-狄拉克统计，是费米子。它们都是通过强核力彼此之间相互作用，是一种强子
果实蝇科实蝇科（学名：Tephritidae）是家蝇下目的一科双翅目昆虫。成虫一般体型不大，通常有黄、橙、褐、黑等色组成的斑纹，部分物种的前翅上带有网状斑纹。头大，触角短。其幼虫似蛆，常以柑橘
有机磷化合物有机磷化合物指含有碳-磷键的有机化合物，它们主要用于虫害控制以作为长期存在于环境中的氯化烃、滴滴涕等替代物。研究有机磷化合物性质和反应的有机化学分支称作有机磷化学
田波田波（1931年12月25日－2019年12月15日），男，山东桓台人。中国病毒学家。中国科学院院士。1931年12月生于山东省桓台县夏庄。高中时代先后就读于南京国立中央大学附属中学和青岛市立
机械唯物主义机械唯物主义（Mechanistic Materialism，亦称形而上学唯物主义、机械唯物论）是一个马克思主义哲学专有名词。马克思主义理论家认为机械唯物主义是以自然科学为基础，使用机械力学
10号染色体10号染色体是人类23对染色体中的一对，正常情况下每个体细胞拥有两条该染色体。此染色体含有大约1.35亿个碱基对（DNA的基本单位），占细胞内所有DNA的4%到4.5%。由于测序方式不同，一
尤塔·鲍尔尤塔·鲍尔（德语：Jutta Bauer，1955年1月9日－），德国女性插画家，儿童文学作家。2010年国际安徒生插画家奖得主。出生于汉堡的沃克斯多夫（Volksdorf），1975年至1981年在汉堡应用科技大学学
兰萨纳·孔戴兰萨纳·孔戴（Lansana Conté，1934年11月30日－2008年12月22日），几内亚军事家。他于1984年通过军事政变上台出任几内亚第二任总统，1993年12月进行的几内亚第一次民主选举中获胜，并于
于丽埃特《茱丽叶，或喻邪恶的喜乐》（法语：Juliette）是法国作家萨德侯爵撰写的一部长篇小说，于1797-1801年出版，同期出版的还有萨德的中篇小说《瑞斯汀娜，或喻美德的不幸》（Justine）。瑞斯汀娜
天主教基拉卢教区天主教凯里教区（拉丁语：Dioecesis Laoniensis、爱尔兰语：Deoise Chiarraí）是爱尔兰一个罗马天主教教区。属卡舍尔暨埃姆利总教区。始于6世纪。范围包括克莱尔郡、北蒂珀雷里郡