Finding pseudoprimes

摘要

Recall that Fermat's 'little theorem' says that if p is prime and a is not amultiple of p, then a~(p-1)=1 mod p.