数学心

第六百六十九章 Frankl的并封闭集合猜想(1/2)

言情小说吧【m.yqxsb.com】第一时间更新《数学心》最新章节。

对于一个包含至少2个集合的、对并运算封闭的有限集合族,至少存在一个元素,使得它在至少一半的集合里出现过。

我们来解读一下这个猜想说的啥。

首先集合,就是包含了一系列元素的合集,这里面的元素既可以是数字,也可以是变量等。

例如这是一个我们常见的数集,而且是有限的(只包括3个元素):{1,2,3}

至于无限数集,就像是自然数集、有理数集、整数集这种由无限个元素组成的集合。

当然,集合也有集合,它们组合起来,就可以被叫做集族,例如下图中F就是一个集族:

在这些集族中,有一类特殊的集族对并运算封闭。

对集族中的集合而言,并运算就是对两个集合求并集;至于并运算封闭,即是指在对任意两个集合进行并运算后,其结果仍然在这个集族中。

以下面这个集族为例:{1}{1,2}{1,2,3}{1,2,3,4}

无论是对{1}、{1,2}求并集,还是对{2,3,4}、{1}求并集,还是对{1,2}、{2,3,4}求并集……任意两个集合求并集,其结果都会在这个集族中。

所以,上面这个集族就符合并封闭集合这一要求,而并封闭猜想也正是基于此而提出。

值得注意的是,这一猜想中的“一半”是紧致的,毕竟对于任何一个集合的子集族,所有的元素恰好在一半的集合里出现过。

它于1979年被一个叫Péter Frankl的数学家提出,所以也一度被叫做Frankl猜想。

看起来似乎不难,然而到实际解决时,一众数学家才发现这并不简单。

达特茅斯学院数学教授Peter Winkler曾经在1987年就这个猜想给出尖锐的评价:

并封闭集合猜想确实很有名,除了它的起源和它的答案。

为了解决这个问题,数学家们也已经尝试过不少方法。

例如有人试着给猜想加上一些限制条件,让它在这些情况下成立。

像是将它和图论中的二分图(Bipartite Graph)联系起来,证明具备其中某种性质的集族,在这个猜想的条件下成立。

又或是给其中的元素加以限制,再加以证明……

BUT,无论是哪种方法,距离真正需要证明的猜想都还差不少距离。

来自哥伦比亚大学的助理教授Will Sawin对此评价称:

它看起来似乎是个不难解决的东西,毕竟长得和那种“容易解决的问题”很像。

然而,如今却没有任何一个证明能真正搞定它。

问题就这样进度缓慢,直到2022年秋天,谷歌研究员Justin Gilmer借着朋友结婚的契机,回到了罗格斯大学校园。

Gilmer回母校的时间是2022年10月,此时距他毕业离开数学学术圈,已过去7年。这些年来,他自觉无心专注纯数学领域,转而自学编程,投身了IT行业。

本章未完,点击下一页继续阅读。

人气小说推荐More+

鉴宝奇瞳
鉴宝奇瞳
妹妹得了重病,杨帆无奈之下卖掉父亲遗留下的龙纹玉佩,因争玉佩破碎让杨帆开了天瞳,从此命运发生了颠覆性的改变……
田腾
重生1980:从列车员开始起飞
重生1980:从列车员开始起飞
(年代幽默逗乐+玉佩空间+搞钱票)重生1980年的张有福,改变了前一世的命运,从列车员开始起飞,爷爷奶奶、爹娘、媳妇闺女、大哥大嫂侄子侄女、二姐弟弟妹妹……利用玉佩空间带着一家子人过上好日子,趁着改革开放的东风,赚了一笔小钱,潇洒过完这一生!
淡写的美
网恋被小孩姐骗?好在扳回一局!
网恋被小孩姐骗?好在扳回一局!
关于网恋被小孩姐骗?好在扳回一局!:这天,陈宇跟网恋一年的女友奔现了。“你……怎么看起来这么……年轻?“哎呀,你不知道有些人即便长大也会保持童颜嘛?难道你不喜欢这样的我?少女一副快要哭出来的表情。于是陈宇便相信了她,但是在不久的某天,他终究还是发现了她的谎言。所谓的童颜女高,竟是货真价实的萝莉?没有任何犹豫地跟她分手。“唉,我果然还是更喜欢成熟的大姐姐!在大学开学的前一晚,陈宇在送最后一单外卖即
梦泉
江湖往事:最后的枪声
江湖往事:最后的枪声
最后的枪声:江湖事什么颜色的?非黑非白,每个人心里都有不同的判定。对许瀚龙来说,这是一场血雨腥风,是一场不可回头的路。有人说他是仁义仗义的大哥,有人说他是社会的败类,更有人说他死得冤枉。所有的一切都都从枪声响起那一刻停止。那么,代替他的下一个,又会是谁?
我特别想吃麻辣烫
你们找错人了,我只是个卡牌师
你们找错人了,我只是个卡牌师
全民转职,各族当立,这看似和平的年代,实则暗流涌动。转职当天,原本万众瞩目的季川却转职成为F级职业卡牌师,遭众人嫌弃。不过当F级职业碰到SSS级天赋呢?“我的老朋友,再次见面我很开心。高考过后,原本摸鱼的生活仿佛被打破了。当各方势力互相争抢时,每个人耳边突然传出来一句话:“喂,你们找错人了,我只是个卡牌师。既然不能摸鱼了,那就给这个世界一点小小的游戏体验吧。“准备好了吗,相信命运的朋友们?“
单推卡牌师