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 donde
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.
Estas pruebas son más del doble de sólidas que las pruebas basadas en el pequeño teorema de Fermat.
No hay números que sean pseudoprimos de Euler-Jacobi en todas las bases como lo son los números de Carmichael.
En la literatura (por ejemplo, en el texto mencionado),[2] un pseudoprimo de Euler-Jacobi como se definió anteriormente a menudo se denomina simplemente pseudoprimo de Euler.