■ブラーマグプタ・バースカラ・チャクラバーラ法(その50)

 ブラーマグプタの銘言に「数学者とは

  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]ブラーマグプタの恒等式

  (x1^2−Ny1^2)(x2^2−Ny2^2)=(x1x2+Ny1y2)^2−N(x1y2+x2y1)^2

  N=92,x1=x2=10,y1=y2=1

を代入すると

  8^2=192^2−92・20^2

  1=(192/8)^2−92・(20/8)^2

  1=24^2−92・(5/2)^2

[2]ブラーマグプタの恒等式

  (x1^2−Ny1^2)(x2^2−Ny2^2)=(x1x2+Ny1y2)^2−N(x1y2+x2y1)^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の解である。

m=10,N=92 92+(100-92)=100 a=1,b=10,k=8

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

N(am+b)^2+(m^2-N)k=(bm+Na)^2 92(20)^2+8^2=(192)^2→92(20/8)^2+(8/8)^2=(192/8)^2

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

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の整数解が得られることになる。

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

92(20/8)^2+1=(192/8)^20

x1=x2=20/8=5/2,Y1=y2=192/8=24

x1^2−Ny1^2)(x2^2−Ny2^2)=(x1x2+Ny1y2)^2−N(x1y2+x2y1)^2

(24^2-92・25/4)^2=(24^2+92・25/4-92(120)^2

(576-575)^2=(596+575)^2-92(120)^2

1=(576+575)^2-92(120)^2

1=(1151)^2-92(120)^2

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