■ある不定方程式(その17)

a,b,cを整数とするとき、

ax^2+bxy+cy^2=n

がZ^2に解をもつか? その整数解をすべて決定できるか?・・・

3x^2+6xy-5y^2=4

についてf(1,1)=4であることはすぐにわかるが、

3x^2+6xy-5y^2=4

f(x,y)=7となる(x,y)をみつけることはできるだろうか?

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

3x^2+6xy-5y^2=7

3x^2+6xy-5y^2=-100

などは整数の範囲に解をもたない。

一般に、

ax^2+bxy+cy^2=n

がZ^2に解をもつか否かを判定するアルゴリズムが存在する。

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