方針
(1) は平方数を4で見た余りで示す。(2) は全て素数と仮定し、偶数の素数が2だけであることと平方差の因数分解を用いる。
解答
(1)
がすべて奇数ならとなり矛盾する。よって少なくとも一つは偶数である。
(2)
がすべて素数だと仮定する。 ならなので不可能である。(1)より の一方は偶数の素数2であり、対称性から としてよい。すると は奇数だから2因子は正の偶数である。その積が4となるには両方が2でなければならず、差を取ると となって正の整数という条件に反する。したがって少なくとも一つは素数ではない。
別解
解法2
方針
平方数を4、8で見た剰余で示す。
解答
(1)
全て奇数なら である一方、 となり矛盾する。よって少なくとも一つは偶数である。
(2)
全て素数と仮定する。 は より不可能である。(1)より対称性から としてよい。このとき は奇数なので となり矛盾する。したがって少なくとも一つは素数ではない。
総評
難度4、目安時間14分。平方数の4・8での剰余と「偶数の素数は2だけ」を結び付ける。背理法では を先に除外し、最後に合同式の矛盾を明示すると答案が締まる。2解法とも短いので、仮定と矛盾点を一文ずつ明確に書く。