Gödel's incompleteness theorems

/ˈɡɜːdəl ˌɪnkəmˈpliːtnəs ˈθiːərəmz/ ゲーデルズ インコンプリートネス スィアラムズ

1. 形式的な公理系において、その系内では証明も反証もできない命題が存在することを示す、クルト・ゲーデルによる二つの定理。

数学や論理学の形式的な公理系には、その系の中では真偽を決定できない命題が存在することを示した、クルト・ゲーデルによる二つの定理を指します。これにより、全ての数学的真理を単一の公理系から導き出せるという当時の信念に、決定的な打撃を与えました。第一不完全性定理は、算術を含む無矛盾な形式的公理系には、その系内で証明も反証もできない命題が存在することを示し、第二不完全性定理は、そのような系自身の無矛盾性を、その系自身の中では証明できないことを示します。
Gödel's incompleteness theorems demonstrated fundamental limitations of formal axiomatic systems. (ゲーデルの不完全性定理は、形式的な公理系の根本的な限界を示した。)
関連
Formal system
Axiomatic system
Kurt Gödel
Metamathematics
Halting problem
Undecidability