■書ききれなかった数の話(その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

などは整数の範囲では解をもたないことがわかる.

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