朱世杰恒等式

✍ dations ◷ 2024-09-20 09:09:50 #组合数学

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

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

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

相关

降部在西文字体排印学中，降部（英语：Descender）指的是一个字体中，字母向下延伸超过基线的笔画部分，也称为下延部。如右图所示，字母y第二笔的“尾巴”部分就是降部。另外字母 v两条对角线
平衡点在数学中，平衡点是相对微分方程或差分方程的概念。对于微分方程若 f ( t ,
巴黎改造巴黎改造或奥斯曼工程（法语：Transformations de Paris sous le Second Empire或travaux haussmanniens）是指19世纪时期法国塞纳省省长乔治-欧仁·奥斯曼和拿破仑三世在位时所规
发表偏倚发表偏差（英语：publication bias）或称为抽屉问题（英语：file drawer problem），是在学术出版过程发生的一种现象。当某项研究是否发表的决定受着该研究的结论影响时，发表偏差便会发生
C-130大力士运输机C-130大力神（Hercules，海格力斯，希腊神话中的英雄）运输机是由美国洛克希德·马丁公司（Lockheed Martin）所研发生产的中型战术运输机，是美国最成功、最长寿（1956年开始服役）和生产最多
达拉斯有轨电车达拉斯电车（英语：Dallas Streetcar）是美国德克萨斯州达拉斯的一条全长2.45-英里（3.94-千米）的现代有轨电车线。电车由达拉斯市持有，由达拉斯地区快速交通（英语：Dallas Area Rapid Tr
1975年太平洋西北地区飓风1975年太平洋西北地区飓风（英语：1975 Pacific Northwest hurricane）是一个不寻常地比其他太平洋飓风于更北的纬度达至飓风强度的太平洋热带气旋。此风暴没有官方地命名，只有货船
坝塘镇坝塘镇是中国湖南省宁乡市下辖镇，位于宁乡市中部。地缘上，坝塘西连资福镇，东界夏铎铺镇，北与白马桥社区、回龙铺镇接壤。辖域面积107平方公里，人口4.1万人（2000年人口普查39,687人
商辂商辂（1414年3月16日－1486年8月17日），字弘载，号素庵，一作素菴，谥文毅，浙江淳安人，祖籍河南开封，明朝政治人物。宣德乙卯解元，正统乙丑连中会元、状元。官至吏部尚书、谨身殿大学士。永乐
唇萼薄荷唇萼薄荷（学名：），又称普列薄荷（Pennyroyal）、除蚤薄荷、胡薄荷，为薄荷属下的一个种。碾碎的唇萼薄荷会有类似绿薄荷的浓香气味。它也是一种传统的烹饪调料、草药和堕胎药。唇萼薄荷