3.Next

In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem.

Definition

Fermat's little theorem states that if is prime and is coprime to , then is divisible by . For a positive integer , if a composite integer

3.Next