adj
Meaning 1
Being such an integer.
Definition source: English Wiktionary via Wiktextract
Usage: not-comparable
No example sentence was provided for this meaning.
Meaning relationships
Synonyms: none provided
Antonyms: none provided
Standard Lemma guide
pseudoprime
Definitions and examples are grouped by meaning. Pronunciation, history, word forms, translations, descendants, synonyms, antonyms, derived terms, and related words appear whenever the source provides them.
Sound
Pronunciation
Each Play button uses your device's default local English voice, or a natural local fallback. The selected voice name appears after playback. This is synthesized speech, not a source recording.
-
US: Recorded audio is listed in the source snapshot.
noun
Meaning 2
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.
Definition source: English Wiktionary via Wiktextract
Topics: mathematics, sciences
No example sentence was provided for this meaning.
Meaning relationships
Synonyms: none provided
Antonyms: none provided
noun
Meaning 3
A Fermat pseudoprime; a composite integer n satisfying bn−1≡1(mod n) for some integer b such that b > 1.
Definition source: English Wiktionary via Wiktextract
Usage: specifically
Topics: mathematics, sciences
No example sentence was provided for this meaning.
Meaning relationships
Synonyms: none provided
Antonyms: none provided
History
Etymology
Etymology tree Ancient Greek ψεύδω (pseúdō) Proto-Indo-European *-os Proto-Indo-European *-ēs Ancient Greek -ης (-ēs) Ancient Greek -ής (-ḗs) Ancient Greek ψευδής (pseudḗs)der. Middle English pseudo- English pseudo- English prime English pseudoprime From pseudo- + prime.