朱世杰恒等式

✍ dations ◷ 2025-12-05 13:01:54 #组合数学

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

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

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

相关

类胡萝卜素类胡萝卜素（英语：carotenoid）是一类有机色素，被发现存在于植物的叶绿体或者有色体、一些行光合作用的藻类，某些类型的细菌和真菌含有类胡萝卜素。胡萝卜素属于四萜烯有机分子色素
Logistic函数逻辑函数（英语：logistic function）或逻辑曲线（英语：logistic curve）是一种常见的S函数，它是皮埃尔·弗朗索瓦·韦吕勒（英语：Pierre François Verhulst）在1844或1845年在研究它与人口
和平主义和平主义又称非战主义（Pacifism），是反对战争或暴力的一切形式，追求和平和非暴力方式，解决人与人之间的冲突和对抗，信仰和支持和平主义的人称为和平主义者（Pacifist）。激进的和平主义
白种英国人白种英国人是《英国人口普查2001》中的最大种族族群，占了全英国5千4百多万人口中的92.1%。根据英国人口普查2001，白种英国人包括了所有拥有欧洲裔祖先的英国公民，他们的祖先可
米纳勒尔米纳勒尔县（英语：Mineral County, Nevada）是美国内华达州西部的一个县，西南邻加利福尼亚州。面积9,876平方公里。根据美国2000年人口普查，共有人口5,071人。县治霍索恩 (Hawthorn
泰国佛教 (temples). Three hundred-ten are royal wats, the remainder are private (public). There were 298,580 Buddhist monks, 264,442 of the Maha Nikaya order and 34,138
雅各布·尼尔森 (网页易用性顾问)雅各布·尼尔森 (Jakob Nielsen)（出生于1957年10月5日）是一名丹麦的网页易用性(Web Usability)顾问。他持有位于哥本哈根的丹麦技术大学的人机交互博士。尼尔森早期从属机构
丹尼斯·威尔森丹尼斯·卡尔·威尔森（英语：Dennis Carl Wilson，1944年12月4日－1983年12月28日）是美国音乐家、歌手与词曲作家，也是乐团海滩男孩的创团成员之一。他最为人知晓的身份为乐团的鼓手
伊苏拉纳坐标：21°19′S 46°56′E / 21.317°S 46.933°E / -21.317; 46.933伊苏拉纳（马达加斯加语：Isorana），是马达加斯加的城镇，位于该国中部，由上马齐亚特拉区负责管辖，是伊桑德拉区的首
大米带坐标：34°N 91°W / 34°N 91°W / 34; -91大米带（Rice Belt）是美国的一个地理地区，包括了阿肯色州、路易斯安那州、密西西比州和得克萨斯州，均位于美国南部。这一地区是美国主要