李善兰恒等式

✍ dations ◷ 2024-09-20 14:52:51 #代数小作品,中国数学史,组合数学,数学恒等式

李善兰恒等式为组合数学中的一个恒等式,由中国清代数学家李善兰于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}}


相关

  • 蓝舌病正铁血红蛋白血症(methemoglobinemia),或高铁血红蛋白症、变性血色蛋白血症、变性血红素血症、变性红血球血症、急性变性血红素症,是指因血液中异常的出现过多不能带氧的正铁血
  • 下门门(英文:Phylum),动物界的门(植物界的门(英语:Division (biology))为Division)是生物分类法中的一级,位于界和纲之间,有时在门下也分亚门。目前动物界拥有35个门,植物界则拥有16个门。真
  • 金字塔广场坐标:48°51′49.95″N 2°19′55.69″E / 48.8638750°N 2.3321361°E / 48.8638750; 2.3321361 金字塔广场(Place des Pyramides)是法国巴黎第一区的一个广场,位于里窝利路的
  • 肝胰脏肝胰脏(英语:hepatopancreas,亦称为消化腺或中肠腺)是节肢动物、软体动物门及鱼类消化管的一种器官,成泡状或管状。与哺乳动物中分开的肝与胰相同,该器官的功能包括了产生消化酶和
  • 拟交配拟交配是指并没有实际交配行为的假交配。某些植物的花朵常常模仿雌性昆虫,或释放出某些化学物质,以吸引雄性昆虫与之“交配”,达到传粉的目的。拟交配也指某些动物(如蛙)的体外受
  • 1717317173(全称:北京畅游时空有限公司福州分公司)是位于中国福州的游戏网络媒体和增值服务提供商。其最早为福建网龙计算机网络信息技术有限公司下属部门之一,于2003年11月25日被搜
  • 博爱路 (台北市)坐标:25°02′44″N 121°30′33″E / 25.0456658°N 121.5090833°E / 25.0456658; 121.5090833博爱路是位在台湾台北市中正区的一条街道,今日多被俗称为“相机街”或“摄影
  • 陈仕宝陈仕宝,潮州府揭阳县人,明朝政治人物、进士出身。天顺八年,登进士,官至陕西右参政。
  • 水桶战争水桶战争,也被称为橡木桶战争,是意大利历史上一次著名的战争。这次战争伤亡数千,表面上的原因只是因为一只橡木桶。事实上,这场战争起源于意大利的黑白两党之争,即维尔夫党和齐柏
  • 高棉数字高棉数字是柬埔寨高棉语和其他数种语言的数字系统,最早的铭文可追溯至公元604年。现代高棉数字由印度数字演变而成,书写采用十进制。高棉数字在7世纪已经出现数目字“零”,是现