Pseudoprimes

composite number in number theory

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.

Number sequence 3,0,2,3,2,5,5,7,10,... defined by recurrence relation P(n) = P(n-2) + P(n-3).

number that satisfies a given necessary condition for primality

composite number which passes Miller–Rabin primality test

pseudoprime that satisfies Fermat’s little theorem

the false conjecture that a positive integer 𝑛 is prime iff 𝑛 divides 2ⁿ−2

odd composite number which passes the given congruence

type of pseudoprime

mathematical term

odd composite number which passes the given congruence