欧拉函数：对正整数 $n$，欧拉函数是小于 $n$ 的正整数中与 $n$ 互质的数的数目，记作 $\varphi(n)$。

- 阅读剩余部分 -

算术基本定理（唯一分解定理）：任何一个大于 $1$ 的自然数 $N$，如果 $N$ 不为质数，那么 $N$ 可以唯一分解成有限个质数的乘积 $N=P_1^{a_1}P_2^{a_2}P_3^{a_3}\cdots P_n^{a_n}$，$P_1<P_2<P_3<\cdots<P_n$ 且均为质数，$a_1,a_2,a_3,\cdots,a_n$ 均为正整数。

- 阅读剩余部分 -

$a,b\in\mathbb{Z}$，且 $ab \equiv 1 \pmod{n}$，则称 $a$ 和 $b$ 关于模 $n$ 互为模逆元（Modular Multiplicative Inverse）

- 阅读剩余部分 -