将本站设为首页
收藏菩提官网,记住:www.ptpig.net
账号:
密码:

菩提书屋:看啥都有、更新最快

菩提书屋:www.ptpig.net

如果你觉得好,恳请收藏

您当前的位置:菩提书屋 -> 天才学霸?我只是天生爱学习 -> 第122章 费马小定理

第122章 费马小定理

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

的题目并不是什么难事。

这次CMO第六题是一道数论题,数论作为理论数学的明珠,很是受出题者们的喜爱。

【求与数列an=2^n+3^n+6^n-1,n=1,2,3……每一项都互素的所有正整数】

“用费马小定理把原式变换一下就可以了。”

陈辉也懒得麻烦,抬手在草稿纸上书写解答过程,想要尽快将对方打发。

当n=1和2时,可以算出an=10和48,当n>3时,根据费马小定理,有,

2^(n-1)≡1(mod n)

3^(n-1)≡1(mod n)

6^(n-1)≡1(mod n)

2,3,6的最小公倍数是6,所以在对上面三项分别乘以3,2,1,则有6*2^(n-2)+6*3^(n-2)+6*6^(n-2)≡6(mod n),所以有2^(n-2)+3^(n-2)+6^(n-2)-1≡0(mod n)。

也就是说,对于an这个数列,当n>3时,总存在一个整数p能够整除an。

又因a1和a2能被2,3整除,所以与an每一项都互素的正整数只能为1,证毕。

少女盯着草稿纸看了三十秒,眼中疑惑尽消,但很快又涌出了新的疑惑,“你是怎么想到要用费马小定理来解这道题的,能给我讲讲思路吗?”

这道题她看懂只用了三十秒,可在考场,她花了一个小时也没有做出来!

“?”

“看到题目就想出来了啊?”

陈辉感觉有些棘手,这个问题跟让他证明1+1=2一样。

“难道不是吗?”

他看向一旁抬头偷看的李泽翰。

李泽翰把头摇得像拨浪鼓,“当然不是。”

“数论的定理还蛮多的,欧拉定理,费马小定理,威尔逊定理,华夏剩余定理,光是初等数论四大定理都得费一定功夫去试错,还有二次互反律、模p的简化剩余系、素数定理的初等版本、费马数相关定理……

我也是花了一些时间才找到正确解法的。”

说起数学,小胖子顿时自信起来。

学杂了!

陈辉恍然大悟。

魔都中学作为竞赛名校,对学生的培养还是很有经验的,自然不会出现因为前置知识没学到位,导致知识断层,从而知道定理却不会用的情况。


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

看了《天才学霸?我只是天生爱学习》的书友还喜欢看

假千金挺孕肚,嫁绝嗣大佬被亲哭
作者:紫夏沐
简介: 何楚楚穿书成了假千金,真千金抢她的父母,还抢她的未婚夫,把她送上陌生男人的床,让她未...
更新时间:2026-03-03 23:36:01
最新章节:第47章 :真不要脸
钓系恶女要选夫,满朝文武夜夜缠
作者:三一零白月光
简介: 赵令颐意外穿成一本多男主文里的恶毒女配。系统承诺,只要走完剧情,就送她回现代,附赠奖...
更新时间:2026-03-03 22:58:44
最新章节:第249章 下官的命都是殿下的
末日先斩学姐,无限神级选择!
作者:零八零一
简介: 【末日+爆杀+女神+资源+囤货+校花+种田+全民+求生】\n一觉睡醒,末世降临,人类...
更新时间:2026-03-03 23:39:43
最新章节:第777章 炮轰血巢,全面战争打响
美利坚:从街头流浪汉开始肝技能
作者:人比西瓜瘦
简介: 马杰克穿越到洛杉矶街头,一没身份二没工作,只能被迫成为一名拾荒者。

更新时间:2026-03-03 23:09:00
最新章节:第351章 童话故事与黄毛辣妹
直播捡垃圾,我成警局常客
作者:唯有笔爽
简介: 【综艺直播+系统+脑洞+无逻辑+爽文无虐点+以女主世界为中心】

...
更新时间:2026-03-03 23:32:00
最新章节:第480章:男友力
顶级驯服
作者:南巷茶茶
简介: 【阴暗偏执野心家VS高岭之花下神坛】……陈迦是被人抱错的真千金。

...
更新时间:2026-03-03 23:23:47
最新章节:第72章 豪赌