朱世杰恒等式

✍ dations ◷ 2025-10-14 11:50:07 #组合数学

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

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

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

相关

Assub2/subSsub3/sub三硫化二砷是一种无机化合物，化学式为As2S3。三硫化二砷在自然界以雌黄矿物的形式存在。三硫化二砷存在晶体和无定形体。单斜的As2S3是层状结构，每个As和3个S成键，As-S为224pm，
布里斯托尔县布里斯托尔县（英语：Bristol County）是美国马萨诸塞州东南部的一个县，西南邻罗德岛州。面积1,790平方公里。根据美国2000年人口普查，共有人口534,678。县治汤顿。布里斯托尔县得名
玻尔兹曼常数玻尔兹曼常数（英语：Boltzmann constant）是有关于温度及能量的一个物理常数，常用 k {\displaystyle k} 或
西佩托堤克希佩托特克或译为西佩托堤克、希别透特克:222、希培托泰克:59（Xipe Totec（/ˈʃiːpə ˈtoʊtɛk/；古典纳瓦特尔语：Xīpe Totēuc .mw-parser-output .IPA{font-family:"Charis
生态资本主义生态资本主义认为所有财富都赖以存在的资本是以“自然资本”的方式存在于大自然之中（即有生态产出的生态系统），所以，以市场为基础的公共政策工具（例如排放交易体制）应该用以解决环
多原子在许多化学反应里，有一些物质，比如Ca(OH)2、CaCO3、H2SO4等，它们当中有一些原子集团：比如OH-、CO32-、SO42-等，常常作为一个整体参加反应，就好像单独的原子一样，这样的原子集团叫做
空间望远镜因为地球的大气层对许多波段的天文观测影响甚大，天文学家便设想若能将望远镜移到太空中，便可以不受大气层的干扰得到更精确的天文资料。目前已有不少空间望远镜在太空中运行，例
大西洋主义大西洋主义（Atlanticism）是一个西欧和北美国家（特别是美国和加拿大），在政治、经济、军事防卫等议题上互相合作的哲学。其宗旨是维护相关国家的安全，及保卫“民主、个人自由与法治
蝎子王一世蝎王一世是传说中古埃及前王朝时期上埃及的开国君主，早于那尔迈150多年，定都于提尼斯。他的名字可能参考于古埃及女神塞尔凯特，巴勒莫石碑中简要地提及了他。蝎王一世的坟墓位
羽纹竹芋羽纹竹芋（学名：）为竹芋科肖竹芋属下的一个品种，多年生草本。原生于巴西。1875年由比利时植物学家Charles Jacques Edouard Morren (1833-1886)描述发表。种小名bachemiana是将18