Número pseudoprimo

Los pseudoprimos son aquellos números que no siendo primos, verifican el test de base b, o lo que es lo mismo:

Siendo n perteneciente a los números enteros n es pseudoprimo respecto la base b si se verifica que:

$b^{n-1}\equiv 1\mod n,$

es decir, b elevado a la n-1 es congruente con 1 módulo n.

Ejemplo

EJM INCORRECTO (n=13=NUMERO PRIMO)

Error al representar (SVG (MathML puede ser habilitado mediante un plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «http://localhost:6011/es.wikipedia.org/v1/»:): {\displaystyle 2^{12} \equiv 1\mod 13}

EJM CORRECTO (n=2047=23x89=NUMERO COMPUESTO),

Error al representar (SVG (MathML puede ser habilitado mediante un plugin de navegador): respuesta no válida («Math extension cannot connect to Restbase.») del servidor «http://localhost:6011/es.wikipedia.org/v1/»:): {\displaystyle 2^{2046} \equiv 1\mod 2047}

Plantilla:Esbozo de