數學歸納法有兩個步驟：

步驟一：驗證$n=1$時成立。

步驟二：證明「若$n=k$時成立，$n=k+1$時也會成立。」，以此類推可得對所有正整數$n$皆成立。