An Euler pseudoprime to the base is a composite number which satisfies

The first few base-2 Euler pseudoprimes are 341, 561, 1105, 1729, 1905, 2047, ... (OEIS A006970).

See also

Euler-Jacobi Pseudoprime, Pseudoprime, Strong Pseudoprime

Explore with Wolfram|Alpha

References

Sloane, N. J. A. Sequence A006970/M5442 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Euler Pseudoprime

Cite this as:

Weisstein, Eric W. "Euler Pseudoprime." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/EulerPseudoprime.html

Subject classifications