朱世杰恒等式

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

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

i = m n ( i a ) = ( n + 1 a + 1 ) ( m a + 1 ) {\displaystyle \sum _{i=m}^{n}{\binom {i}{a}}={\binom {n+1}{a+1}}-{\binom {m}{a+1}}}

n {\displaystyle n} 元集 S = { a 1 , a 2 , a 3 , . . . , a n } {\displaystyle S=\{a_{1},a_{2},a_{3},...,a_{n}\}} r {\displaystyle r} 个元素,有 ( n r ) {\displaystyle {\binom {n}{r}}} 种方法。

必有 a 1 {\displaystyle a_{1}} 时,在 n 1 {\displaystyle n-1} 个元素中选 r 1 {\displaystyle r-1} 个元素,排除 a 1 {\displaystyle a_{1}} ,必有 a 2 {\displaystyle a_{2}} 时,在 n 2 {\displaystyle n-2} 个元素中选 r 1 {\displaystyle r-1} 个元素,排除 a 2 {\displaystyle a_{2}} ,如此类推,直到必有 a n r + 1 {\displaystyle a_{n-r+1}} 时,在 r 1 {\displaystyle r-1} 个元素中选 r 1 {\displaystyle r-1} 个元素。

k = r n ( k 1 r 1 ) = ( n r ) {\displaystyle \sum _{k=r}^{n}{\binom {k-1}{r-1}}={\binom {n}{r}}}

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

相关

  • 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