■ありやなしや(その69)
[Q]x^3−117y^3=5は整数解をまったくもたないことを証明せよ.
[A]証明は背理法による.整数解(x0,y0)をもつと仮定すると,
x0^3−117y0^3=5
法9で還元すると
x0^3−117y0^3=x0^3=5 (mod9)
x0 =0,1,2,3,4,5,6,7,8 (mod9)
x0^3=0,1,8,0,1,8,0,1,8 (mod9)
したがって,
x0^3=5 (mod9)
は不可能.
===================================
[Q]x^2−7y^2=3は整数解をまったくもたないことを証明せよ.
[A]証明は背理法による.整数解(x0,y0)をもつと仮定すると,
x0^2−7y0^3=3
法7で還元すると
x0^2−7y0^2=x0^2=3 (mod7)
x0 =0,1,2,3,4,5,6,7,8 (mod7)
x0^2=0,1,4,2,2,4,1,0,1 (mod7)
したがって,
x0^2=3 (mod7)
は不可能.
===================================