朱世杰恒等式

✍ dations ◷ 2025-11-14 06:19:20 #组合数学

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

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

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

相关

东国东国，是日本在近代以前的一个地理概念，为大和朝廷对东海道铃鹿关、不破关以东地方称呼。东国的地域包括了关东地方、东海地方。此外，东北地方被称为虾夷或陆奥。东国的原住民不
高强度聚焦超声高强度聚焦超声（High-intensity focused ultrasound，简称HIFU）就是利用特殊的聚焦方式将超声波汇聚起来，得到符合要求的焦点，其原理与放大器聚焦太阳光一样。HIFU疗程在韩国是大
韦斯特韦斯特（West）是美国德克萨斯州麦克伦南县的一座城市，2010年人口为2674，以该市首任邮政局长 T·M·韦斯特（T.M. West）的姓氏而命名。2013年4月17日，韦斯特的一家化肥厂发生爆炸，爆炸
产业工会联合会产业工会联合会（Congress of Industrial Organizations，简称CIO），成立于1936年11月9日，是美国的工会组织之一。根据其宗旨，该联合会的成立是为了敦促美国劳工联合会（AFL）将大规模生
爱琴海猫爱琴海猫（英语：Aegean cat，希腊语：γάτα του Αιγαίου）是希腊基克拉迪群岛发源的一个自然发生的家猫地方品种。爱琴海猫作为一个正式的品种的开发始于20世纪90年代初
娜塔莉·格兰特娜塔莉·格兰特（Natalie Grant，1971年12月21日－）是名美国当代基督教音乐创作歌手。她在2006年到2009年连续四年拿下金鸽奖“最佳女歌手”。
络石络石（学名：）又名白花藤，是夹竹桃科络石属植物。常绿攀缘木质藤本。椭圆形或卵状披针形叶子对生，老时为革质；夏季开白色花，并散发香味，复聚伞花序顶生或腋生。在中国大陆、台湾、朝鲜
康尼·霍金斯科内利厄斯·L·霍金斯（英语：Cornelius L. Hawkins，1942年7月17日－2017年10月6日），美国NBA联盟前职业篮球运动员。
欧盟蓝卡欧盟蓝卡是一种类似于美国绿卡的一种移民身份。与绿卡不同的是，蓝卡不是一种给外国公民的永久居住许可证，更接近于一种免入境签证的工作签证，两年有效，可以延期，在失去工作后仍然
柏纳·韦柏柏纳·韦伯（法语：Bernard Werber，1961年9月18日－）是一个法国科幻小说作家，其代表作为《蚂蚁》、《蚂蚁时代》、《蚂蚁革命》等。柏纳·韦柏生于1961年，于法国图卢兹（Toulouse）出生。