逻辑及数学演算中的不动项与不可判定命题(Ⅰ)

被引:2
作者
张金成
机构
[1] 中央党校函授学院
关键词
正项; 反项; 不动项; 悖论; U外不动项; 不可判定命题; 不完全定理; 对角线方法; 不可数; 停机问题;
D O I
暂无
中图分类号
O177.91 [非线性泛函分析]; O144 [集合论];
学科分类号
070104 ; 0701 ; 070101 ;
摘要
不动点是一个广泛而深刻的数学现象,它已经渗透到数学的各个领域。把不动点推广到逻辑思维领域,将证明Russel悖论是集合论中的不动项,Gdel不可判定命题是自然数系统N中的不动项,Cantor对角线方法构造的项是不动项,不可判定的Turing机也是不动项。进一步可以证明,当一个已知集合U可以分割成正、反集合时,不动项不在正集或反集之中,不动项一定是U外不动项,U外不动项的逻辑性质相对于U已经发生变异,是未定义项,U外不动项命题是不可判定的,这是系统的固有现象。自然数系统N中同样存在不动项,不动项的存在与不可判定,并不影响正、反集合的递归性与系统的完全性,因此,Gdel不完全定理的证明不成立,Cantor对角线方法证明是错误的,Turing停机问题证明也是错误的。"系统N能否完全"?实数是否可数?Turing停机问题是否可判定?都必须重新思考。
引用
收藏
页码:499 / 510
页数:12
相关论文
共 6 条
[1]   容纳矛盾逻辑系统与悖论 [J].
张金成 .
智能系统学报, 2012, 7 (03) :206-213
[2]  
不动点理论及应用.[M].陈汝栋; 编著.国防工业出版社.2012,
[3]  
公理集合论导引.[M].戴牧民; 陈海燕; 郑顶伟; 编.科学出版社.2011,
[4]  
可计算性与数理逻辑.[M].(美)GeorgeS.Boolos;(美)JohnP.Burgess;(美)RichardC.Jeffrey著;何自强等译;.电子工业出版社.2005,
[5]  
泛逻辑学原理.[M].何华灿等著;.科学出版社.2001,
[6]  
元数学导论.[M].[美]S·C·克林 著.科学出版社.1984,