pseudoprime
Word Rarity
Very rare
Frequency: Zipf frequency 0.00 in modern English
18
Scrabble Score
11
Letters
3
Syllables
9
Unique Chars
Meaning
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.
noun
A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1.
adj
Being such an integer.
Etymology
Etymology tree Pre-Greekder.? Ancient Greek ψεύδω (pseúdō) Proto-Indo-European *-os Proto-Indo-European *-ēs Proto-Hellenic *-ēs Ancient Greek -ης (-ēs) Ancient Greek -ής (-ḗs) Ancient Greek ψευδής (pseudḗs)der. Middle English pseudo- English pseudo- English prime English pseudoprime From pseudo- + prime.