OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
be1ee7c
)
Update docs/math/inverse.md
author
mgt
<mgt@oi-wiki.org>
Tue, 10 Nov 2020 04:27:52 +0000
(12:27 +0800)
committer
GitHub
<noreply@github.com>
Tue, 10 Nov 2020 04:27:52 +0000
(12:27 +0800)
docs/math/inverse.md
patch
|
blob
|
history
diff --git
a/docs/math/inverse.md
b/docs/math/inverse.md
index
e1162fe
..
4f6a97e
100644
(file)
--- 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$ ;