【学习总结】数学-费马小定理

• pig163xx 发布于
• 1525 收藏

定义 p是质数，而且gcd(a,p)=1（a,p互质）,那么有ap−1≡1mod(p) 证明 准备知识 剩余类：对模n同余的整数构成的一个集合叫做模n的一个剩余类。简化剩余系（也叫既约剩余系）：模n的值与n互质的所有剩余类中。从每一类中各任取一数所组成的数的集合，叫做模n的一个简化。也叫缩系。全然剩余系：从模n的每一个剩余类中各取一个数，得到一个由n个数组成的集合。叫做模n的一个全然剩余...