哥德尔不完备定理 Gödel's incompleteness theorems
在数理逻辑中,哥德尔不完备定理是库尔特·哥德尔于1931年证明并发表的两条定理。简单地说,第一条定理指出:
这条定理是在数学界以外最著名的定理之一,也是误解最多的定理之一。它是形式逻辑中的定理,所以容易被错误表述。有许多命题听起来很像是哥德尔不完备定理,但事实上是错误的。稍后我们可以看到一些对哥德尔定理的误解。
把第一条定理的证明过程在体系内部形式化后,哥德尔证明了他的第二条定理。该定理指出:
这个结果破坏了数学中一个称为希尔伯特计划的哲学企图。大卫·希尔伯特提出,像实分析那样较为复杂的体系的兼容性,可以用较为简单的体系中的手段来证明。最终,全部数学的兼容性都可以归结为基本算术的兼容性。但哥德尔的第二条定理证明了基本算术的兼容性不能在自身内部证明,因此当然就不能用来证明比它更强的系统的兼容性了。