Rekursiooni ja keerukusteooria eksami konspekt
selle kordarvuga ühistegurita (st on pseudoalgarv kõigil neil alustel).
nt 561 = 3x11x17 ehk ta on kordarv.
Fermat’ test: võtad suva a
ajaprobleem suurte arvudega.
Täiendatud Fermat’ test: k korda korratakse tegevust: valitakse suva arv a