Fermat pseudoprimes

Abstract

Translate Article

Take Notes

We give an upper bound for the distribution of base-a pseudoprimes that is uniform in the base and does not require coprimality to the base. In addition we show that there are infinitely many “near Carmichael numbers” meaning that they are pseudoprimes for a positive proportion of bases, but not all bases.