镇国学神:从数学开始无敌

第44章 于星辰中铸剑!

这……这就和‘两点确定唯一一条直线’的公理矛盾了!”

她激动得脸颊通红,指着自己的推导,像个得到了糖果的孩子。

“所以,任意五个点,必然有至少三个点是共线的!

既然有三点共线,那它们在我们的图g里,就必然不是一个k5子图!

因为共线的点之间没有边!”

“结论:我们的图g,无k5子图!”

当她得出这个结论时,一种前所未有的,巨大而纯粹的成就感,淹没了她。

这比她过去解出任何一道难题,都要快乐!

因为这不是她一个人的胜利,这是她和许燃,两个人思想碰撞、共同铸剑的结果!

她抬起头,看向身边那个平静的少年,美眸中,水光流转,异彩涟涟。

“下一个,证明它的独立数,不大于42……”

许燃的声音没有停歇,将她从那异样的情绪中拉了回来,带入了下一个更深邃的挑战。

“这个图,只有31个,独立数怎么可能大于42?”

简瑶下意识地问,随即反应过来,“哦,你说的是拉姆齐数r(5,5)!

我们现在构造出的这个图,它甚至连r(4,5)的反例都算不上!”

她的思维,已经被许燃彻底带到了一个全新的高度。

许燃摇了摇头。

“这个模型,只是一个玩具。

一个让我们理解‘代数图论’思想的玩具。”

“但这个思想,可以推广。”

他的笔尖,在pg(2,q)的那个q上,重重一点。

“如果,我们把这个q,换成别的数字呢?

比如,q=41?

一个素数?”

“pg(2,41)……它的点数是412+41+1 = 1723个!”简瑶倒吸一口凉气。

“没错,所以简单的射影平面不够。”

许燃的目光,变得如同黑洞般深邃,“我们需要更复杂的代数结构。

比如,用‘二次剩余’去定义‘相邻’关系。”

他开始在草稿纸上,写下一连串简瑶闻所未闻的概念。

【佩利图p(q)】

“这又是什么?”

简瑶感觉自己像个好奇宝宝,完全被许燃牵着鼻子走,但她心甘情愿。

“一个更纯粹的代数怪物。”

许燃的眼睛里闪着光。

“它的构造更简单粗暴。取一个素数q,并且要求q模4余1。”

“图的,就是有限域gf(q)里的q个元素,从0到q-1。”

“两个x和y之间有没有边,只看一件事。”

他顿了顿,用红笔重重写下两个字。

“‘差值’。”

“如果x-y是gf(q)里的‘二次剩余’,那么它们之间就有边。

如果不是,就没有。”

“二次剩余?”

这个词简瑶知道,就是指一个数在模q的意义下,能被写成另一个数的平方。

比如在模5的意义下,1和4就是二次剩余,因为1=12=42,4=22=32。

“对。”

许燃点头,“比如,我们直接攻击r(5,5)的下界,构造一个41阶的图。

取q=41,因为它是一个素数,且41=4*10+1。”

“我们构造佩利图p(41)。”

“它的,就是0, 1, 2,..., 40。”

“2和5之间有没有边?”许燃看向简瑶。

“5-2=3,我们需要判断3是不是模41的二次剩余……”简瑶迅速心算,却发现这并不容易。

“很难算,对吧?”

许燃笑了笑,“但数学的美妙在于,我们不需要一个一个去算。

高斯早就为我们铺好了路。”

人气小说推荐More+

我的非遗,全是真神通
我的非遗,全是真神通
魔法与科技统治世界,华夏沦为“异能洼地”。王一凡,一个被盖上“无能力者”烙印的民俗学生,在绝境中拾起了故纸堆里的技艺。剪纸化朱雀焚天,唢呐引百鸟破咒,太极转阴阳卸万钧……当世人嗤笑的“老土”非遗次第苏醒,他才明白:华夏五千年,技可近道。且看主角执掌文明薪火,以最古老的智慧,迎战最喧嚣的时代——你们的异能,不过是我们祖宗玩剩下的把戏。
旭日持续东升
重回1981:陈阳东北赶山风云
重回1981:陈阳东北赶山风云
一坛烈酒,半生浮华。2025年,亿万富豪陈阳在海南的奢靡人生,被一道诡异的雷霆终结。再睁眼,竟重返1981年东北兴安岭的林海雪原,成了那个十八岁、第一次上山打猎差点吓尿裤子的毛头小子。命运的车轮,从遭遇野猪的惊魂一刻开始转向。侵刀饮血,前世四十年的狩猎经验与商海手腕在他体内苏醒。猎野猪,杀狍子,借枪拉伙,他要在不禁枪不禁猎的黄金年代,用双手打出一个新天地。屯长刁难?反手拿捏其命脉!兄弟困顿?带着
龙都老乡亲
重生51年上交系统国家帮找媳妇
重生51年上交系统国家帮找媳妇
重生1951,林卫东绑定多子多福系统,娶妻生子就能获得奖励。本以为只是粮种技工手册,勉强温饱。却不想奖励越来越离谱,杂交水稻图纸、核武关键参数、电子集成等……样样都关系国运!个人力量有限,他毅然选择上交国家。从此,绝密小组秘密运作,全国筛选贤妻,奖励成为共和国最强底蕴。而林卫东的大家庭,也成了幕后最特殊的传奇!——————这是一段属于家庭与国家共同成长的燃情岁月。
峰神棒
失业阵线联盟
失业阵线联盟
这个作者不太正经,但他却在讲述一个正儿八经的底层故事。油腔滑调也能至情至性,绳营狗苟谁说就不能做个真汉子?世界本就破破烂烂,全赖你我缝缝补补,生活再苦也应苦中作乐。如果你想看全程开挂无所不能的牛逼人生,对不起,我没有。如果你想看后宫佳丽三千坐享齐人之福,对不起,我还是没有。如果你想看金童玉女天造地设的美好姻缘,对不起,我是真没有。如果你想看随便拿个系统就能华丽逆袭,对不起,其实我还是没有的。书中
我来人间凑凑数
商战浮沉记
商战浮沉记
小说的主人在都市的商海中起起落落的商业活动,其中有不少让人暗算,各种吸引,还有小三的算计,这故事让人起伏,满足读者各种好奇
开拓创新