pseudoprime

Fetched 2026-10-26 (cache).

Datamuse reports no synonyms or antonyms for this word.

Noun

1. {{lb|en|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.
2. {{lb|en|mathematics|specifically}} A Fermat pseudoprime; a composite integer n satisfying <math>b^{n-1} \equiv 1 \pmod{n}</math> for some integer b such that b > 1.

Adjective

1. Being such an integer.

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.