摘要：
若$ab ≡ 1\ (mod\ p)$，则称$b$是$mod\ p$意义下$a$的乘法逆元，可记为$a^{-1}$ 定义反过来也是成立的，即$a$是$mod\ p$意义下$b$的乘法逆元 乘法逆元 意义 模运算中的除法是不符合四则运算法则的，然而加减乘都符合。所以数学家们利用乘法逆元来完成除法的需求 阅读全文
摘要：
欧拉定理：对于互质的两个正整数$a, n$，满足$a^{φ(n)} ≡ 1\ (mod\ n)$ 证明： 设集合$S$包含所有$n$以内与$n$互质的数，共有$φ(n)$个：$$S = \{ x_1, x_2, ..., x_{φ(n)} \} $$ 再设集合$T$：$$T = \{ a * x_1 阅读全文