Euler pseudoprime
= Euler pseudoprime
{c}
{wiki}
An odd composite number $N$ is an Euler pseudoprime to a coprime base $b$ when
$$
b^{(N-1)/2}\equiv\left(\frac bN\right)\pmod N,
$$
where the right side is the Jacobi symbol.
= Euler pseudoprime
{c}
{wiki}
An odd composite number $N$ is an Euler pseudoprime to a coprime base $b$ when
$$
b^{(N-1)/2}\equiv\left(\frac bN\right)\pmod N,
$$
where the right side is the Jacobi symbol.