方針
(1) では を展開し、 で割った後の偶奇を見る。 が の倍数で なら は奇数であるため、 が奇数の場合にはずらした方が1段高い の倍数になる。(2)は で まで出発し、(1)を使って割り切れる2の指数を帰納的に上げる。
解答
(1)
まず差を計算する。 である。 なので であり、 は の倍数である。
また、仮定より は の倍数であり、特に の倍数である。もし が偶数なら は奇数であり、8の倍数にはならない。したがって は奇数である。 とおく。 が偶数なら、 はすでに の倍数である。 が奇数の場合を考える。このとき だから、 で割って偶奇を見ると である。ここで なので は偶数であり、 と はともに奇数である。よって は偶数である。したがって は の倍数である。
以上より、 と のうち少なくとも一方は の倍数である。
(2) とすると である。したがって については、 とすれば は の倍数である。
次に、ある について、 が の倍数となる自然数 が存在すると仮定する。(1)より、 と のどちらかを選べば、その値を として となる。しかも は自然数である。
したがって から始めてこの操作を繰り返すことで、任意の自然数 に対して、 が の倍数となる自然数 が存在する。
別解
解法2
方針
と書き、候補を ()に統一する。商の偶奇が の選択で必ず0になることを示し、その選択を帰納的に繰り返す。
解答
(1)
と書く。 なので は奇数である。実際、偶数なら は奇数となる。
に対してとおく。展開すると右辺を2で見れば は偶数、 は奇数だから が偶数なら 、奇数なら を選べば、この商は偶数になる。従って と の少なくとも一方は の倍数である。
(2) だから では とできる。 で とする。(1)の を選び、と定めれば従って数学的帰納法により、すべての自然数 に対して所要の自然数 が存在する。
総評
2のべきによる割り切れ方を1段ずつ上げる整数問題で、想定時間は25分程度。差 を計算した後、 で割った商の偶奇を見るのが核心である。 が奇数である理由を での割り切れ方から示すこと、 が偶数か奇数かで分けることを省略しない方がよい。(2)は存在証明なので、具体的な閉じた式を作る必要はなく、(1)を帰納法のステップとして使えば十分である。