骑士书屋 通过搜索各大小说站为您自动抓取各类小说的最快更新供您阅读!

时间,在笔尖与纸张的摩擦声中,悄然流逝。

图书馆的角落,仿佛变成了一个与世隔绝的领域,一个只属于许燃和简瑶的【思维殿堂】。

“所以,我们的图G,顶点集是pG(2,5)的31个点。

两个顶点相邻,当且仅当它们在pG(2,5)中‘不共线’。”

许燃迅速地做出了总结,思路清晰。

“接下来,我们要验证两个关键性质。”

他看向简瑶,“第一,这个图G中,是否存在一个K5子图,也就是‘5个顶点互相相邻’的团?”

这个问题,如果用暴力去验证,对于一个31阶的图来说,无异于大海捞针。

但现在,有了代数和几何的武器,一切都变得不同。

简瑶的心思已经完全沉浸了进去。

她那天才的大脑在许燃的引导下,爆发出惊人的能量。

“等一下!”

她突然伸出手指,点在“不共线”三个字上,美眸中闪烁着激动的光芒,“如果五个顶点A,b,c,d,E构成一个K5子图,就意味着它们两两之间都‘不共线’。”

“但是!”

她的语速开始加快,“在射影平面pG(2,-,5)中,任意两个点(比如A和b)都确定一条唯一的线L_Ab。那么,第三个点c,它既不能在L_Ab上,也不能在L_Ac上,也不能在L_Ad上……”

她说到这里,突然卡住了。思路似乎走进了一条死胡同。

许燃没有直接给她答案,而是换了一种问法,像一个循循善诱的导师。

“换个角度想。我们来证明它的逆否命题。如果我们任意取出五个点,能不能证明,它们之中,必有两点是‘共线’的?”

这个问题像一把钥匙,瞬间捅破了那层窗户纸!

“我明白了!”简瑶的呼吸变得急促,“我们任取五个点A,b,c,d,E。先看A,b,c三点。如果它们共线,那结论就成立了,我们找到了‘共线’的两个点(甚至三个)。”

“那如果它们不共线呢?”许燃追问。

“如果A,b,c不共线,那么它们就能确定三条不同的直线L_Ab, L_Ac, L_bc。

这三条直线,在pG(2,5)中……”

简瑶一边说,一边快速地在纸上画着示意图,“……会交于A,b,c三个点。”

“现在,我们放入第四个点d。

如果d在这三条线中的任意一条上,比如在L_Ab上,那么A,b,d就共线,结论成立。”

“如果d不在这三条线的任何一条上呢?”许燃的声音带着一种引人入胜的魔力。

“那么……d和A,b,c三点,就能确定三条新的线L_Ad, L_bd, L_cd。

现在我们一共有六条线了!”

简瑶感觉自己的大脑在高速燃烧,“这六条线,最多会产生c(6,2)=15个交点,但很多是重合的……

不对不对,这个思路太复杂了!”

她有些懊恼地抓了抓头发。

许燃只是安静地看着她,没有打断。他知道,这是天才在突破自我时,必经的“阵痛”。

过了足足一分钟,简瑶的眼睛,猛地亮了起来!

“是‘鸽巢原理’!”

她激动地喊了出来,声音都有些发颤,“在pG(2,5)里,每一条线上,有q+1=6个点!而任何一个点,都恰好在q+1=6条线上!”

“我们来看点d!”

她指着草稿纸,“通过点d,可以画出6条不同的直线!

这6条直线,要把除了d以外的所有点都覆盖掉。”

“而我们还剩下A,b,c,E四个点!不对……思路又乱了!”

看着简瑶陷入苦战,许燃终于决定,轻轻地推她一把。

“不要去数线的数量。”

他轻声说,“回到最基础的性质,两点确定一条直线。”

“我们有A,b,c,d四个点,假设它们之中任意三点都不共线。

它们能确定c(4,2)=6条不同的直线。”

“现在,我们放入第五个点,E。”

“E点,它有多少种可能的位置?”

“如果E落在这六条直线中的任何一条上,比如L_Ab,那么E,A,b就共线了,证毕。”

“如果E不落在这六条直线的任何一条上呢?这可能吗?”

许燃问出了最后一个,也是最关键的问题。

简瑶的大脑,如同被一道闪电劈中!

“不可能!”

她失声喊道,“pG(2,5)中,任何一个点都必须在6条线上!

如果E不在这六条线中的任何一条上,那么过E和A的直线L_EA,就是一条新的线。

过E和b的直线L_Eb,也是一条新的线……

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

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

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

既然有三点共线,那它们在我们的图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的二次剩余……”简瑶迅速心算,却发现这并不容易。

“很难算,对吧?”

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

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

骑士书屋推荐阅读:四合院:我傻柱,开局迎娶冉秋叶家人们谁懂,这海军怎么是个混混异境逆袭:我命由我,不由天顶流开局,制霸娱乐圈富豪从西班牙开始退圈考回冰城,引来一堆小土豆清冷校花?不熟,但她喊我少爷!娱乐:说好假结婚杨老板你认真了重生之纯真年代阡陌中的荒灵带着搬家石游三界祸水之妻我可是反派,主角妈妈注意点带着空间穿八零,领着家人奔小康反派:不当舔狗后女主怪我变心?让你代管殡仪馆,你竟让地府降临宗门仅剩的独苗谍战:我黄埔高材生,去底层潜伏提前登录!重生的我怎么输?双穿:我是地球OL内测玩家我当军户媳妇的那些年铁锹配大锅,一锅炒菜七万多都市小保安的蜕变四合院之达则兼济天下灵气复苏,我十年成帝,杀光异族无尽末日内的干涉者灵气复苏:我能召唤铠甲绝代天师:人前显圣被刘天仙曝光我在神学的世界写三体太空大陆娱乐:京圈少爷的我成顶流了?变身少女拯救世界?我只想摆烂!我领悟万千剑道,一剑屠神!神豪从关注女主播开始特级保安禁咒?快加油,你肯定能破我防御最强欺骗系统,自爆我就是修仙者怒怼多国名场面,我成护国狂魔仙山灵水话青梅末日:我修仙拽一点怎么了惩治邪恶重来一世,天降比不过青梅人人都爱大箱子史上最牛神豪重生之再无遗憾山村尤物俏美妇神魔侦探事务所我的26岁总裁妻子嫂子别怕,有我在你放心大胆去做
骑士书屋搜藏榜:[快穿]小受总是在死娱乐圈火爆天王战神赘婿:黄海平科技供应商重生:从叫错女同桌名字开始让你上大学,你偷偷混成首富薄先生的专属影后又美又娇带着修为回地球,全家随我飞升了我的女孩在灯火阑珊处医路人生:一位村医的奋斗之路重生嫡女归来最强赘婿霸宠甜甜圈:夜少,别乱撩我真不想当大明星地球online我开启世界大战港综:曹达华在我身边卧底特种兵:林老六竟然是狼牙总教官我家夫人今天听话了吗陈西峰商路笔记农门长嫂有空间抓鬼小农民农家俏寡妇:给五个孩子当娘都市极品保镖奶爸的超级农场穿书九零,大佬的炮灰前妻觉醒了穿成女配后我和权臣成亲了滑稽主播风雨兼程的逆袭路娱乐:让你介绍自己,你介绍家底重生之事事顺意限量婚宠:报告军长,我有了真千金断亲随军,禁欲大佬日日宠神界红包群撩妻1001式:席少,深度爱!影帝请你不要再吸我了喵公主殿下太妖孽黑道往事:从劳改犯到黑道传奇!重生之并蒂金花BOSS来袭:娇妻花式溺宠逆风三十岁重生高中校园:男神,撩一撩这个道士不靠谱村色撩人明朝大纨绔我向斐少撒个娇娇妻送上门:楚少请签收高中退学一年后,我被大学特招!修仙浪都市宝可梦供应商重生后,我娶了未来的县委书记
骑士书屋最新小说:制作免费游戏,全网被我薅秃了寻找徐福快穿:配角也能逆天改命我靠模拟空间成神了战神归来,发现家人在我坟头蹦迪赶我出门后,我亮出身份全家吓瘫四合院:我的1949从农村开始四合院:开局踹飞傻猪,宝儿傻眼重生六零:供销采购员的逆袭人生万物BUG系统四合院:我的物资能砸晕禽兽四合院:从守护下乡名额开始穿越六零,有超市带农场,怕啥?情尘往事1977:从高考状元到科技巨擘奶爸第99次掉马甲日常我的社团全是败犬女大学生吞噬星空:开局抽到亿万倍暴击学姐别怕,有我微信连财神,开局躺赚亿万创世仙鼎之创世录四合院:开局百万神级选择四合院:众禽嫌弃,我娶妻生女开局金手指,赶海我赚麻了!都说我天赋废,阁下如何应对?重生之科技王冠抖音通古代,盘点短视频名场面!高武:堕天使的我被迫攻略圣天使随机的系统神豪系统刚觉醒,就被国家没收了怒踏山河规则重构:规则编织者被当软饭男?反手拿捏千亿老婆孤叶浮萍镇国学神:从数学开始无敌14亿人投喂,哥斯拉进化横推中戏从女明星青涩开始全球神豪:我的系统能买下全世界反腐深渊回响末世战域国术机甲女街溜子和我探讨人生女尊:姐姐轻点疼,嘴都亲肿了阴阳先生之赊刀人葬神之渊重生1998之乡村风云我爸我妈卷20亿跑路,留我背锅高武:我靠强化逆天崛起末世:开局亿万,我只想当个老六就修复瓷器,怎么还成鉴宝大师了穿越1937,爆兵杀穿淞沪战场