数学的帰納法の原理

数学的帰納法では、n=1で成立し、n=kで成立するときn=k+1でも成立するなら、全ての自然数nについて成立することが導かれる。

基底条件（n=1での成立）と帰納的ステップの両方が必要である。