p deljivo p Če število ni praštevilo je tuj in deli x se imenuje praštevilo za bazo a Število ki je psevdopraštevilo
Prva najmanjša psevdopraštevila za druge baze a ≤ 200 so:
Število x, ki je psevdopraštevilo za vse vrednosti a, katera so x tuja, se imenuje Carmichaelovo število
Najpomembnejša praštevila izhajajo iz Fermatovega malega izreka in se zato imenujejo Fermatova psevdopraštevila
Če ni praštevilo se imenuje Fermatovo psevdopraštevilo za bazo a Število ki je psevdopraštevilo za bazo
Najmanjše psevdopraštevilo za bazo je
Carmichaelova števila se včasih imenujejo absolutna Fermatova psevdopraštevila.
Obstaja neskončno mnogo psevdopraštevil in celo neskončno mnogo Carmichaelovih števil , vendar so zelo
Število ki je psevdopraštevilo za vse vrednosti ki so mu relativno praštevila je Carmichaelovo število
psevdopraštevilo
Prvih baz za katere ima njihovo najmanjše psevdopraštevilo μ je pod je samo pet
števil in raziskovanju značilnosti praštevil še posebej Carmichaelovih števil podmnožice Fermatovih psevdopraštevil
ni praštevilo je tuj in deli se imenuje praštevilo za bazo a Število ki je psevdopraštevilo za vse vrednosti
števil in raziskovanju značilnosti praštevil, še posebej Carmichaelovih števil, podmnožice Fermatovih psevdopraštevil
Najmanjše psevdopraštevilo za bazo 2 je 341.