• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

      二項式系數(shù)和斐波那契數(shù)高次方的一種關(guān)系

      2018-09-15 09:46:12車雨紅
      考試周刊 2018年70期
      關(guān)鍵詞:卷積

      摘 要:本文用數(shù)學(xué)的基礎(chǔ)方法研究了二項式系數(shù)和斐波那契數(shù)高次方的一種關(guān)系,給出了兩者之間恒等式,并進(jìn)行了證明。

      關(guān)鍵詞:二項式系數(shù);斐波那契數(shù);卷積

      一、 引言及主要結(jié)果

      眾所周知,二項式定理:如果對于任意整數(shù)n和i滿足n≥i≥0,則(a+b)n=∑ni=0nian-ibi。稱其中的ni是二項式系數(shù),且ni=n!i?。╪-i)!(1)

      由(1)可知,ni一定是一個正整數(shù)。根據(jù)二項式定理,對于任意的復(fù)數(shù)x,得到

      (1+x)n=nixi(2)

      對于任意的非負(fù)整數(shù)l,令Fl是第l個斐波那契數(shù)(Fl=αl-βlα-β),Ll是第l個Lucas數(shù)(Ll=αn+βn)。對于任意給定的非負(fù)整數(shù)k,正整數(shù)m和n,定義nini=0和{Fmk+i}ni=0的卷積為f(k,m,n),其中

      f(k,m,n)=n0Fmk+n1Fmk+1+…+nnFmk+n=∑ni=0niFmk+i(3)

      文獻(xiàn)[2-4]已解決m=1,m=2,m=3的卷積計算問題,得到如下結(jié)論:

      f(k,1,n)=Fk+2n(4)

      f(k,2,n)=5n2L2k+n,2|n5n-12F2k+n,2|n(5)

      f(k,3,n)=15(2nF3k+2n-(-1)k+n3+Fk-n),k≥n,15(2nF3k+2n+3Fn-k),k

      其中Fk+2n,F(xiàn)2k+n,F(xiàn)3k+2n,F(xiàn)k-n分別表示第k+2n個,第3k+2n個,第2k+n和第k-n個斐波那契數(shù),L2k+n表示第2k+n個Lucas數(shù)。以上結(jié)論啟發(fā)思考:對于斐波那契數(shù)的高次方是否存在相似結(jié)論?對于任意非負(fù)整數(shù)k和已給定正整數(shù)n,記f(k,4,n)是nini=0和{F4k+i}ni=0的卷積,其中f(k,4,n)=n0F4k+n1F4k+1+…+nnF4k+n。(7)

      定理 對于任意給定的非負(fù)整數(shù)k,正整數(shù)n,定義nini=0和{F4k+i}ni=0的卷積為f(k,4,n),則

      f(k,4,n)=155[3nL4k+2n-4(-1)(k+i)5n+1F2k+n+6]。(8)

      二、 證明

      證明:對于任意給定的非負(fù)整數(shù)l,由Fl=αl-βlα-βα=1+52,β=1-52,得到

      F4l=αl-βl54=125(α4l-4α3lβl+6α2lβ2l-4αlβ3l+β4l)(9)

      =125(α4l-4(-1)lα2l+6(-1)2l-4αlβ3l+β4l)(10)

      由(3)和(10),得到

      f(k,4,n)=∑ni=0niF4k+i=125∑ni=0ni(α4(k+i)-4(-1)(k+i)α2(k+i)+6(-1)2(k+i)-4(-1)(k+i)β2(k+i)+β4(k+i))(11)

      由(3),可以推得

      ∑ni=0niα4i=(1+α4)n,∑ni=0niβ4i=(1+β4)n(12)

      所以,

      f(k,4,n)=125∑ni=0ni(α4k+4i-4(-1)(k+i)α2k+2i+6(-1)2k+2i-4(-1)k+iβ2k+2i+β4k+4i))

      =125α4k∑ni=0niα4i-4(-1)(k+i)α2k∑ni=0niα2i+6(-1)2k+2i-4(-1)k+iβ2k∑ni=0niβ2i+β4k∑ni=0niβ4i

      =1553n(α4k+2n+β4k+2n)-4(-1)(k+i)5n+1α2k+n-β2k+n5+6

      =155[3nL4k+2n-4(-1)(k+i)5n+1F2k+n+6]。

      其中,1-α=β,1-β=α,αβ=-1,1+α4=3α2,1+β4=3β2,1+α2=5α

      類似地,可以得到斐波那契數(shù)5次方或者更高次方的結(jié)論。但公式過于復(fù)雜,不再贅述。

      作者簡介:

      車雨紅,陜西省渭南市,渭南師范學(xué)院。

      猜你喜歡
      卷積
      基于時域全卷積網(wǎng)絡(luò)的語音增強(qiáng)
      基于卷積神經(jīng)網(wǎng)絡(luò)與對抗訓(xùn)練的通信調(diào)制識別方法
      基于3D-Winograd的快速卷積算法設(shè)計及FPGA實現(xiàn)
      基于改進(jìn)LeNet-5卷積神經(jīng)網(wǎng)絡(luò)的發(fā)票識別研究
      卷積神經(jīng)網(wǎng)絡(luò)的分析與設(shè)計
      電子制作(2019年13期)2020-01-14 03:15:26
      某一卷積函數(shù)類在Orlicz空間內(nèi)寬度的精確估計
      從濾波器理解卷積
      電子制作(2019年11期)2019-07-04 00:34:38
      基于改進(jìn)卷積神經(jīng)網(wǎng)絡(luò)的人體姿態(tài)估計
      基于傅里葉域卷積表示的目標(biāo)跟蹤算法
      《數(shù)字信號處理》中幾種卷積教學(xué)探討
      板桥市| 资兴市| 七台河市| 杭州市| 南岸区| 百色市| 建平县| 晋中市| 宁国市| 黑水县| 泾源县| 荃湾区| 五家渠市| 嘉峪关市| 富平县| 连平县| 柳江县| 平果县| 通辽市| 察哈| 永寿县| 潼南县| 申扎县| 九龙坡区| 柳林县| 屏东市| 分宜县| 龙岩市| 孝义市| 郴州市| 皋兰县| 安仁县| 台北市| 庆安县| 三原县| 朝阳区| 泉州市| 姚安县| 枞阳县| 富民县| 林甸县|