［Ｑ］６１ａ^2＋１が平方数ｂ^2となるような，整数ａ，ｂを求めよ．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

【１】チャクラバーラ法

チャクラバーラ法は近い方程式の解を見つけることから出発する

x=a,y=bがひとつの小さい数値ｋに対するNx^2+k=y^2の解であるとする

たとえばx=1,y=mはNx^2+(m^2-N)=y^2の解である。

このときブラーマグプタの恒等式より

N(am+b)^2+(m^2-N)k=(bm+Na)^2

x=(am+b)/k,y=(bm+Na)/kはNx^2+(m^2-N)/k=y^2の解になっている。

m＝8，N＝61 61+(64-61)=64 a=1,b=8,k=b^2-Na^2=3

a=1,b=8,k=k=b^2-Na^2=3

ｍをam+bがｋで割り切れるようにとるとbm+Naもｋで割り切れることになり、

x=(am+b)/k,y(bm+Na)/kはNx^2+(m^2-N)/k=y^2の解であって、(m^2-N)/kもまた整数である。

そこで、(m^2-N)/kがｋよりも小さくなるように工夫すれば、この操作の繰り返しによりNx^2+1=y^2の整数解が得られることになる。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

バースカラは(m+8)/3が整数となるものの中で、m^2-61ができる限り小さくなるものを見つけ出した→m=7

→(5,39)が方程式61x^2-4=y^2の解であることを見つけ出す。

a=5,b=39,k=k=b^2-Na^2=-4

(5m+39)/4が整数となるもののなかで、m^2-61ができる限り小さくなるようなものはｍ=9？

5m+39=84,39m+61・5＝656、ｋ＝430336-84・84・61＝430336-430416＝80？

これを続けるほうが簡単である

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

m=5とすると

5m+39=64,39m+61・5＝500、ｋ＝250000-64・64・61＝250000-249856＝144？

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝