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).
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).
Weisstein, Eric W. "Euler Pseudoprime." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/EulerPseudoprime.html