Definition of Pseudoprime. Meaning of Pseudoprime. Synonyms of Pseudoprime

- Elliptic pseudoprime Euler pseudoprime Euler–Jacobi pseudoprime Fermat pseudoprime Frobenius pseudoprime Lucas pseudoprime Perrin pseudoprime Somer–Lucas...
- Lucas pseudoprimes and Fibonacci pseudoprimes are composite integers that p**** certain tests which all primes and very few composite numbers p****: in...
- composites also p****, making them "pseudoprimes". Unlike the Fermat pseudoprimes, for which there exist numbers that are pseudoprimes to all coprime bases (the...
- In number theory, a Frobenius pseudoprime is a pseudoprime, whose definition was inspired by the quadratic Frobenius test described by Jon Grantham in...
- In number theory, the Fermat pseudoprimes make up the most important class of pseudoprimes that come from Fermat's little theorem. Fermat's little theorem...
- In mathematics, an odd composite integer n is called an Euler pseudoprime to base a, if a and n are coprime, and a ( n − 1 ) / 2 ≡ ± 1 ( mod n ) {\displaystyle...
- property. Carmichael numbers are also called Fermat pseudoprimes or absolute Fermat pseudoprimes. A Carmichael number will p**** a Fermat primality test...
- in which case it is called a strong pseudoprime, and a is a strong liar. No composite number is a strong pseudoprime to all bases at the same time (contrary...
- above congruence, then n is called an Euler–Jacobi pseudoprime (or, more commonly, an Euler pseudoprime) to base a. As long as a is not a multiple of n (usually...
- restricted Perrin pseudoprimes. There are only nine such numbers below 109. While Perrin pseudoprimes are rare, they overlap with Fermat pseudoprimes. Of the above...