首页出版说明中文期刊中文图书环宇英文官网付款页面

一阶逻辑语言独立性证明

张 朝凯
中山大学南方学院

摘要


独立性是公理系统的重要性质之一。本文给出一阶逻辑的一个公理系统独立性的证明,其中大量运用了归纳原理和
字符串规则,归纳原理包括数学归纳法和逻辑语言归纳法则等,字符串规则包括自由出现定义,替换定义以及无冲突地替换
定义等,并从语法和语义方面分析了每条公理模式和规则的特征。本文突出的数学思想方法同样值得研究探讨。

关键词


数理逻辑;一阶逻辑;公理;独立性



参考


[1]郝兆宽,杨睿之,杨跃. 数理逻辑:证明及其限度[M]. 复旦大学出版社, 2014. [2]HerbertB.Enderton. A mathematical introduction to

logic = 数理逻辑 / 2nd ed[M]. Posts & Telecom Press, 2006. [3]郭方芳, 陈图云. 关于命题演算公理系统独立性证

明的注记[J]. 辽宁师范大学学报:自然科学版, 1999, 22(3):4. [4]何自强. 一个一阶逻辑公理系统独立性的证明[J]. 北京航空航天大学学报, 1994.