■フィボナッチ数列の分布法則(その177)

ブジョー・ミニョット・シクセクの定理

フィボナッチ数のうち、N^mの形のものは0,a1=a2=1,a6=8,a12=144のみである。no

これはフェルマー予想と同様の方針で証明されたとのことである

一方、1を除くと8はフィボナッチ数の中でただ一つの立方数、144はただ一つの平方数です。これは初等的手法による証明とのことである

====================================

フィボナッチ数列

f(x)=(x)/(1-x-x^2)=(1/√5)/(1-αx)-(1/√5)/(1-βx)

α=(1+√5)/2、β=(1-√5)/2,αβ=-1,α^2+β^2=3、β=-1/α

Fn=1/√5・{α^n-β^n}

 a0=0,a1=1,a2=1

===================================

リュカ数列の漸化式は

 a0=2,a1=1,a2=3

an=an-1+an-2 (n≧2)

f(x)=(2-x)/(1-x-x^2)=(1)/(1-αx)+(1)/(1-βx)

α=(1+√5)/2、β=(1-√5)/2

Ln={α^n+β^n}

===================================

5(Fn)^2-(Ln)^2=4(-1)^n+1

5(Fn)^2-(Ln)^2=α^2n+β^2n-2(αβ)^n-α^2n-β^2n-2(αβ)^n

=-4(αβ)^n==4(-1)^(n+1)

===================================

m|n→Fm|Fn

2Fm+n=FmLn+FnLm

2Lm+n=5FmLn+FmLn

L4m=(L2m)^2-2

(F3m,L3m)=2

not 3|m→(Fm,Lm)=1

===================================

L6p=2 (mod4)

k=2^r,r≧1→Lk=3 (mod4)

k=2^r→(-1/Lk)=-1,(2/Lk)=1

k=2^r,r≧2→not (3|Lk)

k=2^r,r≧1→Fl+2k=-Fl (mod Lk)

===================================