数学心

第六百六十九章 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+

她靠蹭功德飞升了
她靠蹭功德飞升了
玄门大佬孟枕月渡劫时,意外穿越成一个同名同姓的将门孤女身上。孟家满门忠烈,只留下孟枕月一个独苗。无视轻怠的朝廷、翻脸悔婚的未婚夫、偷奸耍滑的下人,还有一群觊觎家产的表亲。从前的孟枕月优柔寡断、软弱无能,现在的孟枕月杀伐果断,看相、卜卦、画符...
糊糊大王
一统非洲:三个牛马战军阀
一统非洲:三个牛马战军阀
三个牛马战军阀:“进攻吗?”“进攻个屁!军师加班呢,没请下来假!撤!”一年以前。“妈,公司派我去非洲出差。”一年以后。“妈!我爸呢?来,让我爸来,我封他当太子了,让我爷也来!都来都来!”一年以前。“纪霜,我虽然现在不行,但是我会努力发展的,你给我个机会好不好?我肯定比他要对你好啊!”一年以后。“下跪者是纪霜?哈哈哈!抬起头儿来让朕好好瞧瞧!你是朕的老乡啊,你能来看朕,朕很欣慰,来人!赏她一吨恩希
九龙林三
因果折叠
因果折叠
关于因果折叠:脑洞+奇思妙想!在公元2500年,地球的表面已不再适合人类生存,地心世界成为了人类最后的庇护所。主角秦臻在这片危机四伏的地下世界中成长。随着全球战争的摧残与环境的恶化,秦臻曾经见证过父母的离世,并经历了无数艰难的生存考验。然而,他的命运因一块神秘机械装置而发生了剧变。
很大的胆小鬼
擎天之生来倔强
擎天之生来倔强
关于擎天之生来倔强:每一个男孩子的心中,都有一个逆袭的梦想。贫苦家庭出身的小伙儿,因为保护女同学得罪了富贵人家,从而辍学。后来加入到“金太阳”,开启了和岛国黑翼忍者的战斗之路。建立起了擎天集团,辗转大江南北,终于将黑翼赶出华夏!山是山,河是河,遇到擎天就得磕。功是功,过是过,见到擎天就得认个错……
赵班长
千秋愚戏
千秋愚戏
关于千秋愚戏:从小身患“离魂”的付千秋,在好友牧星野的帮助下成功与身体内的‘祂’进行了沟通,然而得到的却只是一句不明所以的话——“待到愚戏终结,迷雾终将散去”。恰巧此时,方寸公司历时七年研发的虚拟实境游戏即将开服,知道这一消息的付千秋当机立断,选择了进入这个可能是他最后“治愈”自己机会的游戏。这是一场跨越时间的拯救,这是一片牺牲一切换来的净土,这是一个垂暮老人临终前的挣扎,所有的一切,都将在那位
陈述还是疑问