哥德尔证明的通俗理解。

  1. 首先哥德尔构建了一个形式系统PM,在这个系统中加法和乘法和自然数都有具体的符号表示。  
  2. 其次采用了一种映射编码表明在PM系统中,所有符号,定理,证明对应一个唯一的哥德尔数是可能的,反过来也成立。一个唯一的哥德尔数对应了PM系统中唯一的符号序列,
  3. 通过这种方式,元数学也可以被映射到PM系统本身。有了这种编码映射使得PM系统可以精确的谈论自身。
  4. 然后哥德尔构建了PM的一个命题 ~(∃x)Dem(x, Sub(n, 17, n)) G,这个命题描述了具有哥德尔数 Sub(n, 17, n)是不可证明的元数学事实。而sub(n, 17, n)=g 正是是这个命题本身的哥德尔数。所以该命题其实描述了自己在PM系统中是不可证明的的数学事实。
  5. 可以证明 如果G可证,当且仅当 ~G可证。这样就表明如果 PM系统一致,则 G和~G不可能是其的一个定理。但是通过元数学可知G和~G必有一个为真。因为 G和~G其实表达了一个算术事实。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值