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:
d88c314
)
Update prime.md
author
Ir1dXD
<sirius.caffrey@gmail.com>
Tue, 30 Jul 2019 14:54:15 +0000
(22:54 +0800)
committer
GitHub
<noreply@github.com>
Tue, 30 Jul 2019 14:54:15 +0000
(22:54 +0800)
docs/math/prime.md
patch
|
blob
|
history
diff --git
a/docs/math/prime.md
b/docs/math/prime.md
index
7952f3d
..
e149910
100644
(file)
--- a/
docs/math/prime.md
+++ b/
docs/math/prime.md
@@
-70,9
+70,9
@@
bool millerRabin(int n) {
对于合数 $n$ ,如果对于所有正整数 $a$ , $a$ 和 $n$ 互素,都有同余式 $a^{n-1} \equiv 1 \pmod n$ 成立,则合数 $n$ 为卡迈克尔数(Carmichael Number),又称为费马伪素数。
-比如, $
341 = 11 \times 31
$ 就是一个卡迈克尔数。
+比如, $
561 = 3 \times 11 \times 17
$ 就是一个卡迈克尔数。
-而且我们知道,若 $n$ 为卡迈克尔数,则 $m=2^{n}-1$ 也是一个卡迈克尔数,从而卡迈克尔数的个数是无穷的。
+而且我们知道,若 $n$ 为卡迈克尔数,则 $m=2^{n}-1$ 也是一个卡迈克尔数,从而卡迈克尔数的个数是无穷的。
[(OEIS:A006931)](https://oeis.org/A006931)
#### 二次探测定理