数论基本定理及应用（三）

数论基本定理

数论基本定理及应用（二）

质数

$m$ 为质数，对于任何 $z\in \mathbb Z_m$（$\mathbb Z_m$ 表示对 $m$ 取余后的整数），对于任何 $z\not \equiv 0$，存在唯一一个 $z^{-1}\in \mathbb Z_m$，使得 $zz^{-1}\equiv 1 \pmod m$。注：这里的 $z^{-1}$ 表示数论中逆元的概念，而不是简单的初等代数中的 $\frac1z$（取倒数），对 $z^{-1}$ 的定义是 $zz^{-1}\equiv 1\pmod m$。

我们以素数 7 为例，寻找 $\mathbb Z_7$ 中每个元素对应的逆元，寻找时需注意的是，$z,z^{-1}$ 均 $\in \mathbb Z_m$，也即 $z$ 的逆元 $z^{-1}$ 需要在 $\mathbb Z_m$ 中寻找，还有一点需要注意的是，$z^{-1}$ 是 $z$ 的逆元，同样 $z$ 也是 $z^{-1}$ 的逆元，二者互为逆元：

对数

无论对数的底是什么，都有：

$$x^{\log y}=y^{\log x}$$

两边同时取对数：

$$\log y \log x=\log x \log y$$