费马小定理证明
定理:∀(a,p)=1,p 为素数,则 ap−1≡1(modp){\forall}(a,p) = 1, p\,为素数,则\,a^{p-1}\equiv1(mod p)∀(a,p)=1,p为素数,则ap−1≡1(modp)证明1:==完全剩余系:==从模n的每个剩余类中各取一个数,得到一个由n个数组成的集合,叫做模n的一个完全剩余系。完全剩余系常用于数论中存在性证明。举例:一个数除以4的余数只能是0,1,2,3,{0,1,2,3}和{4,5,-2,11}是模4的完全剩余系。可以看出0和4,1和5,
原创
2022-01-27 17:00:09 ·
987 阅读 ·
0 评论