■ペル方程式とディオファントス近似(その20)
ブラーマグプタの銘言に「数学者とは
x^2−92y^2=1
を1年以内に解ける人のことである」とあるそうです.
===================================
【1】ブラーマグプタの恒等式
(x1^2−Ny1^2)(x2^2−Ny2^2)=(x1x2+Ny1y2)^2−N(x1y2+x2y1)^2
そして,ブラーマグプタはこの恒等式を使って
x^2−92y^2=1
を解いたそうです(628年).
===================================
たとえば,x=10,y=1のとき
x^2−92y^2=8
比較的小さい値なので,これを使うことにする.
[1]ブラーマグプタの恒等式に
N=92,x1=x2=10,y1=y2=1
を代入すると
8^2=192^2−192・20^2
1=24^2−92・(5/2)^2
[2]ブラーマグプタの恒等式に
N=92,x1=x2=24,y1=y2=5/2
を代入すると
1=1151^2−92・120^2
したがって,(x,y)=(1151,120)はペル方程式の整数解となる.
===================================
【1】チャクラバーラ法
チャクラバーラ法は近い方程式の解を見つけることから出発する
x=a,y=bがひとつの小さい数値kに対する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をam+bがkで割り切れるようにとるとbm+Naもkで割り切れることになり、
x=(am+b)/k,y(bm+Na)/kはNx^2+(m^2-N)/k=y^2の解であって、(m^2-N)/kもまた整数である。
そこで、(m^2-N)/kがkよりも小さくなるように工夫すれば、この操作の繰り返しによりNx^2+1=y^2の整数解が得られることになる。
===================================