Euler Pseudoprime

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

 b^((n-1)/2)=+/-1 (mod n).

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


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 Web Resource.

Subject classifications