朱世杰恒等式

✍ dations ◷ 2024-12-23 03:17:23 #组合数学

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

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

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

相关

烯酮烯酮是含有R2C=C=O结构的有机化合物的统称。赫尔曼·施陶丁格在烯酮研究方面作了很大贡献。最简单的烯酮是乙烯酮，分子中两个R都是氢原子。由于积聚双键的存在，性质很活泼，易加
葛墨林葛墨林（1938年12月5日－），生于北京，中国理论物理学家。1938年生于北京。1961年毕业于兰州大学物理系，师从段一士教授，1965年该校研究生毕业。2003年当选为中国科学院院士。南开大学
伯克利 (加利福尼亚州)伯克利（英语：Berkeley）是美国加利福尼亚州阿拉梅达县内的一座城市，位于旧金山湾区东北部、奥克兰以北，市政府建制于1878年4月4日。1853年，美国人从西班牙人手中买下，做为陆地观海点
五一五事件五一五事件是1932年（大日本帝国昭和7年）5月15日以大日本帝国海军少壮派军人为首，闯入总理大臣官邸，刺杀了护宪运动领导者犬养毅首相的暴乱事件。五一五事件是发生于1932年（昭和7
康乐 (昆虫学家)康乐（1959年4月－），中国昆虫与生态学家。中国科学院动物研究所研究员。2017年6月，任河北大学校长。生于内蒙古呼和浩特，原籍河北唐县。1982年毕业于内蒙古农业大学获学士学位，1987获
硫酸铥硫酸铥是一种无机化合物，化学式为Tm2(SO4)3，存在无水物和八水合物。它在高温下经过Tm2O2SO4，最终分解为Tm2O3。用硫酸溶解氧化铥，可以得到硫酸铥。
清卷舌擦音清卷舌擦音即清舌尖后音。发音时候舌尖略卷起，现代标准汉语sh/ㄕ就是此音。达悟语以s表示此音，如：sangi(颚骨)，avios(兰屿铁苋)当符号成对出现时，左边的是清音，右边的是浊音。阴影
快要坏掉的八音盒《即将凋逝的音乐盒》（日语：こわれかけのオルゴール），又译快要坏掉的八音盒，是日本同人画师POP的构想作品，在日本于2009年12月31日发行设定集画册同时附一片动画DVD，制作团队乃POP
桂平沉船事件桂平沉船事件发生于2012年3月11日13时25分许，广西壮族自治区贵港市所辖的桂平市“桂平石咀客渡035号”船（核载30人，实载50人）从桂平城区下航至浔江的羊栏滩白沙尾处（出事地点宽60
西奥多·牛顿·魏尔西奥多·牛顿·魏尔（Theodore Newton Vail，1845年7月16日－1920年4月16日），美国电话实业家。1885至1889年间及1907至1919年间任美国电话电报公司之总裁。魏尔视电话服务为一公共设