「数学的帰納法」の版間の差分
削除された内容 追加された内容
編集の要約なし |
編集の要約なし |
||
3行目:
:#任意の自然数 ''k'' に対して、''P''(''k'') ⇒ ''P''(''k'' + 1) が成り立つ。
:よって任意の自然数 ''n'' について ''P''(''n'') が成り立つ。
イメージとしては、2. により次々と命題の正しさが"伝播"されていくことになる。つまり、1. によりまず ''P''(0) は正しく、これと 2. により ''P''(1) は正しく、これと再び 2. により ''P''(2) は正しく、これと...、のように以下これが無限に続いていく。このことによって任意の自然数 ''n'' について ''P''(''n'') が成り立つことが直観的に確かめられる。ただし、これは数学的帰納法を正当化するための厳密な議論ではない。
なお、数学的「[[帰納]]法」という名前がつけられているが、数学的帰納法
== 数学的帰納法の原理 ==
|