能够用递归函数表示罗素悖论吗?

就是理发师悖论。某城有位理发师,其广告云:“本人将为本城所有不给自己理发的人理发”,那么他无论是否为自己理发均违反承诺。试问此悖论可以编个递归函数给计算机玩吗?

第1个回答  2015-03-23
函数声明:理发(输入:顾客A)
函数体:
BEGIN:

if (顾客A == 理发师)
可以理发 = 假
#由于理发师没给自己理发,于是要给不给自己理发的人理发

理发(顾客A)

else
可以理发 = 真

if (可以理发 == 真)
咔嚓咔嚓...

END:

如果计算机执行上述代码来给”理发师“理发,就会看到计算机会陷入无限的递归...直到内存堆栈溢出。本回答被网友采纳

希尔伯特曲线的一些不同的观点
这里仍将认真讨论康托对无理数的定义,因为这个定义常被理解成包含罗素悖论的形式出现,第二节将举出一些包含这种错误的例子。在定义中,无理数代表的基本序列中的元素都是有理数,显然按定义无理数作为极限点不在无穷序列里。可以用归纳法证明,无理数作为极限点不在基本序列里有数学依据,而不是出于人为的定义。例如,...

求各种数学物理方面的定理、猜想、悖论,越多越好,只有名字也行,加上...
罗素悖论则不同。它非常浅显易懂,而且所涉及的只是集合论中最基本的东西。所以,罗素悖论一提出就在当时的数学界与逻辑学界内引起了极大震动。如G.弗雷格在收到罗素介绍这一悖论的信后伤心地说:“一个科学家所遇到的最不合心意的事莫过于是在他的工作即将结束时,其基础崩溃了。罗素先生的一封信正好把我置于这个...

简答历史上的三次数学危机产生的根源与解决
这就是英国数学家罗素提出的著名的悖论,罗素悖论的内容用一句 话表述就是:所有不以自己为元素的集合组成一个集合,记为 A;则有集合 A 包含 A 等价于集何 A 不包含 A 这样的悖理【5】 罗素悖论一提出就在当时的数学界和 。 逻辑学界引起了极大的震动。 这一悖论引起的巨大反响则导致了数学史上的第三 次危...

简述数学史上的三次数学危机及其对数学发展的影响
然而科学面前没有人会回避,数学家们立即投入到了消除悖论的工作中,值得庆幸的是,产生罗素悖论的根源很快被找到了,原来康托尔提出 *** 论时对“ *** ”的概念没有做必要的限制,以至于可以构造“一切 *** 的集体”这种过大的 *** 而产生了悖论。 为了从根本上消除 *** 论中出现的各种悖论,特别是罗素悖论...

离散数学图书目录
集合论是离散数学的基础,涵盖了集合的基本概念、子集、笛卡儿积、集合运算以及罗素悖论的探讨。通过深入学习本部分,读者能够掌握集合的表示方法、子集概念、集合间运算的性质以及集合论中的重要悖论。在关系部分,本目录介绍了二元关系的定义、关系的性质、运算以及关系在数据库中的应用实例。通过学习,读者将...

皮亚诺曲线的一些不同观点
这里仍将认真讨论康托对无理数的定义,因为这个定义常被理解成包含罗素悖论的形式出现,第二节将举出一些包含这种错误的例子。在定义中,无理数代表的基本序列中的元素都是有理数,显然按定义无理数作为极限点不在无穷序列里。可以用归纳法证明,无理数作为极限点不在基本序列里有数学依据,而不是出于人为的定义。例如...

三次数学危机
这样有了极限理论、实数理论和集合论三大理论后,微积分才算建立在比较稳固和完美的基础之上了,从而结束了二百多年的纷乱争论局面,进而开辟了下一个世纪的函数论的发展道路。3罗素悖论与第三次数学危机 3.1第三次数学危机的内容 在前两次数学危机解决后不到30年即19世纪70年代,德国数学家康托尔创立...

三次数学危机的国内外发展状况
这就是历史上著名的罗素悖论。罗素悖论的出现,动摇了数学的基础,震撼了整个数学界,导致了第三次数学危机。3.2第三次数学危机的影响罗素悖论的出现,动摇了本来作为整个数学大厦的基础——集合论,自然引起人们对数学基本结构有效性的怀疑。罗素悖论的高明之处,还在于它只是用了集合的概念本身,而并不涉及其它概念而得...

简述数学史上的三次数学危机及其对数学发展的影响
这样有了极限理论、实数理论和集合论三大理论后,微积分才算建立在比较稳固和完美的基础之上了,从而结束了二百多年的纷乱争论局面,进而开辟了下一个世纪的函数论的发展道路。3罗素悖论与第三次数学危机3.1第三次数学危机的内容在前两次数学危机解决后不到30年即19世纪70年代,德国数学家康托尔创立了集合论,集合论是...

相似回答