朱世杰恒等式

✍ dations ◷ 2025-07-04 11:18:40 #组合数学

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

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}}}

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

相关

  • 网络聊天网络聊天指借助于网络进行的交流行为,是即时通讯的一种,一般分为一对一聊天(私聊)及多人聊天(群聊)两种。借助于即时聊天软件和聊天网站,网络聊天将有相同喜好或类似身份的人聚集在
  • 五重键五重键(英语:Quintuple Bond),是指有机化学中,原子之间有5对价电子组成的共价键。五重键很罕见,直到2005年才从一个二铬化合物中发现,仅能在含铬、钼、钨的化合物中发现。例如:
  • 古希腊宗教节庆:庞提克大草原高加索地区东亚东欧南欧庞提克大草原北方/东方大草原欧洲地区南亚地区西伯利亚大草原欧洲高加索地区印度印度-雅利安民族伊朗民族欧洲民族东亚印欧民族欧洲
  • 哈利法克斯哈利法克斯(英语:Halifax、苏格兰盖尔语:Halafacs),是加拿大新斯科舍省的省会,北部最大的深水天然港口,气候适宜,是加拿大第二温暖的城市。2017年人口为431,701。哈利法克斯是加拿大
  • 粉碎粉碎是化工生产中一种单元操作,是一种纯机械过程的操作,对于体积过大不适宜使用的固体原料或不符合要求的半成品,要进行加工使其变小,这个过程就叫粉碎,粉碎主要有两种方式:
  • 赫特贺赫特贺(?-1857年),清朝官员,字子绂,号蓉峰,河南驻防蒙古镶红旗人。道光三年(1823年)癸未科进士。
  • 洛杉矶大暴动1992年洛杉矶暴动(又被称作1992年洛杉矶内乱, 英语:1992 Los Angeles Civil Unrest/1992 Los Angeles riots),主要指1992年于美国加州南部大城洛杉矶市爆发的一系列动乱,导火线为
  • 红斑性肢痛病红斑性肢痛病 一种罕见的血管病。表现为手足血管阵发性地扩张收缩,伴有灼痛、皮肤温度升高并发红。可能是遗传性疾病,也可能是皮肤对热和张力过敏所致。
  • 月球漫步 (舞蹈)月球漫步(英语:Moonwalk或Backslide)也称为太空漫步或滑步,是一种舞蹈技巧。这种舞蹈动作会使舞蹈者看起来像是往前迈步,实际上却向后移动,给观众一种舞蹈者在传送带上行走的错觉
  • 傅锺文傅锺文(1903年-1994年9月25日),河北永年人,中国武术家,杨氏太极拳第四代传人,杨澄甫之徒。从9岁就开始随杨澄甫习武,长期追随在杨澄甫身边。1944年10月1日,在上海筹资创设“永年太极