pseudoprime
adjEtymology From pseudo- + prime.
1
Being such an integer.
pseudoprime
nounEtymology From pseudo- + prime.
1
Mathematics, Sciences 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.
2
Mathematics, Sciences Specifically A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1.
- Derived terms
- Fermat pseudoprime