Rekursiooni ja keerukusteooria eksami konspekt
• seega ei saa me ühesuuruseid gruppi. (nt 4 jagub 2-ga. Saame 3 4x4 gruppi ja 1 4x2 gruppi!)
Fermat’ teoreemi väide võib mõnikord kehtida ka siis, kui p ei ole algarv - siis on tegu pseudoalgarvuga.
sellepärast kutsutakse 2te Fermat’ valetajaks, sest nt 2 astmel 341 jagub 341-ga, 3e puhul see aga nii pole
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 a
annaabi.ee 
