本文へスキップ

完全帰納法とは?

かんぜんきのうほう

有限個の場合をすべて調べることで命題証明する方法

完全帰納法(場合の網羅)とは有限個の場合を全部直接確認することで命題証明する手法。4色問題の証明が有名で、コンピュータを使った場合の確認による証明が物議を醸した。

使い方・例文

四色定理はアッペルとハーケンが1976年にコンピュータで全ての場合を確認する完全帰納法で証明した。

この用語をシェア

𝕏 でポスト LINE

最終更新:

関連用語