Category
page 1Pseudoprimes
Carmichael number
composite number in number theory
pseudoprime
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.
Perrin number
Number sequence 3,0,2,3,2,5,5,7,10,... defined by recurrence relation P(n) = P(n-2) + P(n-3).

probable prime
number that satisfies a given necessary condition for primality
strong pseudoprime
composite number which passes Miller–Rabin primality test
Fermat pseudoprime
pseudoprime that satisfies Fermat’s little theorem
Chinese hypothesis
the false conjecture that a positive integer 𝑛 is prime iff 𝑛 divides 2ⁿ−2
Euler pseudoprime
odd composite number which passes the given congruence
Elliptic pseudoprime
type of pseudoprime
Catalan pseudoprime
mathematical term
Euler–Jacobi pseudoprime
odd composite number which passes the given congruence