pseudoprime
pseudoprime 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
pseudoprime (plural pseudoprimes)
- 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.
- A Fermat pseudoprime; a composite integer n satisfying bⁿ⁻¹≡1(mod n) for some integer b such that b > 1.
Adjective
pseudoprime (not comparable)
- Being such an integer.
Forms of pseudoprime
| plural | pseudoprimes |
|---|
Origin of pseudoprime
From pseudo- + prime.
Words formed from pseudoprime
Questions about pseudoprime
- What does pseudoprime mean?
- Pseudoprime means 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.
- What part of speech is pseudoprime?
- Pseudoprime can be a noun or an adjective.
- What is the plural of pseudoprime?
- The plural of pseudoprime is pseudoprimes.
Words near pseudoprime in the dictionary
Source and license
Adapted from Wiktionary: pseudoprime (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Pronunciation audio from Wikimedia Commons, each file under its own free license: LL-Q1860 (eng)-Flame, not lame-pseudoprime.wav.
Cite this entry: “pseudoprime.” Word.ws, https://word.ws/pseudoprime. Based on Wiktionary, CC BY-SA 4.0.