Fix an integer and an odd prime not dividing . Thenis a composite number that is a Fermat pseudoprime to base .
For compositeness, factorBoth factors are integers because is odd, and both exceed one for and . Also , so is coprime to .
By Fermat's little theorem, . Since is invertible modulo , this gives . The displayed sum is odd for either parity of , so . Finally , and raising this identity to the integer power proves .
Articles by others on the same topic
There are currently no matching articles.