■フィボナッチ数列と2次形式(その57)

ここでは、数列{ak}を一般化して考えてみたい。a0=0,a1=1とする

a2=Ma1+Na0=M

a3=Ma2+Na1

a4=Ma3+Na2

a5=Ma4+Na3・・・これをa3,a1で表す。

a5=M(Ma3+Na2)+Na3=(M^2+N)a3+MN(a2)=(M^2+N)a3+N(a3)-N^2a1=(M^2+2N)a3-N^2a1

フィボナッチ数列:M=1,N=1(OK)

ペル数列:M=2,N=1(OK)

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

b1=a1,b2=a3,b3=a5,b4=a7

bn=(M^2+2N)bn-1-N^2bn-2

演算規則を変えてb4+b1=X(b2+b3)と表されることにすると(2次形式からは逸脱してしまうが)

b4=Xb3+Xb2-b1=(M^2+2N)b3-N^2b2

(M^2+2N-X)b3=(N^2+X)b2-b1

X=(M^2+2N-1)とおくと、b3=(N^2+M^2+2N-1)b2-b1

フィボナッチ数列:M=1,N=1(OK)

ペル数列:M=2,N=1(OK)

N=1のときだけ

bn=(M^2+2N)bn-1-N^2bn-2とb3=(N^2+M^2+2N-1)b2-b1が等しくなる

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