费马小定理及推论 知识点

  如果p是质数   gcd(p,a)=1;  那么  a^(p-1)≡1（mod p）　即  a^p≡a*a^(p-1)≡1*a(mod p);

  引理１：　若a,b,c为任意3个整数,m为正整数，且gcd(m,c)=1，则当a·c≡b·c(mod m)时，有a≡b(mod m)　

  引理 2 ：　不会．．．　　

　想知道可以去看看　

　https://baike.baidu.com/item/%E8%B4%B9%E9%A9%AC%E5%B0%8F%E5%AE%9A%E7%90%86/4776158?fr=aladdin