■ありやなしや(その2)
[Q]ディオファントス方程式x^3+700y=140002に解が存在しないことを示せ。
[A]方程式に整数解があれば合同式においても解となる(ハッセ・ミンコフスキーの定理?)
mod7で考えると,
x^3=2 (mod7)
0^3=0,1^3=1,2^3=1,3^3=6,4^3=1,5^3=6,6^3=6 (mod7)
したがって、x^3=2 (mod7)には解がない。→もともとの方程式にも解がない。
===================================