ドミノ理論どみのりろん

ドミノ理論りろんは、数学的帰納法すうがくてききのうほうの仕組しくみを直観ちょっかん的てきに表あらわす喩たとえです。並ならべたドミノが全部ぜんぶ倒たおれるには 2 つの条件じょうけんが必要ひつようだ、という考かんがえ方かたを帰納きのう法ほうに対応たいおうさせます。

ドミノ	帰納きのう法ほう
最初さいしょのドミノを倒たおす	帰納の基底きのうのきてい（$P\left(1\right)$ を示しめす）
1 枚まい倒たおれたら次つぎも倒たおれる配置はいち	帰納のステップきのうのステップ（$P\left(k\right)\to P(k+1)$）
すべてのドミノが倒たおれる	すべての $n$ で $P\left(n\right)$成立せいりつ

この 2 つがそろえば、結果けっかとしてすべてのドミノが倒たおれる、つまりすべての自然しぜん数すう$n$ について命題めいだいが成なり立たつことが保証ほしょうされます。

覚おぼえ方かた 「最初さいしょの 1 枚まい」と「次々つぎつぎつながる仕組しくみ」の両方りょうほうが必要ひつよう、というイメージを持もてば、帰納きのう法ほうでなぜ基底きていとステップの両方りょうほうを示しめすのかが直観ちょっかん的てきに納得なっとくできる。