Definition:Fermat Pseudoprime/Base 3/Examples

From ProofWiki
Jump to navigation Jump to search

Examples of Fermat Pseudoprimes Base $3$

$91$ is a Fermat Pseudoprime to Base $3$

The smallest Fermat pseudoprime to base $3$ is $91$:

$3^{91} \equiv 3 \pmod {91}$

despite the fact that $91$ is not prime:

$91 = 7 \times 13$