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

第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+

失业阵线联盟
失业阵线联盟
这个作者不太正经,但他却在讲述一个正儿八经的底层故事。油腔滑调也能至情至性,绳营狗苟谁说就不能做个真汉子?世界本就破破烂烂,全赖你我缝缝补补,生活再苦也应苦中作乐。如果你想看全程开挂无所不能的牛逼人生,对不起,我没有。如果你想看后宫佳丽三千坐享齐人之福,对不起,我还是没有。如果你想看金童玉女天造地设的美好姻缘,对不起,我是真没有。如果你想看随便拿个系统就能华丽逆袭,对不起,其实我还是没有的。书中
我来人间凑凑数
商战浮沉记
商战浮沉记
小说的主人在都市的商海中起起落落的商业活动,其中有不少让人暗算,各种吸引,还有小三的算计,这故事让人起伏,满足读者各种好奇
开拓创新
灰烬行者:镜城守夜人
灰烬行者:镜城守夜人
在由巨企掌控的赛博都市“镜城”,王牌杀手林黯在一次任务中,因一件神秘信物触发了被封印的记忆。从此,他不再是无情的工具,在组织的追杀与集团的惊天阴谋间挣扎求生。他是行走于灰烬的守夜人,必将以凡人之躯,焚尽这座谎言都市。
小鸡毛和小白
我,直播圈钱,整活轰动全网!
我,直播圈钱,整活轰动全网!
秦天穿越平行世界,激活直播圈钱系统!只要大哥大姐打赏礼物,完成圈钱任务。即可解锁各种逆天奖励!由此!全网最会整活、最会圈钱的主播诞生了。整活!唱歌!跳舞!装逼!秦天无人出其右!只要您消费!主播带你飞!荒野挑战?我直接直播吃香喝辣!平台抽成?我反手开个直播平台!「无人借我东风力,我燃肋骨做火光。」「倘若天公不借道,自折骨血架桥梁。」「莫愁前路无知己,天下谁人不识君。」
黄焖萝卜丝
抗战文豪:写死投降派点燃中华魂
抗战文豪:写死投降派点燃中华魂
民国穿越+抗战救国+文化觉醒+爽文逆袭+精神领袖+乱世文侠+热血燃情+打脸反派未来之书+文化救国+硬刚强敌+非文抄公+绝境翻盘+家国情怀+乱世爱情+历史正能量他能让华夏提前看见黎明吗?魂穿1936年北平寒冬,贾玉振从饥寒交迫的穷书生,凭未来图景换得生机,一篇引爆全城!以“白面馒头管够”“电灯亮堂夜”的民生细节,戳中乱世民众对饱暖与尊严的渴求,用文字点燃抗战士气。从北平到重庆,他遭日军特务暗杀、国
爱教作文的何老师