■整数三角形(その18)
√2は2つの整数の比p/qではないので,√2=p/qすなわちp^2=2q^2になるような2つの整数p,qを見つけることはできません.しかし,誤差±1を許すことにすると
2q^2=p^2±1 (ペル方程式)
なる2つの整数p,qを見つけることができます.
ところで,an=2an-1+an-2という漸化式で生成される数列
1,2,5,12,29,70,169,408,・・・
はペル数列と呼ばれます.これにはおもしろい性質があって,
1^2+1^2=1^2+1
2^2+2^2=3^2−1
5^2+5^2=7^2+1
12^2+12^2=17^2−1
・・・・・・・・・・・・・
このとき,±1は交互に繰り返し現れます.
===================================