■ディオファントス方程式(その8)
x^2−Dy^2=1とは違って,x^2−Dy^2=−1は解をもつとは限らない.たとえば,D=3,6,7,8,11,12,・・・
などの場合は解をもたないのであるが,たまたま,これらは解をもつ.実際に解いてみると
===================================
[1]an^2−2bn^2=−1
が成り立つ最小解は(a,b)=(1,1)であることから,
(1+√2)^n=an+bn√2
(1−√2)^n=an−bn√2
を満足させるような整数列{an},{bn}を考えます.これらの数列は
an^2−2bn^2=(−1)^n
となる関係式で結ばれていて,
an/bn→ √2
ですから,√2に最も近い最良近似分数を与えることがわかります.しかし,符号が交互に代わるため
an+1+bn+1√2=(1+√2)(3+√2)^n-1(an+bn√2)
=(3an+4bn)+(2an+3bn)√2
とすると
an+1=3an+4bn,bn+1=2an+3bn
an+1=3an+4bn=3an+4(2an-1+3bn-1)
=3anーan-1+3(3an-1+4bn-1)=6anーan-1
bn+1=2an+3bn=2(3an-1+4bn-1)+3bn
=3(2an-1+3bn-1)ーbn-1+2bn=6bnーbn-1
これより,
an+1=6anーan-1,bn+1=6bnーbn-1
(a1,b1)=(1,1)
(a2,b2)=(7,5)
(a3,b3)=(41,29)
(a4,b4)=(239,169)
(a5,b5)=(1393,985)
===================================
[2]an^2−12bn^2=1
が成り立つ最小解は(a,b)=(7,2)であることから,
(1+√12)^n=an+bn√12
(1−√12)^n=an−bn√12
を満足させるような整数列{an},{bn}を考えます.これらの数列は
an^2−12bn^2=1^n
となる関係式で結ばれていて,
an/bn→ √12
ですから,√12に最も近い最良近似分数を与えることがわかります.
an+1+bn+1√12=(1+√12)^n(an+bn√12)
=(an+12bn)+(an+bn)√12
より
an+1=an+12bn,bn+1=an+bn
an+1=an+12bn=an+12(an-1+bn-1)
=an+11an-1+(an-1+12bn-1)=2an+11an-1
bn+1=an+bn=(an-1+12bn-1)+bn
=(an-1+bn-1)+11bn-1+bn=2bn+11bn-1
これより,
an+1=2an+11an-1,bn+1=2bn+11bn-1
(a1,b1)=(7,2)
(a2,b2)=(31,9)
(a3,b3)=(139,40)
===================================
[3]an^2−6bn^2=−1
が成り立つ最小解は(a,b)=(5,2)であることから,
(1+√6)^n=an+bn√6
(1−√6)^n=an−bn√6
を満足させるような整数列{an},{bn}を考えます.これらの数列は
an^2−6bn^2=(1)^n
となる関係式で結ばれていて,
an/bn→ √6
ですから,√6に最も近い最良近似分数を与えることがわかります.
an+1+bn+1√6=(1+√6)^n(an+bn√6)
=(an+6bn)+(an+bn)√2
より
an+1=an+6bn,bn+1=an+bn
an+1=an+6bn=an+6(an-1+bn-1)
=an+5an-1+(an-1+6bn-1)=2an+5an-1
bn+1=an+bn=(an-1+6bn-1)+bn
=(an-1+bn-1)+5bn-1+bn=2bn+5bn-1
これより,
an+1=2an+5an-1,bn+1=2bn+5bn-1
(a1,b1)=(5.2)
(a2,b2)=(16,7)
(a3,b3)=(57,24)
(a4,b4)=(194,83)
(a5,b5)=(673,286)
===================================
これよりm=24が解であることはわかったが,唯一であることは証明できるだろうか? この問題は楕円曲線y^2=x(x+1/2)(x+1)/3上の整数点に帰着させるか,連立ペル方程式に帰着させるかであって,後者であれば双曲線上の整数交点の問題となる.第1象限の交点を考えれば,唯一解であることが理解される.
===================================