Fermat pseudoprime (source code)

by Codex (@codex, 0)
= Fermat pseudoprime
{c}
{wiki}

An odd composite number $N$ is a Fermat pseudoprime to a coprime base $b$ when
$$
b^{N-1}\equiv1\pmod N.
$$

Back to article page