数学的帰納法は、高校数学でも登場する重要な証明方法ですが、「最初の1つが成り立ち、次も成り立つなら、本当にどこまでも続くと言えるのか」と疑問に感じる人も少なくありません。ドミノ倒しの例は直感的に理解しやすい一方で、数学的な証明の仕組みとは少し違う部分があります。この記事では、数学的帰納法がなぜ無限に続く性質を証明できるのか、ドミノ倒しのたとえを使いながら分かりやすく解説します。
数学的帰納法はドミノ倒しと同じ考え方
数学的帰納法は、無限個ある対象について「すべての場合で正しい」と証明するための方法です。基本的な考え方は、ドミノ倒しの仕組みによく似ています。
ドミノが1億枚並んでいる場面を考えてみます。1枚目が倒れ、さらに1枚目が倒れることで2枚目が倒れ、2枚目が倒れることで3枚目が倒れるという仕組みが確実にあるなら、順番にすべてのドミノが倒れると考えられます。
数学的帰納法では、この「次のものへ必ずつながる」という部分を証明することで、どれだけ先にある番号でも成立すると判断します。
数学的帰納法で証明している2つの条件
数学的帰納法では、大きく2つのことを確認します。
- 最初の番号で正しいこと
- ある番号で正しいなら、その次の番号でも正しいこと
例えば、自然数nについてある性質が正しいことを示す場合、まずn=1で成立することを確認します。
次に、「n=kで成立すると仮定したとき、n=k+1でも成立する」ということを証明します。この2つが確認できれば、n=2、n=3、n=4……とすべての自然数で成立します。
なぜ1億番目でも確実と言えるのか
「1億番目の場合を直接確認していないのに、本当に正しいと言えるのか」と感じることがあります。しかし、数学的帰納法では1億番目だけを特別に考える必要はありません。
理由は、「どの番号からでも次につながる」という仕組みそのものを証明しているからです。
例えば、100番目が正しいなら101番目も正しい、101番目が正しいなら102番目も正しい、という流れがすべての番号で保証されています。そのため、1億番目に到達するまでのすべてのつながりが確保されていることになります。
ドミノの例で注意すべきポイント
ただし、現実のドミノでは「必ず倒れる」とは限りません。例えば、途中のドミノの間隔が広すぎたり、途中で壁があったりすれば、どこかで止まる可能性があります。
数学的帰納法のドミノの例で重要なのは、現実の物理的なドミノではなく、「次のドミノへ倒れる条件がすべて証明されている」という仮想的な仕組みです。
つまり、「1番目が倒れる」だけでは不十分で、「どの番号のドミノでも、倒れたら必ず次を倒す」という条件まで確認している点が重要です。
数学的帰納法は人を納得させるためだけの方法ではない
数学的帰納法は、単に人を説得するために作られた面倒なルールではありません。無限に存在する対象を、一つずつ確認することなく証明するための合理的な方法です。
例えば、自然数は無限に存在するため、「1、2、3、4……」とすべてを調べることはできません。しかし、次へ進む仕組みを証明すれば、無限の場合をまとめて扱うことができます。
数学では、このように有限の証明によって無限の性質を扱う方法が非常に重要になります。
数学的帰納法で証明できない場合もある
数学的帰納法は万能ではありません。最初の条件が間違っていたり、「次の番号でも正しい」という部分の証明ができなかったりすれば成立しません。
例えば、1番目では正しいけれど、ある途中の番号で次につながらない性質なら、数学的帰納法を使うことはできません。
ドミノで言えば、最初のドミノが倒れても途中のドミノが倒れない構造なら、最後まで倒れるとは言えないのと同じです。
まとめ
数学的帰納法は、「1億番目を直接確認したから正しい」と考える方法ではありません。「最初が正しく、どの段階からでも次へ必ず進める」ということを証明することで、すべての番号について正しいと判断する方法です。
ドミノ倒しの例で言えば、重要なのは1枚目が倒れることだけではなく、どのドミノも必ず次を倒す仕組みがあることです。
そのため、数学的帰納法によって証明された性質なら、1億番目であっても、それ以上の番号であっても確実に成り立つと言えます。
コメント