謝叢暉,楊鳳藻

(昆明理工大學(xué)理學(xué)院,云南 昆明 650500)

1 引言

19世紀(jì)末,法國(guó)數(shù)學(xué)家Henri Auguste Delannoy[1]介紹了Delannoy遞歸序列:

d(n,k)=d(n,k?1)+d(n?1,k?1)+d(n?1,k),

其中當(dāng)n<0或k<0時(shí),n和k為任意整數(shù)滿足d(0,0)=1和d(i,j)=0.值得提及的是,d(n,k)有很好的組合解釋,可表示從原點(diǎn)(0,0)到點(diǎn)(n,k)帶有對(duì)角步的格路的總數(shù).特別地,當(dāng)n=k時(shí),Dn=d(n,k)被稱為第 n個(gè) Delannoy數(shù).事實(shí)上,Delannoy數(shù)可由如下生成函數(shù)定義[2]:

或由封閉公式計(jì)算如下[3]:

或由封閉公式計(jì)算為[3]

Delannoy數(shù)和Schr?der數(shù)在組合數(shù)學(xué)中伴有重要的作用,許多學(xué)者對(duì)它們進(jìn)行了深入的研究,得到了一些重要的性質(zhì)[2-8].特別地,文獻(xiàn)[3]研究了Delannoy數(shù)和Schr?der數(shù)的同余性質(zhì),建立了它們與Euler數(shù)、Fermat商以及Legendre符號(hào)之間的一些深刻的聯(lián)系.

和

A(m+1,k)=A(m,k?1)?(8k+2)A(m,k)+(4k+2)(4k+4)A(m,k+1);

B(m,k+1)是另一個(gè)序列數(shù)滿足B(m,0)=0,B(m,m)=1,

B(m+1,k)=B(m,k?1)?(8k?2)B(m,k)+4k(4k+2)B(m,k+1).

進(jìn)一步地,文獻(xiàn)[10]刻畫出(5)式與(6)式中A(m,k)和B(m,k+1)的準(zhǔn)確表示,并得到了一些有趣的同余式.

顯然,(2)式與 (4)式意味著Delannoy數(shù)和 Schr?der數(shù)與Catalan數(shù)之間存在緊密的聯(lián)系.鑒于文獻(xiàn)[9-11],本文對(duì)Delannoy數(shù)和Schr?der數(shù)做了進(jìn)一步的研究,利用分析方法和組合技巧,建立了Delannoy數(shù)和Schr?der數(shù)的如下和式公式.

定理 1.1 令m是一個(gè)正整數(shù).則對(duì)于非負(fù)整數(shù)n,

對(duì)于正整數(shù)n,

定理 1.2 令m,n是非負(fù)整數(shù).則

其中當(dāng)j=0時(shí),等式左邊第二個(gè)和式等于1.

注 1.1 在公式(7)中取m=1和m=2分別給出了文獻(xiàn)[2]中(1.3)式與(1.7)式關(guān)于 Delannoy數(shù)的封閉公式與和式公式.在公式 (9)中取 m=1可得文獻(xiàn) [4]中 (1.4)式關(guān)于 Schr?der數(shù)的封閉公式.

2 定理1.1的證明

公式 (7)的第一種證明 由(1)式和Cauchy乘積可知,對(duì)于正整數(shù)m和非負(fù)整數(shù)n,

其中 f(n)(x)表示函數(shù) f(x)關(guān)于 x的 n階導(dǎo)數(shù),Bn,k(x1,x2,···,xn?k+1)是部分 Bell多項(xiàng)式被定義為[12]

觀察發(fā)現(xiàn),對(duì)于非負(fù)整數(shù)k,

這意味著

將 (13)式應(yīng)用到 (11)式中,有

注意到,(12)式表明

根據(jù)(14)式與(15)式,可得

于是,聯(lián)立(10)式與(16)式,即得公式(7).

公式 (7)的第二種證明 清楚地,對(duì)于任意復(fù)數(shù)α,

因而,對(duì)于正整數(shù)m,

由于

故由二項(xiàng)式定理可知,(17)式可簡(jiǎn)化為

對(duì)(18)式關(guān)于t作n次求導(dǎo),可得

于是,聯(lián)立(10)式與(19)式,即得公式(7).

公式 (8)的證明 顯然,對(duì)于正整數(shù)n,

因而,由熟知的Leibniz法則,可得

另一方面,根據(jù)Leibniz法則,(20)式的左邊能被寫成

聯(lián)立(20)式與(21)式,有

這意味著

在(22)式左右兩邊分別取t=0,根據(jù)(10)式以及公式(7),可得

這便完成了公式(8)的證明.

3 定理1.2的證明

由于(3)式能被改寫成

故在以上等式的左右兩邊作m次冪,有

對(duì)(23)式關(guān)于t作n+m次求導(dǎo),可得

清楚地

易知

將(27)式應(yīng)用到(26)式中,根據(jù)(25)式以及(15)式,可得

于是,聯(lián)立(24)式與(28)式,即完成了定理1.2的證明.

4 結(jié)束語

本文利用分析方法和組合技巧,得到了任意多個(gè)Delannoy數(shù)和任意多個(gè)Schr?der數(shù)乘積的一些和式公式.文中采用的方法可應(yīng)用研究另一些著名的多項(xiàng)式序列,如,文獻(xiàn)[13-15]考慮的Fibonacci多項(xiàng)式、Lucas多項(xiàng)式、Dickson多項(xiàng)式.作者將在今后的工作中,對(duì)這些多項(xiàng)式序列作進(jìn)一步研究.

致謝

作者感謝何圓教授給予的指導(dǎo)和幫助.