Nombre pseudoprimer
(S'ha redirigit des de: Pseudoprimer)
Els nombres pseudoprimers són els que no éssent primers, verifiquen el test de primalitat de base b:
Siguin <math>a</math> un nombre enter i <math>p</math> un altre nombre enter no primer. El nombre <math>p</math> és pseudoprimer respecte la base <math>a</math> si <math>a^{p-1} \equiv 1 \pmod{p}</math>.
Els nombres pseudoprimers respecte qualsevol base són els nombres de Carmichael.