证明序列 证明公式和可证——哥德尔读后之十九

证明序列 证明公式和可证——哥德尔读后之十九

广州的天气依然很热，农历的暑期已过，农历的处暑也过了几天，处暑，暑热之终止也。但秋凉的感觉，在广州这里似乎全无，且暂留两张随意档来的秋照送别夏天吧。

秋天是出游的季节，连续不断的疫情依然在阻断你的游兴，只能让你困守宅屋。继续与那些诡谲的符号做伴，随意浏览有关处暑的信息，有诗曰：
处暑无三日，新凉值万金。
白头更世事，青草印禅心。

我好像不是这样的心境，但诗文，这个既可能是心外之客体，也可能是心内之客体的东西，颇有传染性。禁不住要在心内寻找点东西，为这广州的处暑时节，留下点感性的字符。
处暑历三日，潮热弥广州。
人生虽苦短，静敲有春秋。

在静静的敲打中，体味你对世事人文春秋的感受吧。

一、哥德尔第一不完全性定理的证明概述

（一）哥德尔第一不完全性定理的两种译本表述

首先给出两个哥德尔原著英文译本，1962年译本和2000年译本对于第一不完全性定理的两种表述。
命题6：（1962年英译本）
对于每一个一致性的递归类公式c，都存在对应的递归类符号r，使得无论是对于v一般化r还是对于并非v一般化r，它们都不属于Flg©。其中，v是r的自由变元。（（这里的一般化是德语缩写Gen，v一般化r的符号在1962英译本中表示为v Gen r。并非v 一般化 r，则表示为Neg（v Gen r）。而这里的后承集合是德语缩写Flg，后承集合c在1962英译本中表示为Flg©，请注意字体的不同。））

命题6：（2000年英译本）
对于每一个一致性的原始递归类公式k，都存在一个原始递归类符号r，使得无论是对于所有的v,r,即forall（v,r），还是对于并非所有的v,r，即not(forall(v,r))，它们都不属于conseq(k)。（其中，v是r的自由变元）。

两个译本几乎完全保持一致，2000年的译本表述方式更为现代。以下证明解读，主要依据2000年译本（参见张寅生著《证明方法与理论》第4部分附录），参考1962年译本。

（二）哥德尔第一不完全性定理的证明结构

哥德尔第一不完全性定理的证明结构，大致分为这么几个部分：
1）命题6定理表述，如以上（一）所示。
2）一个假设的表述，紧跟证明之后。
3）标号（5）-标号（16）总共14个标号公式的表述，紧跟假设之后。
4）由此而获得A和A两个不可证公式，命题6得证，紧跟标号（16）之后。

在此，先列出哥德尔在定理证明中的假设，
命题6证明：假设c是任意给定公式的递归一致性公式类。

（三）重温哥德尔系统P的基本符号和变元变域中的客体

解读标号（5）之前，重温哥德尔系统P中的最为初始的客体对象很有必要。其中最为基本的，应该是基本符号和变元变域的对象，这正是标号（5）至标号（8）中定义的证明序列，证明公式，还有可证概念的定义基础。
1）系统P有七个基本符号：
这七个基本符号分别是0（零），f（后继），（并非），∨（或者），（全称量词），”（‘’（左括号）