Composite numbers which falsely pass a specific probabilistic primality test, and hence give the illusion of being prime. As there are several primality tests, there are different definitions of pseudoprime.
All text is available under the terms of the GNU Free Documentation License. (See Copyright Policy for details.)