HinanawiTenshi

摘要： 欧拉定理与扩展欧拉定理证明 之前一直想填这个坑来着。。 欧拉定理证明 欧拉定理：若 $(a, m) = 1$​，$a^{\phi(m)} \equiv 1 \pmod m$​. 证明 引理：设 $r_1,\dots,r_{\phi(m)}$​ 为模 $m$​ 的缩系，那么 \(ar_1,\dots, 阅读全文