天才学霸?我只是天生爱学习 第33章 请神(来自凌晨三点的更新)(3/3)

章节列表 转码阅读中,不进行内容存储和复制
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://wap.xbiqugu.la,数据和书签与电脑站同步,无广告清新阅读!

章节列表 转码阅读中,不进行内容存储和复制