欧拉函数定义与\(m\)互素的剩余类的个数记为\(\varphi(m),\varphi(m)\)称之为欧拉函数关于欧拉函数的结论定理1:(欧拉定理)若\((k,m)=1,\)则:\(k^{\varphi(m)}\equiv1(\bmodm)\)$定理2:(费尔玛小定理)若\(p\)为素数,则对所有的整数\(a,a^{p}=a(\bmodm)\)$定