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