Dictionary
Words, grammatical forms and meanings linked to the ontology.
pseudoprime en · ADJ
Pronunciation
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.
Meanings
-
(not-comparable) Being such an integer.
pseudoprime en · NOUN
Pronunciation
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.
Meanings
-
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.
-
(specifically) A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1.
Forms
Deriveds
Fermat pseudoprime