■ある不定方程式(その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に解をもつか否かを判定するアルゴリズムが存在する。
===================================