■ペル列とフィボナッチ列
{an}={0,1,2,5,12,27,・・・}
an+2=2an+1+an,a0=0,a1=1
===================================
xn=an+1^2-an^2
yn=2an+1an
zn=an+1^2+an^2
(xn,yn,zn)はピタグラスの3つ組である
===================================
このとき、xn=yn+(-1)^nとなる。
x1=a2^2-a1^2=4-1
y1=2a2a1=4
x1=y1-1
xk=yk+(-1)^k
ak+1^2-ak^2=2akak+1+(-1)^kであると仮定するとak+2=2ak+1+akより、
xk+1=ak+2^2-ak+2=(ak+2-ak+1)^2-2ak+1^2+2ak+2ak+1
=(ak+1+ak)^2-2ak+1^2+2ak+2ak+1
=-ak+1^2+ak^2+2akak++2ak+2ak+1
=-2akak+1-(-1)^k+2akak+1+2ak+2ak+1
=2ak+2ak+1+(-1)-k+1=yk+1+(-1)^k+1
===================================
a1,a2,・・・がフィボナッチ列ならば
xn=anan+3,
yn=2an+1an+2
zn=2an+1an+2+an^2
(xn,yn,zn)はピタグラスの3つ組である
===================================