Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Pseudoprime

    Definition

    A pseudoprime is a composite number that passes a test or sequence of tests that fail for most composite numbers. Unfortunately, some authors drop the "composite" requirement, calling any number that passes the specified tests a pseudoprime even if it is prime. Pomerance, Selfridge, and Wagstaff restrict their use of "pseudoprime" to odd composite numbers. "Pseudoprime" used without qualification means Fermat pseudoprime, i.e., a composite number that nonetheless satisfies Fermat's little theorem to some base or set of bases.

    Back to List | POWERED BY THE WOLFRAM LANGUAGE