Improved error bounds for the Fermat primality test on random inputs

Jared D. Lichtman, Carl Pomerance

We investigate the probability that a random odd composite number passes a random Fermat primality test, improving on earlier estimates in moderate ranges. For example, with random…