最初にn=1で成り立つことを証明してるだろ
n=kのとき成り立つならn=k+1のときも成り立つをさらに証明したら
k=1としたらn=2のときも成り立ってそれからどんどん成り立っていくだろ