pseudoprime

Meanings

Noun

• 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.
• A Fermat pseudoprime; a composite integer n satisfying $b^\{n-1\}\; \backslash equiv\; 1\; \backslash pmod\{n\}$ for some integer b such that b > 1.

Adjective

• Being such an integer.

Origin

• pseudo- + prime