From 98de9186a4bddf4443aea7ddfb969ffa82d5c441 Mon Sep 17 00:00:00 2001 From: mistrjirka <32205472+mistrjirka@users.noreply.github.com> Date: Sun, 9 Jun 2024 00:56:37 +0200 Subject: [PATCH] Update index.md I do not think that 1 tells anything if p is a prime. I am not sure what it is really referring to. I think it is referring to 2 --- exams/fermat-primality/index.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/exams/fermat-primality/index.md b/exams/fermat-primality/index.md index 6505d1f..df8723e 100644 --- a/exams/fermat-primality/index.md +++ b/exams/fermat-primality/index.md @@ -16,7 +16,7 @@ $$ a^{p-1} \equiv 1\ (\texttt{mod }p). $$ -If $(1)$ holds for all numbers $a$, it is highly probable that $p$ is prime. +If $(2)$ holds for all numbers $a$, it is highly probable that $p$ is prime. This probabilistic primality test is known as the *Fermat Primality Test*. Note, the *Carmichael numbers*, which are composite yet pass the test for all $a$ relatively prime to the respective number, are avoided when testing your implementation of this task.