OSDN Git Service

Update prime.md
authorIr1dXD <sirius.caffrey@gmail.com>
Tue, 30 Jul 2019 14:54:15 +0000 (22:54 +0800)
committerGitHub <noreply@github.com>
Tue, 30 Jul 2019 14:54:15 +0000 (22:54 +0800)
docs/math/prime.md

index 7952f3d..e149910 100644 (file)
@@ -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)
 
 #### 二次探测定理