Número pseudoprimo de Euler-Jacobi

En teoría de números, un número entero impar n se denomina primo probable de Euler-Jacobi (o, más comúnmente, primo probable de Euler) en base a, si a y n son números coprimos, y

${\displaystyle a^{(n-1)/2}\equiv \left({\frac {a}{n}}\right){\pmod {n}}}$

donde ${\displaystyle \left({\frac {a}{n}}\right)}$ es el símbolo de Jacobi.

Si n es un entero compuesto impar que satisface la congruencia anterior, entonces n se denomina número pseudoprimo de Euler-Jacobi' (o, más comúnmente, pseudoprimo de Euler) respecto a la base a.