手机浏览器扫描二维码访问
对于一个包含至少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éterFrankl的数学家提出,所以也一度被叫做Frankl猜想。
看起来似乎不难,然而到实际解决时,一众数学家才发现这并不简单。
达特茅斯学院数学教授PeterWinkler曾经在1987年就这个猜想给出尖锐的评价:
并封闭集合猜想确实很有名,除了它的起源和它的答案。
为了解决这个问题,数学家们也已经尝试过不少方法。
例如有人试着给猜想加上一些限制条件,让它在这些情况下成立。
像是将它和图论中的二分图(BipartiteGraph)联系起来,证明具备其中某种性质的集族,在这个猜想的条件下成立。
又或是给其中的元素加以限制,再加以证明……
BUT,无论是哪种方法,距离真正需要证明的猜想都还差不少距离。
来自哥伦比亚大学的助理教授WillSawin对此评价称:
它看起来似乎是个不难解决的东西,毕竟长得和那种“容易解决的问题”很像。
然而,如今却没有任何一个证明能真正搞定它。
问题就这样进度缓慢,直到2022年秋天,谷歌研究员JustinGilmer借着朋友结婚的契机,回到了罗格斯大学校园。
Gilmer回母校的时间是2022年10月,此时距他毕业离开数学学术圈,已过去7年。这些年来,他自觉无心专注纯数学领域,转而自学编程,投身了IT行业。
暗无 快穿之炮灰得偿所愿 我一枪一剑杀穿大陆 我的徒弟不对劲 新人驾到 摊牌了,我爹是绝顶高手! 在下潘凤,字无双 至尊战皇 重生在宝可梦,我的后台超硬 哦豁!虐文炮灰不干了! 译文欣赏:博伽瓦谭 混迹娱乐圈的日子 穿成商户女摆烂,竟然还要逃难! 穿到八零,我自带锦鲤系统! 永恒大陆之命运 宗门全是美强惨,小师妹是真疯批 大明:开局气疯朱元璋,死不登基 国运:拥有多重身份的我很合理吧 农夫是概念神?三叶草了解一下! 玄灵界都知道我柔弱可怜但能打
穿越2006,喜获神级教练系统。帮助姚麦夺冠,圆无数中国球迷心中的冠军梦。当雷霆四少留守俄城,一个崭新的支平民球队,又如何把不可一世的勇士王朝掀翻下马。一次穿越,一段关于有完本作品重生之安东尼篮神体坛之召唤猛将,人品有保证,放心收藏阅读。阅群539855046,进群需晒学徒以上粉丝值。...
一个无父无母的孤儿,一个被最有钱的女人领养的孤儿可是自卑彷徨的他却喜欢上了跟自己身份截然不同的人。可惜他却在跟最有钱的女董事长发生不能说的秘密之后一切都变了。各色各样的大小美人纷扰而至,围绕在他的身边!成熟美艳,清纯可爱,性感妩媚,柔情万千最后的最后,他凭借着自己的能力,在那多少美人美妇的陪伴之下,在这一片弱肉强食的世界之中创下了一个伟大的奇迹!...
现代第一特工穿越倚天神雕天龙,坐拥花丛的传奇故事!宁可错杀三千也不放过一个!‘穿越’,你绝对没听错。倚天神雕,美女无数,一个个冰清玉洁的清纯玉女,如何‘穿越’,还等什么?赶快点击吧!...
肉身不破,灵魂不灭,为了回到穿越前,为了再见到他可爱的女儿,不断引起星域乱战,一个不死强者,重启纪元,回归平凡,从此一个无敌奶爸诞生了。续集,正在新书连载着...
为了救一个小女孩,刚刚毕业的萧奇博士,从美国穿越回了八年前的中国,回到了自己的高中时代。重生之后,萧奇紧接着要做的,就是要帮忙性格淡然又才华出众的父亲,至少从副科级小官连升七级,青云直上,坐到副省级高官的位置,才不枉费了父亲一辈子的正直和善良。对于前世辜负和错过的女孩子,萧奇也下了决心,一定要努力给予她们幸福,不要...
新书从获得奇遇点开始宇宙深处飞来一座浩瀚无垠的大陆,从此整个世界都不一样了。同时陈荣火脑海里还突然出现了一本古书,按照古书的指引,他提前其他人三百年登陆到了新界。同样在书籍的指引下,在新界中,他的左手也变得不一样了。他从地下挖出一颗夜明珠,啪的一声,夜明珠被他捏碎,但是夜明珠的‘夜光属性’却留在了他手里。琢磨了...