找到了!
他找到了!
解题的钥匙果然藏在欧拉身上!
欧拉定理:
若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 阅读更多精彩小说】