From e70a1bd82d1a8b6cda9dbb18fd4037e0a1203d94 Mon Sep 17 00:00:00 2001 From: mgt Date: Tue, 10 Nov 2020 12:27:52 +0800 Subject: [PATCH] Update docs/math/inverse.md --- docs/math/inverse.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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$ ; -- 2.11.0