当前消息!理发师悖论真是一个悖论吗?
理发师悖论真是一个悖论吗?
(资料图)
撰文 | 文兰(中国科学院院士、北京大学数学学院教授)
1 什么是悖论
我们给悖论下一个“进行式”的定义:悖论就是导致矛盾但原因不明的推理。
根据这一定义,一旦矛盾的原因找到了,悖论也就不再是悖论了。另外,矛盾的原因应该比较难于察觉。
这一定义可能与许多文献中对悖论的定义不同。笔者主张这一定义。
2 理发师悖论
某村有一理发师,恰给本村那些不给自己理发的人理发。请问他给不给自己理发?
若他给自己理发,则他是一个给自己理发的人。按照他的原则,他应该不给自己理发。矛盾。
若他不给自己理发,则他是一个不给自己理发的人。按照他的原则,他应该给自己理发。也矛盾。
这是一段有名的、非常有趣的推理。由于找不出矛盾的原因,这段推理就被称为“理发师悖论”。
但真的找不出矛盾的原因吗?
本文的目的就是说明,其实这一矛盾的原因并不难察觉,故理发师悖论不足以称为悖论。
3 理发师悖论的解决
让我们把理发师悖论再叙述一遍:
某村存在一理发师,恰给本村那些不给自己理发的人理发。请问他给不给自己理发?
若他给自己理发,则他是一个给自己理发的人。按照他的原则,他应该不给自己理发。矛盾。
若他不给自己理发,则他是一个不给自己理发的人。按照他的原则,他应该给自己理发。也矛盾。
如果这一次还不容易看出矛盾的原因,请注意,第二次陈述时,把第一次陈述里的第三个字 “有”换成了“存在”。其他没动。
这样一换,是不是比较容易看出矛盾的原因了呢?
是的,应该说这样一换就比较容易看出,矛盾的原因是假设了这样一个理发师的存在。因此, 这一矛盾无非说明,具有这种性质的理发师(即恰给本村那些不给自己理发的人理发)在本村不存在罢了。
矛盾的原因找到了,悖论也就不成其悖论了,问题也就解决了。
4 文字游戏?
但矛盾的原因是怎样找到的呢?我们把“有”换成了“存在”。这是不是文字游戏,是不是偷换概念,是不是改变了问题呢?
当然不是。“有”就是“存在”。把“有”换成“存在”,没有改变问题,只是用语更科学、更醒目,使人注意到,原来这里隐藏着一个“存在”的假设。
假设,或者说前提,对推理是至关重要的。知道有假设,推出矛盾就不会大惊小怪,无非说明假设不正确罢了。但若不知道有假设,推出矛盾就会无法解释,就要惊呼为悖论了。因此,千万不要丢失、模糊任何假设。
5 引经据典
按说理发师悖论这样就解决了。不过人们可能不太放心,问题破解得太容易了:只换了一个词“存在”,就启发、导致了答案。这个答案太平淡无奇了。
为了让人彻底相信,这个答案一点也不平淡,问题确实出在存在性上,让我们引经据典,回顾集合论创始人康托的一个定理。为此先要回顾一下集合论的几个概念:映射、满射、子集的集。
设X和Y为两个集。所谓一个从X到Y的映射f: X→Y是指一个法则,它对X中的每一x,指定Y中唯一一个元素。这个为x指定的唯一元素称作x在f下的像,记为f(x)。称X为映射的定义域,Y为映射的值域。如果值域Y中的每一个元素都是定义域X中某个元素的像,就称f是一个满射。如图所示:
我们还需要一个概念:子集所成的集。设X为一个集。用P(X)表示集X的所有子集所成的集。例如,若X={1, 2, 3},则
6 康托定理
康托定理对任何集X,不存在从X到P(X)的满射。
证明任取一个映射f: X→P(X)。要证f不是满射。为此令
我们来证明,不存在z∈X,使得f(z)=C。
为此用反证法。假设存在z∈X,使得f(z)=C。那么,
若z∉C,则z∈f(z)。但f(z)=C,故z∈C。矛盾。
若z∈C,则z∉f(z)。但f(z)=C,故z∉C。也矛盾。
这说明不存在z∈X,使得f(z)=C。故f不是满射,康托定理得证。
康托定理是集合论最早,也最重要的定理之一。这个定理之优美,大概可以代表人类的智慧。这个定理一般放在大学数学系的三年级课程《实变函数论》中讲,但它几乎不用什么基础知识,是中学生可以理解、欣赏的。康托定理的陈述一般为,“不存在从X到P(X)的一一对应”,但实际上不存在满射。不存在满射当然就更不存在一一对应。
7 康托定理与理发师悖论的比较
康托定理与理发师悖论有什么关系呢?
我们来给康托定理一个“理发”的解释。用表示该村的人的集。对每一村民x,用f(x)表示村里被x理发的那些人的集,即x的“顾客集”。那么康托所考虑的集合
不存在z∈X,使得f(z)=C。翻译成理发的语言就是:
村里不存在这样的理发师,恰给本村那些不给自己理发的人理发。这是康托证明的一个深刻的事实。
让我们把康托推理的过程也翻译成理发的语言看看:
若z∉C,则z∈f(z)。但f(z)=C,故z∈C。矛盾。(若他给自己理发,则他是一个给自己理发的人。按照他的原则,他应该不给自己理发。矛盾。)
若z∈C,则z∉f(z)。但f(z)=C,故z∉C。也矛盾。(若他不给自己理发,则他是一个不给自己理发的人。按照他的原则,他应该给自己理发。也矛盾。)
可见,理发师推理就是康托推理。
8 评 述
那么,为什么康托定理与理发师悖论一个是定理,一个是悖论呢?
康托明确写道,这样一个z的存在只是假设。所以推出矛盾毫不惊讶,而是立即做出结论:不存在这样一个z。
理发师悖论却用日常语言的“有”模糊了科学语言的“存在”。“存在”换成“有”以后,就不知不觉从假设变成了天经地义,于是矛盾无法解释,成了“悖论”。可见,我们在前面把“有”换回成“存在”,确实不是文字游戏。理发师悖论的问题确实出在存在性上。
但说“换回”对吗?谁先谁后呢?
康托定理(1895),理发师悖论(1907),康托在先。因此,说“换回”是对的。
康托深刻地证明了,不存在这样一个古怪的理发师。12年后,理发师悖论全盘照收了康托的推理过程,却模糊了康托的存在性假设,致使矛盾无法解释,造成“悖论”。
这不像个恶作剧吗?
9 关于罗素悖论
读者可能知道罗素悖论,听说过“理发师悖论是罗素悖论的通俗版”的说法。如上所述,理发师悖论几乎是对康托定理的一个恶作剧。那么罗素悖论呢?
这个问题留给读者追踪、思考最好。但急于知道答案是人类的优良天性,所以也简单说明一下:罗素悖论(1902)显然受到了康托定理的启发,但它与理发师悖论有很大的不同。它的假设隐蔽得多,以致当时的集合论无法察觉。当然该假设最终还是被后来的集合论彻底破解了,所以罗素悖论早已不再是悖论了。但罗素悖论极大地刺激了当时的集合论,对集合论的进步有重大的意义。
【后记】其实,像理发师悖论这样易于破解的“悖论”可以要多少有多少,都是对康托定理的恶作剧。比如“恰爱那些不爱自己的人”,“恰恨那些不恨自己的人”,“恰表扬那些不表扬自己的人”,“恰批评那些不批评自己的人”,“恰修理那些不修理自己的机器人”,“恰引用那些不引用自己的书”,等等等等。理发作为这些“反身及物动词”中的一个只是特别生动形象罢了。
作者简介
文兰(1946-),1969年毕业于北京大学数学力学系,1981年在北京大学获得硕士学位,导师为廖山涛先生。1986年在美国西北大学获得博士学位,导师为 R. Williams教授。1988-1990年在北京大学从事博士后研究,后留校任教。文兰主要从事微分动力系统方面的研究,在不可逆系统C1封闭引理、C1连接引理、流的稳定性猜测、星号流问题、Palis稠密性猜测等动力系统的若干基本问题上做出重要贡献;1997年获陈省身数学奖,1999年当选为中国科学院院士,2005年当选为第三世界科学院院士,2011年获华罗庚数学奖。
本文根据文兰院士在双流棠湖中学所做公众报告整理成文。原文发表于《数学通报》2011年第12期,原标题为《康托定理与理发师悖论》。
出品:科普中国
特 别 提 示
1. 进入『返朴』微信公众号底部菜单“精品专栏“,可查阅不同主题系列科普文章。
2. 『返朴』提供按月检索文章功能。关注公众号,回复四位数组成的年份+月份,如“1903”,可获取2019年3月的文章索引,以此类推。
版权说明:欢迎个人转发,任何形式的媒体或机构未经授权,不得转载和摘编。转载授权请在「返朴」微信公众号内联系后台。
推荐
-
【全球快播报】车主福利来了!特斯拉上线充电神器:第三方充电站充电更快了
9月22日消息,近日,据国外媒体insideevs报道,特斯拉在美国和加拿大官网上线了一款“充电神器”。据悉...
来源:insideevs)
精彩放送
-
当前消息!理发师悖论真是一个悖论吗?
科普中国资源服务
-
环球关注:原创科普摄影:许愿
科普中国资源服务
-
全球今日报丨原创科普摄影:基层科普
科普中国资源服务
-
环球微速讯:地震救援新方案?半机械蟑螂机器人来了:能快速搜寻受困者
9月22日,据路透社报道,日本Riken公司正在研制“半机械蟑螂机器人”,主要用于地震后的救援工作。据悉...
-
今日观点!头轻轻磕了一下,怎么就瘫痪了?
科普中国资源服务
-
【播资讯】不到1万元?罗技G推出高端游戏赛车方向盘:提供真实驾驶体验
9月22日,外设厂商罗技旗下的高端电竞品牌罗技G发布了全新的专业级赛车游戏方向盘,采用了全新的直接驱...
-
【全球快播报】车主福利来了!特斯拉上线充电神器:第三方充电站充电更快了
9月22日消息,近日,据国外媒体insideevs报道,特斯拉在美国和加拿大官网上线了一款“充电神器”。据悉...
-
全球热点!老年人护脚,一年四季有不同的“套路”
科普中国资源服务
-
当前快播:标题:碘-131治疗甲亢,打好“三大战役”
科普中国资源服务
-
新消息丨揭秘雨林第一伪装大师“枯叶蝶”
科普中国资源服务
-
全球即时:月球昼夜温差大,宇航员靠什么登上月球?
科普中国资源服务
-
OPPO Watch 3 Pro怎么样:全智能长续航物超所值
随着科技的进步,智能穿戴设备正日渐普及,尤其智能手表这类产品已经拥有了成熟的市场,越来越多消费者...
-
世界最新:现在不想生育,能不能先将卵子冷冻并保存?这种方式,真的可行吗?
科普中国资源服务
-
头条:“探月院士”欧阳自远元宇宙直播 百度希壤助力科普“探月梦”
当元宇宙的未来时空遇上航天探月的硬科技,两者会碰撞出哪些火花?这两天若是你来到了百度希壤,就会知...
-
全球观察:中国科学技术大学揭示酒精和大麻协同导致运动失调的神经机制
科普中国资源服务
-
全球最新:濒危物种——豹纹陆龟|科普小课堂
科普中国资源服务
-
天天热头条丨十月怀胎,一朝分娩,可不是“卸货”那样简单
科普中国资源服务
-
每日速读!宇宙正在加速膨胀?科学家:如果能利用暗能量,将会改变人类世界
科普中国资源服务
-
微头条丨宝宝少生病, 妈妈少操心
科普中国资源服务
-
天天速读:卖不动了!国内可穿戴设备出货量暴跌:同比下降23%
9月22日消息,近日,据知名市场调研机构IDC公布的数据,今年第二季度国内可穿戴设备市场遇冷,出货量进...
-
今头条!高于预期!FF 91获美国环保局续航认证:再信贾跃亭一次?
9月22日消息,近日,据《华尔街日报》报道,法拉第未来旗下首款旗舰SUVFF91获得了美国环保局381英里(约...
-
天天热消息:要付十几万!特斯拉没电开不了门:只能换电池
9月22日,一位来自加拿大的特斯拉车主发文分享了近期的遭遇,在ModelS没电之后,他无法为其充电,也无法...
-
天天热推荐:缺乏创意?全球AR头显设备出货量下降8.7%:没能取代手机
9月22日,市场研究机构IDC在最新的报告中提到了AR智能设备的发展,由于资源与创意不足,今年出货量预计...
-
【当前热闻】蔚来优势没了?上汽、两桶油、宁德时代联手成立新公司:主攻换电
9月22日消息,近日,据企查查官网显示,上汽集团、中国石油、中国石化以及宁德时代等多家企业共同投资成...
-
iPhone13用户升级iOS16续航崩溃 逼你换新款节奏
苹果故意的吗,不少iPhone 13等老用户升级iOS 16后表示,自己手机的续航崩了,这是要比他们换新的节奏...
-
苹果新专利 折叠式iPhone可自行修复折痕
目前折叠屏手机越来越受大众欢迎,厂商都开始在该领域发力。苹果一项名为具有柔性显示屏覆盖层的电子设...
-
【世界热闻】中国粮油学会“爱粮节粮 从我做起” 品牌科普活动(一)
科普中国资源服务
-
当前播报:“图创未来”科普讲座2022年第一期顺利开讲
科普中国资源服务
-
环球快播:别让疾病夺走记忆!关于阿尔茨海默病的这些知识了解一下
科普中国资源服务
-
“西山云”受到众多站长高度赞誉
虽然现在的自媒体账号很多,但是依然有众多用户极为关注建设自己的网站,这一类型的人包括企业用户,也...
-
天天速讯:槟榔禁售,仅仅是因为致癌吗??
科普中国资源服务
-
当前看点!无人机“建筑师”问世,半小时“盖”2米,或成未来火星建造者?
科普中国资源服务
-
【热闻】概率也会骗人,怎么才能让足球队的成绩好看点?利用辛普森悖论
科普中国资源服务
-
环球讯息:极客武装!七彩虹GeForce RTX 40系列显卡发布
万众期待的GeForceRTX40系列新品正式发布!国创新生代高端硬件品牌iGame为等待已久的广大玩家献上最为新...
-
全球速递!低级骗局有人信?女子谎称百元可开迪士尼钻石卡:两年卷走上千万
9月21日,据多家媒体报道,一女子谎称低价出售迪士尼钻石年卡与低价订酒店服务,并通过代理下线吸引了大...
-
天天简讯:国庆出游更省钱了!油价调整今晚开启:加箱油少花11.5块
前不久,国内油价刚刚迎来了上涨,现如今又要下调了。近日,根据国内成品油调价规则,今晚将开启新一轮...
-
全球实时:首发3999元!小米米家净水器开启预售:两秒接满一杯水
9月21日,小米米家智能净水器1600正式开启预售,采用采用PPC和RO双滤芯过滤,重金属去除率达99 7%。据...
-
全球热头条丨张钰哲:1941年难忘的中国日食观测
科普中国资源服务
-
世界快播:与全国科普日同行! 2022年京津冀公民科学素质大赛启动
科普中国资源服务
-
环球即时看!漯河医专科技志愿服务队开展关爱女性健康主题科普活动
科普中国资源服务
-
当前看点!一副眼镜最多能戴几年?
科普中国资源服务
-
焦点精选!《有关小麦储藏的那些事》科普讲座
科普中国资源服务
-
世界滚动:通州区2022年全国科普日主场活动举办
科普中国资源服务
-
【全球播资讯】河北省健康科学学会开展2022年食品安全宣传周主题活动
科普中国资源服务
-
今日精选:河北省健康科学学会开展“科技助力 健康生活”全国科普日系列活动
科普中国资源服务
-
资讯:能预防老年痴呆的MIND 饮食怎么吃?一看便知!
科普中国资源服务
-
讯息:不怕丢快递了?京东推出全额保服务:物品损毁可按保价全额赔偿
9月21日,京东快递正式宣布面向个人场景推出“全额保”服务,一旦出现物品损毁,将按照保价范围足额赔偿...
-
全球看热讯:又着火了?特斯拉电池设备引发变电站火灾:火势大到道路被封
近日,据《科创板日报》等多家媒体报道,当地时间9月20日,美国加利福尼亚州蒙特雷太平洋瓦电公司的一个...
-
百事通!苹果iOS 16再次更新,终于解决低级bug!
9月21日,苹果于凌晨推送了iOS16 1公开测试版2,主要围绕电量显示作出调整,而烦人的复制粘贴提醒也被...
-
美国汽车租赁公司宣布 未来五年向通用汽车购买17.5万辆电动汽车
9月21日消息,据国外媒体报道,美国汽车租赁公司Hertz宣布,将在未来五年向通用汽车购买17 5万辆电动汽...
-
iPhone14Pro系列的出货量占比会更高 预计超过60%
9月21日消息,据国外媒体报道,在透露苹果要求富士康将更多生产线转向生产iPhone 14 Pro系列之后,知...
-
芯片巨头英伟达发布下一代汽车级芯片DriveThor 吉利是首个客户
9月21日消息,据国外媒体报道,当地时间周二,芯片巨头英伟达发布了下一代汽车级芯片Drive Thor。英伟...
-
每日资讯:智齿,拔还是不拔?跟脸大脸小没关系
科普中国资源服务
-
每日时讯!这条狼有个犬妈妈!世界首例克隆北极狼为何备受关注?
科普中国资源服务
-
全球观焦点:“近视12000度”冲上热搜,网友:刷新了认知
科普中国资源服务
-
全球快讯:“秋老虎”接棒“伏热”,江南夏秋连旱形势不乐观
科普中国资源服务
-
天天快消息!机器人,有没有幽默感? 最像人的机器人艾丽卡去相亲了
科普中国资源服务
-
天天精选!宇宙这么大,怎么找不到外星文明?它们或许在星际扩张前就崩溃了
科普中国资源服务
-
天天观点:首发7999元!TCL双子舱Q10发布:享受专业分区洗护体验
9月20日消息,TCL举办了2022年洗衣机秋季新品发布会,带来新款双子舱复式分区洗衣机Q10,官方称这是2022...
-
焦点速讯:特斯拉会用?史上最快电动机来了:每分钟10万转,质量更轻了
近日,新南威尔士大学悉尼分校的研究人员开发了一种全新的电动马达,并在一份新闻稿中表示,这种新设计...
-
全球热资讯!特斯拉霸榜!中国电动汽车保值率排名发布:Model Y第一
9月20日消息,近日,中国汽车流通协会联合精真估发布了今年上半年电动汽车保值率报告。报告显示,特斯拉...
-
世界快消息!机票要降价了?电动飞机Alice完成滑行测试:预计五年内载客
9月20日,以色列初创公司Eviation旗下首款电动飞机Alice已经完成了在跑道上高速滑行的测试,但由于本次...
-
世界聚焦:世界十大饮食最奇怪的动物:第十专喝眼泪
科普中国资源服务
-
信息:世界上十大最毒蜈蚣排名, 我国的仅排第十
科普中国资源服务
-
全球看点:高中地理,可能比我们想象中更有深度
科普中国资源服务
-
环球热议:长了智齿,必须得拔除吗?为什么有的人不拔也没事?
科普中国资源服务
-
天天微头条丨“地球最大的伤疤”仍在不断扩大,未来可能促使新的大陆诞生
科普中国资源服务
-
世界热讯:高中地理,可能比我们想象中更有深度!
科普中国资源服务
-
速讯:世界上最亮的东西是什么?激光吗?在宇宙最亮的星星面前格外暗淡
科普中国资源服务
-
全球最资讯丨国产3A大作成了?索尼互娱前CEO加入腾讯游戏:担任战略顾问
9月20日,索尼互动娱乐美国分部前CEO兼全球工作室董事长肖恩·莱登在其领英博客上宣布,已加入腾讯游戏...
-
要闻:新郑,是“新郑州”吗
科普中国资源服务
-
焦点快看:《科普宣传和科学精神培养》开讲啦!
科普中国资源服务
-
每日快播:沅江和武陵山,对湖南东部意味着什么
科普中国资源服务
-
天天观热点:“身价”500亿的“数字人”到底是什么人?
科普中国资源服务
-
世界动态:苹果搞事情!iOS 15一版本验证通道关闭:想降级要抓紧了
9月20日,苹果正式关闭iOS15 6 1系统验证通道,这意味着有降级需求的用户将无法进入到该版本。不过,...
-
全球简讯:边开车边充电!日本正在测试无线充电路面: 彻底解决续航问题?
9月20日,据报道,日本建筑公司大林组与汽车零部件供应商日本电装公司开始测试为电动汽车提供无线充电的...
-
今日播报!卖爆了?苹果提升iPhone 14 Pro出货量:需求太旺盛
9月20日消息,近日,知名苹果分析师郭明錤发文表示,由于iPhone14Pro需求量过于旺盛,苹果已经要求鸿海...
-
天天热消息:跟油车差不多了!特斯拉上调超充站电费:充电成本逼近加油
9月20日消息,近日,据外媒Electrek报道,特斯拉给欧洲的车主发送了一封邮件,表示受到欧洲能源价格上涨...
-
快消息!硬刚特斯拉Semi!奔驰纯电长途重卡来了:单次续航500公里
近日,停摆了4年的德国汉诺威商用车及零部件展(IAA2022)再次开幕,这是商用车行业规模最大的展会,梅...
-
苹果宣布将在10月5日开始 部分国家提高AppStore中应用程序和内购价格
在索尼之后,又一家科技巨头决定涨价了。近日,苹果宣布,最早将在10月5日开始,在智利、埃及、日本、马...
-
京东科技与吉首市围绕湘西黄金茶等产业展开深入合作
9月20日消息,京东科技近日与湖南省湘西土家族苗族自治州吉首市达成合作,双方依托京东云技术,构建1+N...
-
今日要闻!如果尼加拉瓜修运河,可以取代巴拿马运河吗?
科普中国资源服务
-
当前报道:如果刘备用赵云或诸葛亮守荆州,还会大意失荆州吗?
科普中国资源服务
-
【世界新视野】没有红绿灯,伊犁八卦城是丘处机建的吗?
科普中国资源服务
-
环球关注:我国首次火星探测任务获得丰富科学成果
科普中国资源服务
-
世界新消息丨全国爱牙日丨牙膏会产生“耐药性”?要经常换?真相是…
科普中国资源服务
-
世界今日讯!常吃的蓝莓、榴莲、板栗、巴旦木……你知道它们是怎么长的吗?
科普中国资源服务
-
简讯:国际日期变更线,为何弯弯曲曲的?绕过基里巴斯
科普中国资源服务
-
天天报道:高温热瘦大闸蟹?我多希望这是一条谣言
科普中国资源服务
-
环球热消息:1400元!谷歌新款路由器曝光:支持Wi-Fi6E,有扬声器
早在今年6月份,有消息称谷歌正在开发一款新的Wi-Fi6路由器,而这款路由器的名称已被泄露,名为NestWifi...
-
世界资讯:游戏VR设备来了!索尼公布PS VR2细节:让移植游戏更便捷
9月19日消息,近日,索尼官方在CEDEC2022大会上谈到了索尼PSVR2的新硬件细节。据悉,PSVR2的游戏开发与P...
-
天天热资讯!诈骗手段又更新!《羊了个羊》被利用:假冒客服花式骗钱
9月19日,近期全网爆火的小游戏《羊了个羊》被网友质疑存在广告诈骗风险,警方迅速发布通告,提醒玩家们...
-
全球要闻:平时很温和,为什么一开车就容易生气?试试这几种缓解方法…
科普中国资源服务
创投更多》
-
欧菲光上半年净利亏损8.74亿 因苹果终止采购关系?
8月30日消息,日前,欧菲光发布2022年半...
-
欧菲光上半年净利亏损8.74亿 因苹果终止采购关系?
8月30日消息,日前,欧菲光发布2022年半...
-
映宇宙:上半年总收入40.6亿元 商誉减值亏损约为1.1亿元
8月29日消息,映宇宙发布截至2022年6月3...
-
贾跃亭的FF91量产有新转机 有望2022年第三季度启动交付
对于贾跃亭来说,FF91的量产交付迟迟没...
-
44家上市企业一年财报:小家电撑不起千亿市值
作为互联网原住民,这届年轻人极其热衷...