李善兰恒等式

✍ dations ◷ 2025-05-17 10:15:49 #代数小作品,中国数学史,组合数学,数学恒等式

李善兰恒等式为组合数学中的一个恒等式,由中国清代数学家李善兰于1859年在《垛积比类》一书中首次提出,因此得名。

有幂级数和概率两种证明方法。

( n + k k ) 2 = j = 0 k ( k j ) 2 ( n + 2 k j 2 k ) {\displaystyle {\binom {n+k}{k}}^{2}=\sum _{j=0}^{k}{\binom {k}{j}}^{2}{\binom {n+2k-j}{2k}}}

其中 ( k l ) = k ! l ! ( k l ) ! {\displaystyle {\binom {k}{l}}={\frac {k!}{l!(k-l)!}}}

李善兰恒等式是Saalschütz's theorem(英语:Generalized hypergeometric function#Saalschütz's theorem)的一个整数特例。

3 F 2 ( a , b , n ; c , 1 + a + b c n ; 1 ) = ( c a ) n ( c b ) n ( c ) n ( c a b ) n . {\displaystyle {}_{3}F_{2}(a,b,-n;c,1+a+b-c-n;1)={\frac {(c-a)_{n}(c-b)_{n}}{(c)_{n}(c-a-b)_{n}}}.}

j = 0 k ( k j ) 2 ( n + 2 k j 2 k ) = ( n + 2 k ) ! ( 2 k ) ! n ! j = 0 ( k ) ( j ) ( k ) ( j ) ( n ) ( j ) ( 1 ) ( j ) ( n 2 k ) ( j ) j ! = ( n + 2 k ) ! ( 2 k ) ! n ! 3 F 2 ( k , k , n ; 1 , n 2 k ; 1 ) {\displaystyle \sum _{j=0}^{k}{\binom {k}{j}}^{2}{\binom {n+2k-j}{2k}}={\frac {(n+2k)!}{(2k)!n!}}\sum _{j=0}^{\infty }{\frac {(-k)^{(j)}(-k)^{(j)}(-n)^{(j)}}{(1)^{(j)}(-n-2k)^{(j)}j!}}={\frac {(n+2k)!}{(2k)!n!}}{}_{3}F_{2}(-k,-k,-n;1,-n-2k;1)}

= ( n + 2 k ) ! ( 1 + k ) n ( 1 + k ) n ( 2 k ) ! n ! ( 1 ) n ( 1 + 2 k ) n = ( n + 2 k ) ! ( n + k ) ! ( n + k ) ! ( 2 k ) ! ( 2 k ) ! n ! k ! k ! n ! ( n + 2 k ) ! = ( n + k k ) 2 {\displaystyle ={\frac {(n+2k)!(1+k)_{n}(1+k)_{n}}{(2k)!n!(1)_{n}(1+2k)_{n}}}={\frac {(n+2k)!(n+k)!(n+k)!(2k)!}{(2k)!n!k!k!n!(n+2k)!}}={\binom {n+k}{k}}^{2}}


相关

  • 决胜时刻:战争世界《使命召唤:战争世界》(英语:Call of Duty: World at War,港台译作“决胜时刻:战争世界”)是一款由Treyarch开发,美国动视发行的第一人称射击游戏,平台包括PlayStation 3、XBox 360
  • 钍的同位素钍(标准原子质量(英语:Standard atomic weight):232.0377)有6种天然存在的同位素,但没有任何一种是稳定的。其中,232 Th最为稳定,半衰期长达140亿年(1.4×1010),比地球的年龄和普遍接受
  • 稀有元素稀有元素是自然界中储量、分布稀少(一般地壳丰度为100ppm以下)且人类应用较少的元素总称。稀有元素常用来制造特种金属材料,如特种钢、合金等,在飞机、火箭、原子能等工业领域属
  • 艾蜜莉·金尼艾蜜莉·金尼(英语:Emily Kinney, 1985年8月15日)是一位美国女演员、歌手、作曲家,她因在AMC的恐怖电视剧《行尸走肉》中饰演Beth Greene(英语:Beth Greene)而闻名。金妮出生在内布
  • 台中市公车历史台中市公车历史,是以年表方式描述台中市市区公车至今所发生的主要事件,以及客运路线的更动。
  • 趋磁性趋磁性是指趋磁细菌利用地磁场,进行定向和运动协调的运动模式。能进行趋磁过程的菌种,主要包括生活在盐碱滩,海水以及淡水湖泊中的微好氧菌和厌氧菌。具有趋磁性的细菌通过趋磁
  • 机车轴式在铁路技术上,机车轴式,或称机车轮式,是指用英文字母和阿拉伯数字的组合来表达铁路机车走行部车轴排列结构和特点的系统化分类方式。世界上各地使用的机车轴式表达系统主要有三
  • 施传镇施传镇(1911年-1936年),本名培根,是昆剧传习所出身的一位昆曲老生演员,活跃于苏杭和上海一带,是“传字辈”的当家老生。周信芳对他十分推崇,常去观看他的演出。而戏曲评论家黄南丁曾
  • 净室设计净室设计(Clean room design,也称中国墙技术)是一种以逆向工程然后重新创作以复制某项设计,但不会侵犯与原始设计相关的任何著作权的方法。净室设计有助于防止侵犯著作权,因为它
  • 沙皇炮沙皇炮(俄语:Царь-пушка)为莫斯科克里姆林宫外展示的巨大大炮,其名为俄语炮帝的意思。1586年在俄国沙皇费奥多尔·伊万诺维奇命令下,由铸造专家Andrey Chokhov制造。其