当サイトを閲覧いただきありがとうございます。 本記事は「すべての馬は同じ色」のパラドックスについて解説します。
数学的帰納法という証明テクニックを使うと、世界中のすべての馬が同じ色であることを「証明」できてしまうのです。もちろん現実にはそんなことはありません。では、この「証明」のどこに誤りがあるのでしょうか？
偽の証明
数学的帰納法は2つのステップで証明を行います。
基底段階：n = 1 のとき成り立つことを示す 帰納段階：n = k で成り立つと仮定したとき、n = k+1 でも成り立つことを示す
この2つが示されれば、ドミノ倒しのように全ての自然数について命題が成り立つことになります。
では、「n頭の馬の任意の集合において、全ての馬は同じ色である」を帰納法で証明してみましょう。
基底段階（n = 1）：馬が1頭だけの集合では、全ての馬（1頭だけ）は当然同じ色です。成り立ちます。
帰納段階：「k頭の馬の任意の集合では全ての馬が同じ色」と仮定します。
k+1 頭の馬を考えます。これを馬1、馬2、…、馬k、馬k+1 とします。
最初のk頭（馬1〜馬k）は帰納法の仮定により全て同じ色です。 最後のk頭（馬2〜馬k+1）も帰納法の仮定により全て同じ色です。
この2つのグループは「馬2〜馬k」という部分で重なっています。したがって、最初のグループの色 ＝ 重なり部分の色 ＝ 最後のグループの色 となり、k+1頭全てが同じ色であることが示されました。
以上より、帰納法により全ての自然数nについて成り立ち、すべての馬は同じ色です。
…本当でしょうか？
証明の穴
この証明の誤りは、n = 1 から n = 2 への移行にあります。
k = 1 の場合を考えてみましょう。k+1 = 2 頭の馬、つまり馬1と馬2がいます。
帰納段階の論理に従うと：
- 最初のk頭（馬1だけ）は同じ色。はい、1頭ですから。
- 最後のk頭（馬2だけ）は同じ色。はい、1頭ですから。
しかし、2つのグループの「重なり部分」は…空っぽです。
馬1だけのグループと馬2だけのグループには共通の馬がいません。したがって、「重なり部分の色を経由して2つのグループの色が同じ」という論理が成り立たないのです。
帰納段階の証明は k ≥ 2 のときにしか有効ではありません。k = 1 のとき（n = 1 → n = 2 への移行）で論理が破綻するため、ドミノの最初の1枚が倒れず、帰納法は成立しません。
なぜこのパラドックスが教育的なのか
このパラドックスが数学教育でよく取り上げられるのは、帰納段階の証明が「全てのk」について成り立つことの重要性を強調するためです。
帰納法は強力な証明手法ですが、帰納段階の論理が基底段階に直接接続する部分で成り立つことを確認しなければ、偽の証明が成立してしまいます。
数学的帰納法を学ぶときに「帰納段階が全てのkで成り立つことを本当に確認したか？」と自問する習慣をつける良い教材なのです。
帰納法の関連パラドックス
すべての馬は同じ色のパラドックスと同じく帰納的推論の落とし穴を扱う関連パラドックスです。
まとめ
本記事は「すべての馬は同じ色」のパラドックスについて解説しました。如何だったでしょうか。
一見すると完璧に見える証明の中に、わずか1ステップの見落としが潜んでいたというこのパラドックスは、数学における厳密さの重要性を教えてくれます。
パラドックスの一覧に戻りたい方は以下のリンクからどうぞ。
それでは次の記事も閲覧いただけると幸いです。
