集异壁第八章——数论的形式化(上)

本章中,作者提出了数论的形式化系统TNT系统他的性质如下

数字:TNT中的数字是这样的零是0,一是S0,2是SS0,S的意思是它后面那个东西的后继

变元:即可变的数,可以用所有的字母表示

自由变元:存在这么一个串,b+S0=SS0,其中b的值是可变的,那么b就是一个自由变元(这样的公式叫开公式)。

量词:怎么把开公式变成闭公式?你需要一个量词,例如:存在一个数b,使得b加1等于2.存在就是一个量词(),还有另外一个量词“对任何数”

下面我们来翻译一些语句

“6是一个偶数”,这个好说存在一个数e使得(SS0*e)=SSSSSS0 。

“2不是一个平方数”,~b使得b的平方是SS0 。

“1729不是两个立方数的和”,存在b,c使得1729S0=b的立方加上c的立方

“没有两个立方数的和本身又是一个立方”,对于任何a,不存在b,c使得a的立方=(Sb的立方)+(Sc的立方)

“5是一个素数”,不存在b,c使得SSSSS0=SSb*SSc

“存在无穷多素数”,引申上一个句子,对于所有d存在e,不存在b和c使得d+Se=(SSb*SSC)

这些简单的脑力劳动知识我们认识复杂形式化系统的开始,本章可能分上中下或者上下两个读后感,说起来还真是有点小激动呢。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容