1. 問題の内容
は正の整数とする。 のとき、不等式 が成り立つことを数学的帰納法を用いて示す。
2. 解き方の手順
数学的帰納法を用いて示す。
(1) のとき
よって、 が成り立つ。
(2) () のとき、 が成り立つと仮定する。
のとき、 が成り立つことを示す。
帰納法の仮定より、 であるから、
ここで、 より であるから、
したがって、 のときも が成り立つ。
(1), (2) より、 であるすべての整数 に対して、 が成り立つ。
3. 最終的な答え
であるすべての整数 に対して、 が成り立つ。