您好,欢迎来到好走旅游网。
搜索
您的当前位置:首页寻求组合恒等式

寻求组合恒等式

来源:好走旅游网
维普资讯 http://www.cqvip.com 第17卷第2期 2 0 0 8年6月 河南教育学院学报(自然科学版) Journal of Henan Institute of Education(Natural Science) Vo1.17 No.2 Jun.2008 寻求组合恒等式 及万会,张来萍 (银川大学数学教研室,宁夏银川750105) 摘要:利用二项式系数为元素寻求构造出新的封闭形恒等式. 关键词:二项式系数;超几何级数;恒等式;升阶乘;封闭形 中图分类号:0l57 文献标识码:A 文章编号:1007—0834(2008)02—0019—03 证明组合恒等式有多种方法 ,文献[3]提 出用万金油方法证明组合恒等式,本文用超几何级 数方法去构造组合恒等式.下面先介绍有关超几何 级数的一些知识.设o∈R,m∈Z ,对实数o,“升 阶乘”是(o) =o(o+1)…(o+m一1),(o)。=1 通常所说阶乘是,对自然数n,阶乘n!=1×2×3…×n, 0 1=1. z一(rt—k) ( ± ! (k+1) . (pn/s+k+1) ! 二 2. ! ± ! (k+1) (k+1+pn/s) F (p.+s,n/ …- ;1)== ; :— —: — :! : 而. , 级数E tk相邻两项之比tk+l/t =C为常数,则 级数为几何级数,如果级数E t 相邻两项之比 tk+l/t 为关于k的有理函数,则此级数为超几何 级数. 我们引入如下Jacobi求和公式: 当.i}:0,ro:一1Jifil ̄f(n)=ro‘)zF-(pn 岬/s .- “;1) = ! 弓I理 :女口果n∈z ,贝U有 Ⅵ~.1)= (0) 熹( (.ni}J而1 : :。n 丽. 将二项式系数作为元素,把它们搭配组合成未 知和,我们利用超几何级数(Jacobi)公式寻找并证 明组合恒等式. 1)设未知和式 f(n) k2)设未知和式 n)= E(一1) (.ir}t) {T …批 Tk+l= ,计算级数相 =O (-1) (、 南 ,\,……, , 计算级数相邻两项之比 =:F c。n( + )k 1  ( pn +r+ + )k 1  :‘  p‘ p“’;・  ,-n————— +,+ 收稿日期:2007—10—24 基金项目:银川大学科研基金项目(2006207—4) 作者简介:及万会(1942一),男,河北交河人,银川大学数学教研室副教授,研究方向:数论、不定方程 ・19・ 维普资讯 http://www.cqvip.com

由恒等式(0)计算 :Ft(… 1 +一 pn; ’== ;  +1)—:赢 ’…、 (+r = i(_亭r ‘)!(+r+n) —p n !….当k=0,…。 =  一! 二 )! pn(pn+1)…(pn+r)一(pn+ )!’ 所以 - n)= ‘: pn,n ;1) 一盟 ‘pn+r’ pn+ + )’ 于是得到恒等式 毫( ㈦面 丽 = ・ (pn+r) fpn+r+n).’ ‘一 3)设未知和式 = rt (3 贮)’计 算级数相邻两项之比 : ( ) :: (一^ ・,一 、 2+ 2;。), 这里令N=3n.由恒等式(0)计算 :F (一 一。N/2+1/2;1) (N/2+1/2) (1)Ⅳ/㈦ : :( ± 丝2 1 .±!丝± 2:::! 二 丝2 (1)(2)…(N/2) (^r+1)(Ⅳ+3)…(2N一1) (1)(2)…(N/2) 一 ! 2 1 . (Ⅳ) (1)(2)…(N/2) (N/2+1)(N/2+2)…(Ⅳ) 一 ! !1 2 (N)!(Ⅳ)!’ 将N=3n代入上式,注意到当k=0,To=1,所以 = ( — “ Ⅳ( ( ), 于是得到恒等式 )( 3 )=2-'-[ 6n/,. ㈩ ・2n. 4)设未知和式 n)=∑(一 =0 计算级数相邻两项之比 + : ) ( + ) ={( __,+. ) 1号  (_,一 + )l  =2F1(一k一,  +Z-+y + ’; ・)』 由恒等式(0)计算 :F (一k一, -+y- + ;・)= ( —Y)( —Y一1)…( +1一Y—k) ( —Z)( —Z一1)…( +1一Z—k) 一 ! 二 2 1 1 二 二 2 1 一( —Y—k)! ( —Z)!‘ 注意到k=0,To ㈤一 ):To.:FIf、 ,~. 一 +l  ;1 1,  = = 一㈤ 所 以 ∑(一1(4) =0 ) )、,,f  ^ l 5)设未知和式 n)=∑(一)0  (r+.i})(r+ =k+1)…(r+k+rt),计算级数相邻两项之比 ::! ± ± ±12 ・・(r+k+rt) , 一(n—k)r+k+rt+1) ==一一 (.i}+1) (r+k) ::F f、  + +r  ,一 ;11,/  由恒等式(0)计算 F ( + +, ’一 ;・) 维普资讯 http://www.cqvip.com (r一1)!・(一1) (r/,+1)! (r+r,一1)!/ ’ (r+r/,)! 当k=0,ro=(r)(r+1)…(r+r/,)= 所以 一1+Y+2n) = (1+Y—r/,)(1+Y—r/,+1)…(Y) ! 二 !!! ± 2 1 Y! (Y+2n)!’ ,IJF _lr/,)=ro・2Fl(:“ ,~;1) 一一\ ! ± !!.! 二 !!:!二 2:! ± 2 1 (r一1)! (r+r/,一1)! ,+ P … : . =(一1) (r+r/,)(r/,+1)!, 一 n S + 2 S( 于是得到恒等式∑(一) (r+ )(r+ +1)…(r+ +n)= _厂(rt) = F-( 意 ; )= (y , 一 ● l , 、 =0 (一1) (r+r/,)(r/,+1)!. (5) 6)设未知和式 n)=∑ =0 (pn+s ) !(n—k)!’ 计算级数相邻两项之比 = 二坌!! 二 2 1 . ! ± ! (k+1)!(rt—k一1)! (pn+s +s) =!生二 2 1生± 2 (k+1)(k+pn/s+1) ,L,L 1 1 pn/s,-n= + + y y ;1), 由恒等式(0)计算 一 + n 2 F-(p) n/+sn 、 ,L,  l - n; ) + y (1) (1+pn/s)+  2 (pn+s)(pn+2s)…(pn+sn)’+ l  、 当 。,710= ,L . y 所以,_厂(n) + 3 、 :=一 pn(pn+s)(pn 于是得到恒等式∑ =0 (pn+sk)k!(n—k)! S n pn(pn+s)(pn+2s)…(pn+ST/,) (6) ), 一 7)设未知和式_厂(rt)= 计算级 数相邻两项之比 +。 二 !! 二 !! . (k+1)!((n—k一1)! ( 一rt  一k  )1 !( 一Y  +rt  +k  )1 !),! ‘刮  \ +1 Y 一 r t 由恒等式(0)计算 ( -+r/,  ̄-一r/ ,; ) 于是得 等式毫 1/I JY+3rt\ (7) 8)设未知和式 n)= rt+ )( (- 1)k 计算级数相邻两项之比 +。 一+。\( 2 ++k + 八 +2 )(k2 + /12)c、 +  2 :二! 二 ± ± 2 1 ± ! ± ! (2 +2)(2k+1) (k+1)(k+1)(k+2) =!坌二 2 1坌± ± 2 (k+1)(k+2) = F。(一n’ +n; ) (1一n) (2) =! 二 2 1 二 ± 2:::! 二 ± 二 2 (2)(3)…(rt+1) ’ 注意到分子最后一项为0,从而 F-(一 + ;1)=0. 又当 -1, n)= F-(一 ;1)-0, 于是得到恒等式:当n>0时, ( (-1)k—o- ㈩ 参考文献 徐利治,蒋茂森.计算组合数学[M].上海:上海科技出版社, 1983:15—16. [2] Bruaidi R A.组合学导引[M].武汉:华中工学院出版社,1982: 68. [3] Wilf S.发生函数论[M].北京:清华大学出版社,2003:135一 l47. [4] 王竹溪,郭敦仁.特殊函数概论[M].北京:北京大学出版社, 2000:164—165. ・21・ P + S 、 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- haog.cn 版权所有 赣ICP备2024042798号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务