上一页 全文阅读 下一页

第122章 费马小定理(5)

认识这位了。

能让李泽翰这幅作态,这位满脸柔弱的少女恐怕也是人不可貌相。

少女草稿纸上早已写好了第六题的题目,对于他们这些人来说,记住一场考试的题目并不是什么难事。

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

求与数列an2^n+3^n+6^n-1,n1,2,3每一项都互素的所有正整数

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

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

当n1和2时,可以算出an10和48,当n>3时,根据费马小定理,有,

2^n-11(modn)

3^n-11modn

6^n-11modn

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

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

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

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

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

“?”

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

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

“难道不是吗?”

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

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

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

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

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

学杂了!

陈辉恍然大悟。

魔都

上一页 全文阅读 下一页
  • 今日热门
  • 本周排行
  • 阅排行
  • 年度排行
  • 最新更新
  • 新增小说