From: mgt Date: Tue, 10 Nov 2020 04:27:52 +0000 (+0800) Subject: Update docs/math/inverse.md X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=e70a1bd82d1a8b6cda9dbb18fd4037e0a1203d94;p=oi-wiki%2Fmain.git Update docs/math/inverse.md --- diff --git a/docs/math/inverse.md b/docs/math/inverse.md index e1162fe0..4f6a97eb 100644 --- a/docs/math/inverse.md +++ b/docs/math/inverse.md @@ -54,7 +54,7 @@ 首先,很显然的 $1^{-1} \equiv 1 \pmod p$ ; ???+note "证明" - 对于 $\forall p \in Z$ ,有 $1 \times 1 \equiv 1 \pmod p$ 恒成立,故在 $p$ 下 $1$ 的逆元是 $1$ ,而这是推算出其他情况的基础。 + 对于 $\forall p \in \mathbf{Z}$ ,有 $1 \times 1 \equiv 1 \pmod p$ 恒成立,故在 $p$ 下 $1$ 的逆元是 $1$ ,而这是推算出其他情况的基础。 其次对于递归情况 $i^{-1}$ ,我们令 $k = \lfloor \frac{p}{i} \rfloor$ , $j = k \bmod i$ ,有 $p = ki + j$ 。再放到 $\mod p$ 意义下就会得到: $ki+j \equiv 0 \pmod p$ ;