pseudoprime
Sign in to saveAlso known as pseudo-prime
A pseudoprime is a probable prime (an integer that shares a property common to all prime numbers) that is not actually prime. Pseudoprimes are classified according to which property of primes they satisfy.
Wikidata facts
- Subclass of
- composite number
Show 3 more facts
- topic's main category
- Category:Pseudoprimes
- maintained by WikiProject
- WikiProject Mathematics
- subject has role
- type I error
Sources (1)
via Wikidata · CC0
~2 min read
Encyclopedic overview
3 sectionsContents
- Fermat pseudoprimes
- Classes
- References
A pseudoprime is a probable prime (an integer that shares a property common to all prime numbers) that is not actually prime. Pseudoprimes are classified according to which property of primes they satisfy.
Some sources use the term pseudoprime to describe all probable primes, both composite numbers and actual primes.
Excerpted from Wikipedia’s “pseudoprime” article, available under the CC BY-SA 4.0 licence.