证明论新.docVIP

1证明论是 HYPERLINK /w/index.php?title=%E6%95%B0%E7%90%86%E9%80%BB%E8%BE%91variant=zh-cn \o 数理逻辑 数理逻辑的一个分支，它将 HYPERLINK /w/index.php?title=%E6%95%B0%E5%AD%A6%E8%AF%81%E6%98%8Evariant=zh-cn \o 数学证明 数学证明表达为形式化的数学客体，从而通过数学技术来简化对他们的分析。证明通常用归纳式地定义的 HYPERLINK /w/index.php?title=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84variant=zh-cn \o 数据结构 数据结构来表达，例如链表，盒链表，或者树，它们根据逻辑系统的 HYPERLINK /w/index.php?title=%E5%85%AC%E7%90%86variant=zh-cn \o 公理 公理和 HYPERLINK /w/index.php?title=%E6%8E%A8%E7%90%86%E8%A7%84%E5%88%99variant=zh-cn \o 推理规则 推理规则构造。因此，证明论本质上是 HYPERLINK /w/index.php?title=%E8%AF%AD%E6%B3%95variant=zh-cn \o 语法 语法逻辑，和本质上是 HYPERLINK /w/index.php?title=%E8%AF%AD%E4%B9%89%E5%AD%A6variant=zh-cn \o 语义学 语义学的模型论形相反。和 HYPERLINK /w/index.php?title=%E6%A8%A1%E5%9E%8B%E8%AE%BAvariant=zh-cn \o 模型论 模型论， HYPERLINK /w/index.php?title=%E5%85%AC%E7%90%86%E5%8C%96%E9%9B%86%E5%90%88%E8%AE%BAvariant=zh-cn \o 公理化集合论 公理化集合论，以及 HYPERLINK /w/index.php?title=%E9%80%92%E5%BD%92%E8%AE%BAvariant=zh-cn \o 递归论 递归论一起，证明论被称为 HYPERLINK /w/index.php?title=%E6%95%B0%E5%AD%A6%E5%9F%BA%E7%A1%80variant=zh-cn \o 数学基础 数学基础的四大支柱之一。 证明论也可视为 HYPERLINK /w/index.php?title=%E5%93%B2%E5%AD%A6%E9%80%BB%E8%BE%91variant=zh-cn \o 哲学逻辑 哲学逻辑的分支，其主要兴趣在于 HYPERLINK /w/index.php?title=%E8%AF%81%E6%98%8E%E8%AE%BA%E8%AF%AD%E4%B9%89%E5%AD%A6action=editredlink=1 \o 证明论语义学 (尚未撰写) 证明论语义学的思想，该思想依赖于 HYPERLINK /w/index.php?title=%E7%BB%93%E6%9E%84%E8%AF%81%E6%98%8E%E8%AE%BAaction=editredlink=1 \o 结构证明论 (尚未撰写) 结构证明论的技术型想法才可行。 　 2证明论 　　proof theory 　　研究数学证明的数学理论。数理逻辑的分支学科。数学 中的证明一向是逻辑学家研究的对象，但证明论是数学家D.希尔伯特于20世纪初期建立的，目的是要证明公理系统的无矛盾性，希尔伯特提出一整套严格的方案，规定只能用有限长的证明，要无可辩驳地给出整个数学的无矛盾性。他打算先给出公理化的算术系统的无矛盾性，再证明数学分析，集合论的无矛盾性。但1931年，K.哥德尔证明：一个包含公理化的算术的系统中不能证明它自身的无矛盾性。这就是著名的哥德尔不完备性定理。这个结果使希尔伯特方案成为不可能。但1936年，G.根岑降低了希尔伯特的要求，允许使用无穷长的证明，证明了算术公理系统的无矛盾性。到1960年，数学分析的一些片断的无矛盾性也被证明。20世纪60年代以后，证明论不再局限于无矛盾性的证明。数学证明中的结构，证明的复杂性，数学中不可判定问题都成为证明论的研究课题，1977年，J.帕里斯发现算术理论中的一个自然的而又是不可判定的命题，这是一个重大发现。它使算术中自然的不可判定命题的研究越来越受人注意。 3证明论又称元数学，它研究数学的最基本