何太狼

摘要： #前置知识 欧拉函数 同余系 #定理内容 若$gcd(a,n)=1$，则有$a^{\psi(n)}\equiv 1\ (mod\ n)$ 当n为素数时，\(\psi(n)=n-1\)，即$a^{n-1}\equiv 1\ (mod\ n)$，这就得到了费马小定理。 #证明 令$\Phi_n$表示模n 阅读全文