Fermat pseudoprime noun1 •With respect to an integer base b, with b > 1, a composite integer n such that bⁿ⁻¹ is congruent to one modulo n.341 is a Fermat pseudoprime to the base two. formsFermat pseudoprimes