Rekursiooni ja keerukusteooria eksami konspekt
DEF: Carmichaeli arv on paaritu kordarv, mis rahuldab Fermat’ teoreemi väidet iga aluse korral, mis on
selle kordarvuga ühistegurita (st on pseudoalgarv kõigil neil alustel).
nt 561 = 3x11x17 ehk ta on kordarv.
Fermat’ test: võtad suva apseudoalgarvu/Carmichaeli arvu ja ei saa õiget vastust. Ja ajaprobleem suurte arvudega.
Täiendatud Fermat’ test: k korda korratakse tegevust: valitakse suva arv a
annaabi.ee 
