東北学院大学入試問題・数学的帰納法の問題集
を自然数とするとき、次の問いに答えよ。
(1) と の大小を比較せよ。
(2) を数学的帰納法で証明せよ。
・解説
(1)
よって、
(2)(T)n=1のとき、条件式は、
(左辺)=1、(右辺)=1で成り立つ。
(U)n=kのとき、成立すると仮定すると、
したがって、n=k+1のとき、(右辺)−(左辺)
ここで、(1)より、
より、(右辺)>(左辺)であるから、
n=k+1のときも成立する。
(T)(U)より、すべての自然数nについて、条件式は成り立つ。