方針
平方数の5を法とする剰余を列挙する。(2) では方程式を5で見てまず 、次に が5の倍数であることを示す。(3) では同じ形のより小さい自然数解が得られることを矛盾にする。
解答
(1)
任意の整数 は5を法として のいずれかに合同である。したがってのいずれかである。
(2)
与式を5を法として見ると平方剰余 を2倍した余りは であり、両者の共通部分は0だけである。よって と書いて元の式へ代入し、5で割るとしたがって であり、 である。ゆえに はすべて5の倍数である。
(3)
自然数解が存在すると仮定する。(2) よりと書ける。元の式へ代入して25で割ればとなる。つまり も自然数解であり、各成分は元の解の5分の1である。同じ操作を繰り返すと、正の自然数を何度でも5で割れることになり不可能である。したがって
別解
解法2(最小解を仮定して矛盾を導く)
方針
(1) の平方剰余表を使って(2)を証明した後、(3)では が最小の解を取る。全成分を5で割った組がさらに小さい解になるため、最小性に反する。
解答
(1)
剰余を直接表にするとだから、平方の余りは に限られる。
(2)
に対し、 なら右辺はそれぞれ2,3となり、平方剰余にはならない。よって で、同時に である。したがって 。
とすればとなるので 、したがって である。
(3)
自然数解のうち が最小のものを1組取る。(2) によりと書ける。両辺を25で割ると も同じ方程式の自然数解である。しかしとなり、選び方の最小性に反する。よって自然数解は存在しない。
総評
難度6、目安時間20分。平方剰余の集合 と、その2倍 の共通部分が であることが核心である。 が5の倍数と分かった後に式を一度整理し、 も5の倍数と示してから降下する。『すべて5の倍数』だけでは矛盾ではなく、同型のより小さい解が得られるところまで書く。