OurBigBook.comSite Source code

Euler pseudoprime

An odd composite number

N

is an Euler pseudoprime to a coprime base

b

when

b^{(N - 1) /2} \equiv (\frac{b}{N}) (mod N),

where the right side is the Jacobi symbol.

 Ancestors (4)

 Incoming links (1)

Solution