■ブラーマグプタ・バースカラ・チャクラバーラ法(その110)
ブラーマグプタの銘言に「数学者とは
x^2−92y^2=1
を1年以内に解ける人のことである」とあるそうです.
[参]小野田博一「数学難問Best100」PHP
===================================
【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)はペル方程式の整数解となる.
===================================
67x^2+1=y^2
[1]任意に平方数、たとえば1^2=1をとり67・1^2+bがは平方数となるようなbを目の子で見つける。67・1^2-3=8^2
[2]b=-3とすれば67・1^2-3=64=8^2,u=1,v=8
[3]um+v=bn,この例ではm+8=-3n,m^2がなるべくDに近くなるようにmをとる。m=7とする。
[4]b1=(D-m^2)/b=(67-49)/(-3)=6,u1=|(um+v)/b|=|(1・7+8)/(-3))|=|-5|=5,v1=(Du1^2+b1)^1/2=(67・25-6)^1/2=41
[5]67・5^2+6=41^2に対して、この手順を繰り返す。u=5,v=41,b=6
[6]5m+41=6n,|m^2-67|が小さいm→m=5
[7]b1=(D-m^2)/b=(67-25)/(6)=-7,u1=|(um+v)/b|=|(5・5+41)/(6))|=11,v1=(Du1^2+b1)^1/2=(67・121-7)^1/2=90
67・11^2-7=90^2^
[8]11m+90=-7n,|m^2-67|が小さいm→m=9
[9]b1=(D-m^2)/b=(67-81)/(-7)=-2,u1=|(um+v)/b|=|(11・9+90)/(-7))|=27,v1=(Du1^2+b1)^1/2=(67・121-2)^1/2=221
[10]67・27^2-2=221^2
Du0^2+c0=v0^2
Du1^2+c1=v1^2のとき
D(u0v1+u1v0)^2+c0c1=(Du0u1+v0v1)^2が成り立つ
67(27・221+27・221)+4=(67・27・27+221・221)^2
67(11936)^2+4=(97684)^2
67(5968)^2+1=(48842)^2・・・x=5967,y=48842
===================================