三明治定理提示您:看后求收藏(归云文学网),接着再看更方便。

[    【作者三明治定理提示:如果章节内容错乱的话,关掉阅读模式,关闭广告拦截即可正常】

]    ??=0???^2+??+1≡1模5

    辅导老师都没有这么能说的。

    ??^2+??+1=0,模3对于任意??恒成立。

    一道被他拿出来耍乐子用的八九年级的练习题,硬是让她总结出来了题目背后的递推关系和质数生成规律。

    不是已经得出最小??值=1了吗?

    “能说说伪随机数生成器和质数筛选吗?”

    当??=1时:??^2+??+1=1^2+1+1=3,3是质数

    听到伪随机数生成器和质数筛选的胡文亮的眼神又亮了一下,发现不对的黄先发慌忙想要捂住他的嘴巴,可是胡文亮的下一句话已经脱口而出。

    对于模3,有??和??+1总有一个能被 3整除,因此??(??+1)恒为3的倍数,加1后结果就是 0。

    但知道陆兮擅长解题,不知道她还擅长总结题目背后的数学思想。

    陆兮于是顺口说道:“比如比较有名的欧拉的质数生成多项式:??^2+??+41,在??=0到39的范围内会生成质数。”

    发现,表达式的值不覆盖所有剩余类,而是周期性地取{1,2,3}的子集。

    “对于这道基础代入解题,你们还有什么想法吗?”

    这道题有什么值得延伸讨论的地方吗?

    不过就在他们准备作鸟兽散的时候,忽然听到已经要走的陆兮忽然来了一句。

    “表达式??^2+??+1是一个关于??的二次多项式。通过计算可以发现,对于任意正整数??,此表达式总是生成奇数。因为??^2+??是偶数,加1后为奇数。”

    虽然暂时不想做题,但奥数敢死队的请求还是需要给予协助的,大家都是组中人,向来互相帮助。

    在这里,我们还可以推广验证,进一步分析是否存在无限多个??使得??^2+??+1恒为质数。对于大多数??,由于??是递增的多项式,因数的增长使其很快会变成非质数,因此满足此条件的??是有限的。

    带着这个疑问,在解答这道简单的基础代入解题时,她的脑子转得特别快,只是一会儿就想了很多很多。

    我们逐一代入??的值,检查??^2+??+ 1是否为质数:

    陆兮秉着就近原则,顺手拿了一支最近的,在草稿纸上写下二次多项式5个字。

    那么,不想沦为刷题机器,应该怎么做呢?

    然后就看到陆兮又走了回来,拿过已经交还他们手上的笔和草稿纸。

    ??=2???^2+??+1≡2模5

    “我这样说,大家应该可以理解。”

    1.在模3的情况:

    “当然。”

    这种情况与??^2+??+1是否可以被模??整除,即是否有解密切相关。

    “也就是说,它与三次单位根在复数域中的几何意义有关。”

    ??=4???^2+??+1≡3模5

    当??=4时,??^2+??+1=4^2+4+1=21,21不是质数

    “我刚刚想到,或许我们可以就这道题做一些延伸讨论。”

    “完了?”听得一头雾水的黄先发问。

    所以,这道题的关键在于观察??^2+??+1的性质和逐步代入验证。

    但在与傲雪的一番聊天之后,她总觉得学数学是要刷题的,但不应该止步于刷题。

    脸上现出一丝解脱的黄先发发现陆兮在点了点头后,却丝毫没有停下来的迹象。

    ??=1???^2+??+1≡3模5

    胡思乱想着,本以为终于结束的陆兮式数学课堂的黄先发准备拿回去草稿纸,不料陆兮忽然又来了一句。

    “理解,理解。”

    ??=3???^2+??+1≡2模5

    由此可见,满足条件的最小??是??=1

    我们列出??=0,1,2,3,4时??^2+??+ 1模5的值:

    还能有什么想法?

    他们虽然围过来了,却或是左顾右盼,或是冥思苦想,或是魂游天外,或是抓耳挠腮……

    “所以这就是你说的深层次的延伸,好像还挺有趣的。”胡文亮眼前一亮,感觉自己似乎进入了一个新的境界,“可以细说一下怎么用来研究质数的分布模式吗?”

    “质数的定义要求它是大于1的整数,并且没有其他因子,除了1和自身。因此,我们需要验证??^2+??+1。”

    反正一个个都奇奇怪怪的。

    我们关注??^2+??+1模??是否恒为非零或覆盖所有剩余类。

    陆兮略一沉吟:“这种形式在有限域比如模??的整数环中有独特的行为,或许可以用来研究质数分布模式。”

    “说完了?”

    “陆兮,能帮忙看看这道题吗,我们组好几个人都卡住了?”

    陆兮过去是喜欢做题的,她的做题甚至已经进一步到了刷题的程度。

    “??^2+??+1在模??的周期性行为,可以被用作生成伪随机序列。通过调整模数??和初始值??_0得到不同的循环长度和分布特性。”

    当??=2时:??^2+??+1=2^2+2+1=7,7是质数

    研究??^2+??+1在模??下的行为,我们就可以考察表达式??^2+??+1在模??(??是质数)下是否能生成所有剩余类,或者是否会恒为非零。

    黄先发和他的小伙伴们同时地铁老人问号脸。

    黄先发和他的小伙伴们面面相觑。

    所以神情蔫蔫的陆兮振作精神接过草稿纸扫了一眼。

    “笔来!”

    “嗯。”

    在这里我们可以用枚举尝试。

    对于??=7,可以发现它的值可能为{1,2,3,4,5,6},但永远不会是0。

    “举个例子?”胡文亮觉得自己还是上道一些比较好。

    看到黄先发和他的小伙伴胡文亮他们竖起耳朵,一副已经做好洗耳恭听的模样,陆兮不假思索说道:“表达式??^2+??+ 1是一个关于??的二次递推式,而质数生成的多项式一直是数论中的重要问题。”

    这是她这个下午在课堂上魂不守舍,思考了一个下午的问题。

    已经理顺了思路的陆兮现在是有求必应。

    “对于正整数??,如果满足??^2+??+1恒为质数,求满足这一条件的最小??值。”

    我真傻,真的。

    3.一般??的情况:

    与傲雪的一番聊天让陆兮整个下午都神思不属,好不容易捱到放学,鱼幼薇和江采薇邀她一起去校门口的小吃摊吃东西。

    “其实这道题背后不仅

    2.在模5的情况:

    “所以,??^2+??+1在模??的整数环中表现出的周期性和根的分布反映了递推式的数学特性,其实还能为数论中的质数生成问题提供研究工具。比如,伪随机数生成器和质数筛选。”

    人也不是刷题机器。

    陆兮哪里有胃口,正好黄先发拿了一道题过来。

    陆兮也只能当他们真的不知道怎么做这道题了,正好婉拒了吃货们的邀请。

    旁边同时递过来6支造型各异花里胡哨的签字笔。

    “综上所述,有限域中的行为常常能揭示整数域中的深层规律,为质数的分布模式提供理论支撑。”

    那个想法,他正经吗?

    这个程度的题目?

    草稿纸上,陆兮下笔如有神助。

    “然后呢,有什么意义?”胡文亮皱着眉头问。

    结论:在模3意义下,表达式恒为0。

    “事实上,对于??^2+??+1,它本质上是一个循环递推的形式,其特殊性质在于它与三次单位根的关系,比如,??^3?1=0的分解因式之一??^2+??+1的离散形式。”

    陆兮眉头微蹙,不由得抬头看了黄先发和他那些围观的小伙伴们一眼。

    “在有限域比如模??的整数环中,研究表达式??^2+??+1的行为时,我们可以发现它特定的周期性和结构,这对于研究质数的分布模式有一定的启发作用,比如……”

    “模??的周期性可以用于研究类似表达式生成质数的可能性。如果表达式在模??下的根的分布有某种规律,可能为构造质数生成算法提供启发。”

    黄先发和他的小伙伴们忙不迭点头。

    已经听到晕头转向的黄先发听陆兮的话里总算来了综述两个字,不由得长长吐了一口气。

    所以此时此刻,她的脑海中生出了很多很多想法,有种一吐而后快的强烈倾诉欲。

    “由此,我们可以得到以下两个现象。第一:如果??^2+??+1≡0模??没有解,则其值在模??下形成一个循环序列,且永不为零;第二:如果有解,??^2+??+1在模??下表现为具有根的多项式,其值会表现出不同的分布规律。”

    结论:在模5意义下,表达式的值形成周期性序列。

    当??=3时,??^2+??+1=3^2+3+1=13,13是质数

    这种程度的题目,哪里需要什么深思熟虑。

    证明:??^2+??+1=??(??+1)+1

本章未完,请点击下一页继续阅读>>

言情小说相关阅读More+

冒牌女科学家

三明治定理

冒牌女科学家笔趣阁

三明治定理
本页面更新于2022

本站所有小说均由程序自动从搜索引擎索引

Copyright © 2022 归云文学网

大师兄失忆以后全文阅读 变成最后一条龙后我被献给了反派免费阅读 被渣男抛弃后小美人沦落街头免费阅读 病娇大佬的小娇气太甜了免费阅读 囚金枝最新章节 【快穿】被病娇小狼狗们盯上了怎么破最新章节 穿成內侍后总在劝皇上雨露均沾阿匪 【快穿】每次穿越后都成了反派心尖宠眠冬 霍格沃茨之我叫斯内普小说 被高冷豹攻饲养了怎么破最新章节 长宁将军免费阅读 替身受假死之后最新章节 【快穿】病娇修罗场警告起点 求道从红楼开始格格党 [快穿]被黑化大佬占有免费小说 好女难嫁最新章节 碧落天刀风凌天下 【快穿】黑化反派,宠上天最新章节 云鬓添香免费阅读 重生后成了皇帝的白月光免费阅读 封先生的撒娇精又奶又甜免费阅读 表小姐要出家免费阅读 【ABO】学霸又在装奶狗了免费小说 be后大佬们都说我是白月光免费阅读 [ABO]跟渣攻先婚后爱了全文 重生后宝贝每天都在打脸最新章节 节令师太上布衣 错拿了女主剧本的咸鱼免费阅读 我的诡异人生最新章节 这些妖怪怎么都有血条最新章节 【快穿】恶毒男配洗白攻略 人道大圣全文阅读 将军被我骗了心以后最新章节 正义的使命 山村小神医 山村傻子神医 五十年代军工大院 正义的使命 大奉打更人 边水往事 他的暗卫 山村傻子神医 山村傻子神医 岁岁平安 山野浑小子林生李桃花 正义的使命 五十年代军工大院 天倾之后 在星际开密逃