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 dondeSi 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.