Fermat Pseudoprimes and Carmichael Numbers - Expii
The Fermat primality test (based on Fermat's little theorem) may fail; Fermat pseudoprimes, Carmichael numbers & Korselt's criterion determine the extent of failure and have inspired more powerful tests.