Contextualizebeta

pseudoprime

noun

Etymology

From pseudo- + prime.

  1. derived from *per-✻
  2. derived from *priisemos✻
  3. derived from prīmus
  4. derived from prime
  5. inherited from prime
  6. prefixed as pseudoprime — “pseudo + prime”

Definitions

  1. An integer that possesses at least one characteristic of a prime number without actually…

    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. A Fermat pseudoprime

    A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1.

  3. Being such an integer.

The neighborhood

Vish — recursive loop

No curated loop yet for pseudoprime. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA