■整数三角形(その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は交互に繰り返し現れます.

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