除了1和144,還有哪個斐波那契數是平方數?
01-02
1 2 3 5 8 13 21 34 55 89 144 233…
真的233了…還有哪些平方數?如何求出所有平方數?還有如果改變一下初始兩項有沒有可能在a(n+2)=a(n+1)+a(n)中找到無窮的平方數?
設第n項為 ,則
於是 設 則然後查表得到所有的整點,最後得到
幫題主寫了一個小程序,從中可以看出進行100億數量級的斐波那契數列的運算也只有144和1啦
至於嚴謹的數學證明,還是各路大神來發現就好了使用Mathematica在前20萬個斐波那契數進行了驗算,只有第1,2,12項是平方數:
fi = Table[Fibonacci[i], {i, 2 10^5}];
SqrtQ[num_, power_: 2] := Round@Surd[N@num, power]^power == num;
li = SqrtQ[#, 2] /@ fi;
Position[li, True]
至於第20萬個的斐波那契數長啥樣,讓你們感受一下:
推薦閱讀:
※令k*代表2^((k-1)*),1*=2,是否在模素數意義下,對所有k大於等於某個數,k*是常數?
※正整數a,b滿足ab+1整除a^2+b^2,如何證明(a^2+b^2)/(ab+1)是一個完全平方數?
※費馬大定理延伸?
※自然數k次冪的前p項和的模p性質?
※能否藉助用皮亞諾算術,或者是只使用初等數學方法並藉助反證法證明費馬大定理?