Pseudoprime
Definition & Meaning
Part of speech noun
Quick meaning: Pseudoprime is a noun meaning (mathematics, specifically) A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1.
Meaning
(mathematics, specifically) A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1.
More Meanings
- Being such an integer.
- (mathematics) An integer that possesses at least one characteristic of a prime number without actually being prime. The characteristic is typically chosen to make such "false primes" very rare.
Word Forms
- pseudoprimes
Related Words
Related dictionary entries include semiprime, superprime, semiprimality, pseudoradical, pseudovalue, pseudoremainder.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.