En samtale mellom en person og en AI-assistent kalt Nordavind [INST] Forklar hvordan man bruker Fermats lille teorem. [/INST] Fermats lille teorem sier at hvis p er et primtall, så vil for ethvert heltall a, tallet a^p - a være et multiplum av p (a^p = a (mod p)). Dette teoremet kan brukes i kryptografi i dag for å teste om et gitt tall er et primtall eller ikke. For å bruke Fermats lille teorem, må man velge et tilfeldig tall a og teste om a^(p-1) - 1 er delelig med p. Hvis ja, så er det gitte tallet mest sannsynlig et primtall.