数学的帰納法を使った問題の解き方はこれで完璧！

すべての自然数に対して、 が３の倍数であることを証明せよ。

・解説
　とおくと、
（�T）　で、これは３の倍数になる。
（�U）が３の倍数であると仮定すれば、

とおけるので、

したがって、

となり、これもまた自然数である。
（�T）（�U）よりすべての自然数nについて、
は３の倍数である。