朱世杰恒等式

✍ dations ◷ 2025-06-09 22:00:45 #组合数学

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

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

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

相关

格氏反应格氏试剂，又称格林尼亚试剂，是指烃基卤化镁（R-MgX）一类有机金属化合物，是一种很好的亲核试剂。在有机合成和有机金属化学中有重要用途。此类化合物的发现者法国化学家维克多·格
月相月相，是由地球上所观看之月光形态。月球本身不发光，月球直接被太阳照射之部分反射太阳光，才可见发亮，其阴影部分是月球自己之阴暗面。根据天文学，月球环绕地球公转时，地球、月球、
帕特里克·怀特迈尔斯弗兰克林文学奖 1957 沃斯 1961 Riders in the Chariot 澳洲年度人物 1973帕特里克·维克托·马丁代尔·怀特（Patrick Victor Martindale White，19
林肯林肯国家森林（英语：Lincoln National Forest）是美国国家森林局管辖的国家森林，位于新墨西哥州南部，最早于1902年总统令的缘故建立，前身为林肯森林保护区。森林面积1,103,897英亩（4,
圣胡安县圣胡安县（英文：San Juan County）是美国新墨西哥州西北角的一个县，西邻亚利桑那州，北、东北邻科罗拉多州，西北邻犹他州，面积14,344平方公里。根据2010年人口普查，本县共有人口130,004
白善烨第二次世界大战朝鲜战争白善烨（韩语：백선엽，1920年11月23日－），韩国军人、外交官、政治人物、企业家。雅号是愚村（우촌）。日本二战投降后，参与创建韩国陆军，在朝鲜战争中是大韩民国国
里加地铁里加地铁（拉脱维亚语:Rīgas metro）指的是在前苏联时期计划在拉脱维亚首都里加修建地铁的项目。当时计划到2021年建成三条线共33个站点；然而，在1980年代末期的歌唱革命（Singing R
梅尔·阿克苏纳任期 1996年11月8日–1997年6月30日内吉梅丁·埃尔巴坎任期 2007年7月22日－2015年11月伊斯坦布尔第3选区 (2007, 2011, 2015年6月)任期 1995年12月24日－2002年11月3日伊斯坦布
安宁河谷平原安宁河谷平原是中华人民共和国四川省的第二大平原，位于凉山彝族自治州。根据《中国大百科全书》记载：“阶地发育，宽4—10公里，坡度平缓，面积达1800平方公里，为川西南唯一最大河谷
詹姆斯·汤普森詹姆斯·汤普森（英语：James Thompson，1789年－1872年10月6日）是生于南卡罗来纳州的美国测量员，曾绘制芝加哥首份地籍图。汤普森25岁那年移居伊利诺伊州南部的卡斯卡斯基亚，此后大半