数学心

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

星阅小说网【wap.xyxsb.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+

腌臜玫瑰
腌臜玫瑰
关于腌臜玫瑰:孤女夏橙认祖归宗后,最讨厌那个取代了自己位置的养女。养女纯洁无害,温柔伪善,衬得夏橙恶人一个,无可救药。夏橙收敛锋芒,学着养女的模样做一个好孩子,可面上越纯善,她就越知道自己心里到底想要什么......无论是养女喜欢的,还是喜欢养女的,她统统都要抢过来。风头,前途,家产,男人,她都要争上一争,将养女压的翻不过身。但是......风头家产这些都是好控制的死物,唯有那几个男人,渐渐发现
绛河客
我能召唤历史喵
我能召唤历史喵
关于我能召唤历史喵:陈行最近玩了一款名为‘猫猫荣耀’的历史抽卡养成类猫咪游戏,只不过令陈行没想到的是,自己抽到的猫猫竟然都是真实存在的。元璋喵:“咱就是大明皇帝朱元璋,喵~清照喵:“豪放派?我们婉约派打的就是你们豪放派,喵呜~!望着这一大家子的猫,陈行忍不住叹了口气。直到金光闪过,一个自称是‘刘秀喵’的熊猫出现在了客厅之中……“我擦,熊猫也算猫?圣火昭昭,圣光耀耀,凡我弟子,喵喵喵喵。作为一个有
呜喵王之怒
渡执录
渡执录
大昭王朝设镇邪司,分御妖、镇鬼、狩灵三脉治之,处理天下玄异事。五百年前,神器乾坤珏降世,皇室夺得乾玉,坤玉却于混战中失踪。此后天下器灵皆陷入沉睡,狩灵一脉因无所用被朝廷遣散,唯有梅笑山师徒坚守传承。今九州灾异频发,国运式微。国师夜观星象,断言坤玉即将现世,唯有双玉合璧方可重铸山河。狩灵传人程庭芜,镇邪司首座贺云骁,因命运羁绊卷入这场纷争,共赴险途。当沉睡的器灵再度苏醒,当断代的狩灵之道重见天日。
会码字的馒头猫
听懂宠兽说话,我在末世带飞国家
听懂宠兽说话,我在末世带飞国家
(动物读心+末世+御兽流+带飞祖国+雄竞修罗场)周伊因意外猝死,穿成了异世小可怜不说,还一出场便遇到了危机!那便是被一个巨大的猫科动物追!紧急之下周伊想都没想疯狂逃命。也不知是不是生死危机让周伊激发了潜能,她居然于危难间激活了系统,拥有了动物读心的技能!甚至在系统的帮助下,契约了大猫,成为此方世界蓝星,第一个御兽师。系统001:【叮——检测到宿主触发主线任务,主线任务发布中——已发布主线任务。主
半糖布丁奶茶
英灵祭:全面战争
英灵祭:全面战争
关于英灵祭:全面战争:群像+英灵+历史+轻小说(非纯爽文、日常幽默、初中及初中以下的读者慎入、无cp、剧情严谨、逻辑清晰、智斗、武斗、杀伐果断)剑气、道术、魔法,东方英灵与西方英灵的对决!在历史的岁月长河中,他们是无人不知无人不晓的英灵,本不该相遇的ta们却因为一场祭典同时被召唤到了这个世界,这就是鲜为人知的英灵祭。女主灵芝,代表着为恩学院参加了本届英灵祭,拿着后羿弓的她却召唤了与之毫无关联的英
为你独爱