朱世杰恒等式

✍ dations ◷ 2025-09-12 09:16: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$

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

相关

细胞分裂细胞分裂（英语：cell division）是生物体生长和繁殖的基础，通常由一个母细胞产生两个或若干子细胞，是细胞周期的一部分。产生两个不同子细胞的分裂被称为不对称细胞分裂，也称为异裂
6第6周期元素是元素周期表第六行（即周期）的元素，包括镧系元素。该周期元素都具有一定毒性。有：第1周期元素 - 第2周期元素 - 第3周期元素 - 第4周期元素 - 第5周期元素 - 第6周期
高卢-意大利语支高卢-意大利语（Gallo-Italian）是北意大利语言的总称，包括皮埃蒙特语、利古里亚语、伦巴第语、艾米利亚-罗马涅语。高卢-意大利语又称北意大利语。在意大利，中央集权主义者认为高
威廉·卢云·哈密顿威廉·卢云·哈密顿爵士（英语：Sir William Rowan Hamilton，1805年8月4日－1865年9月2日），爱尔兰数学家、物理学家及天文学家。哈密顿最大的成就或许在于重新表述了牛顿力学，创立被称
鲶鱼见内文鲇形目（学名：Siluriformes），属辐鳍鱼纲骨鳔总目，又作鲶鱼。世界七大洲，除南极洲之外，到处都有鲇鱼。有几种鲇鱼是海鱼。这类鱼大小差异极大，包括世界最大的淡水鱼之一的欧鲇，长
Windows管理规范Windows管理规范（英语：Windows Management Instrumentation，缩写WMI）由一系列对Windows Driver Model的扩展组成，它通过仪器（英语：Instrumentation (computer programming)）组件提供
尾张国尾张国（日语：尾張国〔尾張國〕／おわりのくに〔をはりのくに〕 */?），日本古代的令制国之一，属东海道，亦称“尾州”（びしゅう），其国领约为现在爱知县的西部。
黑壳楠黑壳楠（学名：），为樟科山胡椒属下的一个植物变型。黑壳楠为常绿乔木，叶互生，呈革质，倒披针状矩圆形至倒卵状矩圆形，上面深绿色，有光泽，下面带绿苍白色，具羽状脉。其花蕊雌雄异株，伞形花序
高等会计学高等会计学（英语：Advanced Accounting），主要分为两大部分的范围来探讨，第一部分探讨企业合并及合并财务报表的一系列程序，第二部分探讨特殊议题，包括衍生性金融工具、外币会计、营
尤维纳里亚学生节尤维纳里亚学生节（拉丁语：Iuvenalia、波兰语：Juwenalia，即“igrzyska młodzieńców”，指年轻人的派对）是专属波兰大专院校生的节日。尤维纳里亚学生节为全波兰大专院校的庆典，举