pseudoprime
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Noun[edit]
pseudoprime (plural pseudoprimes)
- (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.
- (mathematics, specifically) A Fermat pseudoprime; a composite integer n satisfying for some integer b such that b > 1.
Usage notes[edit]
In the sense of a Fermat pseudoprime, if no base is specified, base two is assumed. Integers that satisfy the congruence for a particular b are referred to as "pseudoprimes to base b" or "pseudoprimes to the base b."
Adjective[edit]
pseudoprime (not comparable)
- Being such an integer.