亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        形如2m(m+1)的Fibonacci數(shù)僅有0和144

        2022-09-03 05:08:06張少男
        遼寧科技大學(xué)學(xué)報 2022年2期
        關(guān)鍵詞:取模恒等式符號

        張少男,楊 鵬

        (遼寧科技大學(xué) 理學(xué)院,遼寧 鞍山 114051)

        關(guān)于整數(shù)數(shù)列,特別是Fibonacci數(shù)列Fn+2=Fn+1+Fn,F(xiàn)0=0,F(xiàn)1=1及其伴隨序列Lucas數(shù)列Ln+2=Ln+1+Ln,L0=2,L1=1的形數(shù)問題,數(shù)論學(xué)家們做了大量的討論與研究。

        1963年,Rollett[1]提出Fibonacci數(shù)中除F0、F1、F2、F12以外,是否存在其他的平方數(shù)的問題。1964年,Cohn[2]用遞歸數(shù)列方法考察Fibonacci數(shù)和Lucas數(shù)列的性質(zhì),求得其中形如平方數(shù)或二倍于平方數(shù)的整數(shù)。1965年,柯召[3]利用不定方程解決了Fibonacci數(shù)列中的平方數(shù)問題。1981年,Lagarias[4]解決了其中的立方數(shù)m3問題。

        由于遞歸方法的局限性,Luo[5-9]在此基礎(chǔ)上作了進(jìn)一步的改進(jìn),利用構(gòu)建雅可比符號恒等式的方法,解決了Fibonacci數(shù)和Lucas數(shù)中的三角形數(shù)m(m+1)/2問題。隨后,羅明又解決了其中的殆平方數(shù)m(m+1)和五角形數(shù)問題[7]。1996年,Mcdaniel[10]使用羅明的方法解決了Pell數(shù)列Pn+2=2Pn+1+Pn,P0=0,P1=1中的三角形數(shù)問題。2001~2005年,Prasas等解決了Fibonacci數(shù)和Lucas數(shù)中的七角形數(shù)問題,以及Pell數(shù)列及其伴隨數(shù)列中的五角形數(shù)和七角形數(shù)等問題[11-17]。

        本文首先給出一些已知的Fibonacci數(shù)和雅可比符號的簡單結(jié)果,并以此推廣羅明建立的關(guān)于Fibonacci數(shù)和Lucas數(shù)的雅可比準(zhǔn)則。之后,通過新建立的恒等式,結(jié)合Mathematica篩選,最終求得所有可表為4倍三角形數(shù)的Fibonacci數(shù)。

        1 一些Fibonacci數(shù)及雅可比符號的簡單結(jié)果

        Lucas數(shù)列作為Fibonacci數(shù)的伴隨序列,兩者有如下等式成立

        當(dāng)n是一個正整數(shù)時,若n≡±2(mod 6),有

        對于雅可比符號,設(shè)m,n為大于1的奇數(shù),有以下式子成立

        對任意正整數(shù)m,F(xiàn)ibonacci數(shù)關(guān)于modm的剩余類序列具有周期性[18],部分結(jié)果如表1所示。

        表1 F n關(guān)于部分模m的剩余類周期Tab.1 Period of F n(mod m)

        2 主要定理

        引理1如果n為整數(shù)且滿足n≡±2(mod 6),有

        證明:由于n≡±2(mod 6),考慮Fn,Ln關(guān)于部分模m的剩余類周期性,有Ln≡3(mod 4),F(xiàn)n≡1(mod 2),2n≡±4(mod 12),從而有L2n≡7(mod 8),因此

        由公式(10),有

        由公式(11),有

        再由公式(6),有

        由公式(12),有

        因此

        由公式(6)和公式(10),得到

        又由公式(4),有

        若Fn≡1(mod 4),有

        若Fn≡1(mod 3),有

        因此總有

        又因為

        得到

        特別地,當(dāng)時a=1,有

        當(dāng)a為偶數(shù)時,即是文獻(xiàn)[5]中的引理1。

        很顯然,當(dāng)Fn具有形式2m(m+1)時,2Fn+1是一個大于1的平方數(shù)。所以,只需找到所有使得2Fn+1為平方數(shù)的n即可。

        引理2當(dāng)n≡0(mod 160)時,2Fn+1為一個平方數(shù),當(dāng)且僅當(dāng)n=0。

        證明:若n≠0,可令m=8,n=2×5×2m×k。

        由公式(8),有Fn=-F2m(modL2m),所以

        由引理1,有

        對序列{4Fm-Lm}取模21,得到剩余類周期為16。

        因為當(dāng)m=8時,4Fm-Lm≡16(mod 21),所以

        故而2Fn+1不可能為一個平方數(shù)。

        當(dāng)n=0時,2F0+1=1=12。證畢。

        引理3當(dāng)n≡12(mod 800)時,2Fn+1為一個平方數(shù),當(dāng)且僅當(dāng)n=12。

        證明:如果n≠12,則可令n=12+2r×2×2×25×k,其中r≥3,2?k。

        取m=2r,從而m≡8,16,24,32(mod 40),同時有2m≡16,32,48,64(mod 80)。

        由公式(8),有

        從而

        對序列{L2m}取模287,所得剩余類具有周期80。當(dāng)2m≡16,64(mod 80)時,L2m≡198(mod 287);當(dāng)2m≡32,48(mod 80)時,L2m≡170(mod 287)。

        由以上兩個引理能得到以下推論。

        推論1若n≡0,12(mod 800),則2Fn+1是一個平方數(shù),當(dāng)且僅當(dāng)n=0,12。

        下面證明最后一個引理。

        引理4若n?0,12(mod 800),則2Fn+1不可能為一個平方數(shù)。

        證明:采用對2Fn+1取模的方式,應(yīng)用Mathematica軟件計算來證明。

        mod 11。{2Fn+1}的剩余類周期為10。當(dāng)n≡6,8(mod 10)時,{2Fn+1}為mod 11的平方非剩余,故可排除。

        mod 5。{2Fn+1}的剩余類周期為20。當(dāng)n≡1,2,4,6,7,8,13,19(mod 20)時,{2Fn+1}為mod 5的平方非剩余,故可排除。

        mod 3。{2Fn+1}的剩余類周期為8。當(dāng)n≡3,5,6(mod 8)時,{2Fn+1}為mod 3的平方非剩余,故可排除。剩n≡0,9,10,11,12,15,17,20,23,25,31,32,34(mod 40)。

        mod 41。{2Fn+1}的剩余類周期為40。當(dāng)n≡9,10,11,17,23,31,34(mod 40)時,{2Fn+1}為mod 41的平方非剩余,故可排除。剩n≡0,12,15,20,25,32(mod 40)。

        mod 101。{2Fn+1}的剩余類周期為50。當(dāng)n≡20,25,40,52,55,60,72,92,95,105,120,140,145,152,160,172,175,192(mod 200)時,{2Fn+1}為mod 101的平方非剩余,故可排除。

        mod 151。{2Fn+1}的剩余類周期為50。當(dāng)n≡15,65,80,135,180,185(mod 200)時,{2Fn+1}為mod 151的平方非剩余,故可排除。剩n≡0,12,32,100,112,132(mod 200)。

        mod 401。{2Fn+1}的剩余類周期為200。當(dāng)n≡32,132(mod 200)時,{2Fn+1}為mod 401的平方非剩余,故可排除。剩n≡0,12(mod 100)。

        mod 2161。{2Fn+1}的剩余類周期為80。當(dāng)n≡72(mod 80)時,{2Fn+1}為mod 2161的平方非剩余,故可排除。

        mod 3041。{2Fn+1}的剩余類周期為160。當(dāng)n≡32,40,52,60,112,120(mod 160)時,{2Fn+1}為mod 3041的平方非剩余,故可排除。

        mod 1601。{2Fn+1}的剩余類周期為160。當(dāng)n≡92,100,132,140(mod 160)時,{2Fn+1}為mod 1601的平方非剩余,故可排除。

        剩下n≡0,12,400,500(mod 800)。

        對于n≡400(mod 800),它包含于n≡16(mod 32)中,這一情形可分為n≡16,48(mod 64),進(jìn)而可分為n≡16,48,80,112,144,176(mod 192)。

        mod 769。{2Fn+1}的剩余類周期為192。當(dāng)n≡16,48,80,112,176(mod 192)時,{2Fn+1}為mod 769的平方非剩余,故可排除。

        mod 3167。{2Fn+1}的剩余類周期為192。當(dāng)n≡144(mod 192)時,{2Fn+1}為mod 3167的平方非剩余,故可排除。這樣完全排除n≡400(mod 800)。

        對于n≡500(mod 800),F(xiàn)n≡±F20(modL80),而,故而排除n≡500(mod 800)。

        最終只剩下n≡0,12(mod 800)。證畢。

        定理1形如2m(m+1)的Fibonacci數(shù)僅有F0和F12。

        證明:綜合推論1和引理4,可知定理1成立。

        3 結(jié)論

        本文改進(jìn)了羅明解決Fibonacci數(shù)為三角形數(shù)問題的方法,并以此考慮Fibonacci數(shù)為三角形數(shù)的倍數(shù)問題,得到Fibonacci數(shù)中僅0和144是三角形數(shù)的四倍。本文所使用的雅可比符號恒等式也可用來求解Fibonacci數(shù)中的三角形數(shù)或殆平方數(shù),但對于解決更一般的情況,如Fibonacci數(shù)為形數(shù)或形數(shù)的倍數(shù)問題還需進(jìn)一步研究。

        猜你喜歡
        取模恒等式符號
        關(guān)于不定方程x2-pqy4=16的正整數(shù)解
        關(guān)于商高數(shù)的Je?manowicz猜想*
        活躍在高考中的一個恒等式
        民族文匯(2022年23期)2022-06-10 00:52:23
        關(guān)于不定方程x2-8y4=M(M=17,41,73,89,97)*
        學(xué)符號,比多少
        幼兒園(2021年6期)2021-07-28 07:42:14
        “+”“-”符號的由來
        一類新的m重Rogers-Ramanujan恒等式及應(yīng)用
        關(guān)于不定方程x2-5y4=236
        Weideman公式的證明
        變符號
        无人视频在线播放免费| 午夜一级成人| 韩国无码精品人妻一区二| 96中文字幕一区二区| 亚洲国产精品无码久久一线| 亚洲aⅴ在线无码播放毛片一线天| 日日麻批免费40分钟无码| 久久精品国产字幕高潮| 日本少妇被黑人xxxxx| 久久精品亚洲中文无东京热| 久久夜色精品国产三级| 成人免费播放视频777777| 亚洲av综合久久九九| 午夜精品一区二区三区在线观看| 人妻少妇人人丰满视频网站| 亚洲肥婆一区二区三区| 国产精品极品美女自在线观看免费| 天干天干啦夜天干天2017| 成人永久福利在线观看不卡| 伊人精品成人久久综合97| 又粗又黑又大的吊av| 精品人妻无码一区二区色欲产成人| 亚洲综合国产精品一区二区99 | 国产大全一区二区三区| 午夜视频国产在线观看| 色八区人妻在线视频免费| 日本加勒比东京热日韩| sm免费人成虐漫画网站| 专干老熟女视频在线观看| 久久国产成人精品国产成人亚洲| 岛国av一区二区三区| 激情亚洲一区国产精品久久| 一本加勒比hezyo无码人妻| 免费黄网站久久成人精品| 免费人成黄页网站在线一区二区 | 黄视频国产| 漂亮人妻被强中文字幕乱码| 国产精品久久国产精麻豆99网站| 亚洲精品久久无码av片软件 | 亚洲av无码码潮喷在线观看| 狠狠躁夜夜躁无码中文字幕|