問題
,,はを満たす整数とするとき,次のことを証明せよ.
(1) ,の少なくとも一方は偶数である.
(2) ,が共に偶数なら,少なくとも一方は4の倍数である.
(3) が奇数ならは4の倍数である.
方針
平方数の剰余に注目する。 で割った平方数は または 、 で割った平方数は のいずれかである。(1)は がともに奇数と仮定して で矛盾を出す。(2)は共に偶数だが4の倍数がない場合に2で割って(1)型の矛盾を作る。(3)は 奇数なら 偶数であることを使い、 が4の倍数でないと で平方数になれない余りが出ることを示す。
解答
(1)
背理法で示す。 がともに奇数であると仮定する。奇数の平方は で割ると 余るので である。したがって となる。しかし平方数を で割った余りは または であり、 にはならない。矛盾である。よって の少なくとも一方は偶数である。
(2)
がともに偶数であるとする。もし少なくとも一方が4の倍数でないという結論を否定して、 のどちらも4の倍数でないと仮定する。このとき と書くと、 はともに奇数である。また の左辺は の倍数なので、 も偶数である。 とおいて両辺を で割ると となる。ところが はともに奇数なので、(1)で示した議論と同じく左辺は で割って 余り、平方数になれない。矛盾である。したがって がともに偶数なら、少なくとも一方は4の倍数である。
(3)
が奇数であるとする。(1)より は偶数である。ここで が4の倍数でないと仮定すると、 かつ は奇数である。したがって である。一方、奇数の平方は で割ると 余るので である。よって となる。しかし平方数を で割った余りは のいずれかであり、 にはならない。矛盾である。したがって は4の倍数である。