部分简单数论学习笔记

同余式的部分性质：
1、同余式两侧能够同时$\pm a$仍保持成立
2、同余式两侧能够同时乘$a$或除以一个非零数仍保持成立

辗转相除法的证明：

证明欧拉函数性质之一：

证明费马小定理

定理：假如a是一个整数，p是一个素数，gcd(a,p)=1,那么有：

证明欧拉定理

定理：若$n,a$为正整数，且$n,a$互质，即$gcd(n,a)=1$，则