コンパクト性定理の画像画像引用元: rikei-index.blue.coocan.jp

コンパクト性定理

推定知名度0%15〜75歳男女
推定知名度--%20〜35歳男女

コンパクト性定理()とは、一階述語論理の文の集合がモデルを持つこと(充足可能であること)と、その集合の任意の有限部分集合がモデルを持つことが同値であるという定理である。つまりある理論の充足可能性を示すにはその有限部分についてのみ調べれば良いという非常に有用性の高い定理であり、モデル理論における最も基本的かつ重要な成果のひとつである。

過去の推移