1)n=1のとき成り立つことを証明
2)n=kが成り立つと仮定した場合にn=k+1でも成り立つことを証明

2)でk=1としてみよう。
n=2で成り立つ。

2)でk=2としてみよう。
n=3で成り立つ。

、、、、、、