帰納法

算数用語集・数学用語集

帰納法

自然数 n についての命題 P(n) が成り立つ事項を証明する方法で数学的帰納法という。

1. n＝1 のとき、その命題 P(1) が成り立つことを証明する。
2. n＝k のとき、その命題 P(k) が成り立つと仮定して、n＝k＋1 のときその命題 P(k＋1) が成り立つことを証明する。