对于任意给定的,都存在一个,对于所有,是的子集蕴含属于。

这里和一样,都能遍历一切可以是任一个体。在一切中,是的子集那么就是的元素。

字面意思上,因为这句话,这个理论承诺了存在一种引用所有来定义的实体,

的确是包含了一种一切,是寻访一切之后取得的,设定如此。

然后,哥德尔第二不完备定理:倘若一个理论是一致的,那么它就无法证明自身的一致性。

以及,哥德尔完备性定理:一个理论是一致的当且仅当存在它的模型。

换言之,使用这句话的集合论,也无法证明存在实现自身的模型。

也就是说,包含了的所有子集,这是一回事。与包含了的模型无关,对于是一致的这个理论而言,可以轻易的证明存在一个自然数子集,编码了一个的模型。而解码函数是递归的,总是可证存在模型。

也就是说,即使使用一切,如一个作品里说包含了一切人类幻想,这也跟包含作者的所有幻想无关这是很正常的。

众所周知,计算机上的信息底层是二进制自然数,如1011100这样的比特印象,

这被称为对信息的编码数,

一句话和一个公式,当然也有编码它们的数字,

比如“x是一个编码了对y的证明的数字,y也是一个公式的编码数”,

仅含两个变元,简记为x,y,它能被直观的理解为x是y的证明。

在这个基础上加入存在量词,“存在一个n,n编码了对x的证明。”这个句子则仅含一个自由变元,简记为x,它能被直观理解为是在说x存在证明。

一个核心有趣的定理是:

对于任意仅含一个自由变元的算术公式x,都存在一个公式,使得成立当且仅当成立,

表示的编码数。

证明过程则很简单

考虑到一个算术公式x,y,

对任意算术公式x和x,

x,xx。

这样看似乎有些复杂,但思路很简单:

对于每个算术公式x,它都能填进一个自然数,像“x是偶数”,添入17就是“17是偶数”,这显然是错的,但也是个命题,能这样填进去构成一个意思明确的命题。

那么,它自然可以添入那些算术公式的编码数,如x,就是在x中填入了x的编码数,

显然,我能打出x就意味着它也有它的编码数x。

也就是说,x,y就像是xy这样的式子一样,如10515,

x,y则是在填入公式的编码数的情况下,得出填入了y的编码数的x的编码数。

它直观的理解就是这样一个操作,把y丢进x里,然后证明就很简单了。

对于任意含一个自由变元的公式x,都能定义一个xx,x,

这里中的两个变元相同取值就可以用一个变元表示,就像是n^2nn这样。

显然,x也有它的编码数x,将这个具体数字填入x中,x是不含变元的式子,

接下来就是纯上述定义的显然事实:

成立,当且仅当x成立,

当且仅当x,x成立,

当且仅当x成立,

当且仅当成立。

对于任意仅含一个自由变元的算术公式x,都存在一个公式,,使得成立当且仅当成立,

表示的编码数,

这个定理一旦证明,可以有的玩法就很多了,x,它本质上可以直观的理解为是在说“x是巴拉巴拉”,如开头说的,“x存在证明”,其否定式则是,“x不存在证明”。

这当然也是一个仅含一个变元的公式x,直接引用上述定理,就存在一个命题当且仅当。

的意思就是在说不存在证明,为真,当且仅当不存在证明。

仿佛在说“我不可证明”,这样一来,任你加入什么牛逼超绝还是什么大基数公理,都无法证明它。

假设它可证明为真,则其言不可证明,矛盾。

假设不可证明为真,则其言不可证明,真不可证,没毛病。

但是,若理论是一致的,可以自证一致,即保证自己不会推导矛盾,因不会推导矛盾,就可以直接排除前者的情况。

得到后者,矛盾。

所以,倘若一致即不可自证一致。

对所有一词的妄想任意套用就失效了,理论能够谈论的一切总是相对于这个理论的一切。

本章已完 m.3qdu.com