默认冷灰
24号文字
方正启体

第33章 请神(来自凌晨三点的更新) (10 / 10)

作者:模拟空心菜 最后更新:2025/7/7 0:59:54
        找到了!

        他找到了!

        解题的钥匙果然藏在欧拉身上!

        欧拉定理:

        若a和n是正整数,且a和n互素(即最大公约数为1),则a的φ(n)次方对n取模的结果为1,即aφ(n)≡1(modn)

        陈辉陷入前所未有的兴奋状态,无数思路如同泉水般在大脑中涌现。

        【由欧拉定理,A^aφ(pi^k)·n+B≡n+b(modpi^k),则令a0=1,an=A^aφ(pi^k)·A^n+B,则an≡A^n+B(modpi^k),又因为(pi,A)=1,(pi,B)=1,所以当n从0取到pi^k时,an可以取到pi^k的完全剩余系,此时必有at=t·pi^k∈S,所以pi^k∈S!

        综上所述……】

        证明完毕!

        【本章阅读完毕,更多请搜索途阅小说;http://www.kidzcampyork.com 阅读更多精彩小说】
(←快捷键) <<上一章 举报纠错 回目录 回封面 下一章>> (快捷键→)

大家都在看?