■ありやなしや(その7)
a,b,cを整数とするとき、
ax^2+bxy+cy^2=n
がZ^2に解をもつか? その整数解をすべて決定できるか?・・・
===================================
x^2+y^2=n,n>=3で、nは平方因子を持たないものとする。
整数解を持つための必要十分条件は
a^2=-4 (mod4n)となる整数aが存在することである。
これが成り立つための必要十分条件は、nを割るすべての奇素数pで、
a^2=-1 (modp)となる整数aが存在することである。
これが成り立つための必要十分条件は、nを割るすべての素数pで、
p≠3 (mod4)となることである。
===================================