Nombre pseudoprimer

De Viquipèdia
Dreceres ràpides: navegació, cerca

Els nombres pseudoprimers són els que no essent primers, verifiquen el test de primalitat de base b:

Siguin un nombre enter i un altre nombre enter no primer. El nombre és pseudoprimer respecte a la base si .

Els nombres pseudoprimers respecte qualsevol base són els nombres de Carmichael.