■書ききれなかった数の話(その11)
2元2次形式,f(x,y)=3x^2+6xy−5y^2において,f(1,1)=4であるから,f(x,y)は4を表現することはわかるが,逆問題,たとえば,f(x,y)=7となる(x,y)を見つけることはできるだろうか?
[定理]整数a,b,h,nが与えられたとき
ax^2+hxy+by^2=n
が整数解(x,y)をもつか否かを判定するアルゴリズムが存在する.
f(x,y)=ax^2+hxy+by^2
f(1,0)=a
f(0,1)=b
f(1,1)=h+a+b
を満たす2次の斉次関数はひとつしかない.xyの係数hを公差とするトポグラフを描くアルゴリズムを紹介したい.
[参]コンウェイ「素数が香り,形がきこえる」シュプリンガー・フェアラーク東京
===================================
f(x,y)=3x^2+6xy−5y^2
f(1,0)=3
f(0,1)=−5
f(1,1)=4
の場合,公差は6で,トポグラフの左岸には
−5,−8,−24,−29,−53,−60,−69,−92,−101,・・・
右岸には
3,4,19,40,43,67,75,110,115,120,・・・
が並ぶ.
これらトポグラフに現れる数に平方数を掛けると,この2次形式のとる値をすべて得ることができる.したがって,
3x^2+6xy−5y^2=7
3x^2+6xy−5y^2=−100
などは整数の範囲では解をもたないことがわかる.
===================================