朱世杰恒等式

✍ dations ◷ 2025-11-25 11:48:59 #组合数学

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

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

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

相关

乙酰基乙酰基（英语：Acetyl），化学式为
大田坐标：36°21′04″N 127°23′06″E / 36.351°N 127.385°E / 36.351; 127.385大田广域市（朝鲜语：대전광역시／大田廣域市 Daejeon gwangyeoksi */?）位于韩国中部，是韩国第五大
扬中市扬中市是中华人民共和国江苏省镇江市辖下的县级市，位于长江下游。全市由太平洲、中心沙、西沙岛、雷公岛四个江岛组成，在镇江发展全局中具有重要地位。扬中的前身是太平洲，隶属
刘玉栋刘玉栋（1970年10月23日－）是中国篮球运动员，CBA历史上的传奇人物，曾被称为“战神”和“新中国男篮50杰”。出生于福建莆田，少年时代就进入八一男篮。司职大前锋，以准确的中远距离投
蓬皮杜乔治·让·雷蒙·蓬皮杜（法语：Georges Jean Raymond Pompidou，1911年7月5日－1974年4月2日，法语发音.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Liber
诙谐曲诙谐曲（Scherzo），是一种快速，节奏强烈的器乐曲，一般为三拍子，有令人惊奇、幽默的特点，是从小步舞曲中发展出来的，原文是意大利文意思是“玩笑”。海顿首先在写作奏鸣曲时用诙谐曲代
克维莫-卡特利州ქვემო ქართლის მხარე Kvemo Kartlis mkhare克维莫-卡特利州（ქვემო ქართლის მხარე，意思是下卡特利）是格鲁吉亚的一个州，位于该国东南部地区
奥古斯特·兰德梅赛奥古斯特·兰德梅赛（August Landmesser，1910年5月24日－1944年10月17日）是德国汉堡布洛姆－福斯船厂的一名工人。1936年6月13日，海军训练船霍斯特·威塞尔号（英语：Horst Wessel (ship)
毒麦毒麦（学名：）禾本科黑麦属的植物。毒麦是一年生草本植物，秆丛生，排列较疏，可以长到一米高；叶子薄而狭长；小穗有4－5小花，外稃有芒；小穗背腹面对向穗轴呈穗状花序，长达10～25厘米；颖果呈紫色。
路易斯·乔治·亚历山大路易斯·乔治·亚历山大（英语：Louis George Alexander，1932年1月15日－2002年6月17日），著名作家、英语教育专家。亚历山大1932年生于英国。世界著名的英语教学权威，曾任欧洲现代语言