From 5b14a6eafb689dfccb04e73fb7292ae5cbe94b58 Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Tue, 30 Jul 2019 22:54:15 +0800 Subject: [PATCH] Update prime.md --- docs/math/prime.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/math/prime.md b/docs/math/prime.md index 7952f3d7..e1499109 100644 --- 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) #### 二次探测定理 -- 2.11.0