Shpjegoni se si të përdorni Teoremën e Vogël të Fermatit.
Teorema e vogël e Fermatit thotë se nëse p është një numër i thjeshtë, atëherë për çdo numër të plotë a, numri a^p - a është një shumëfish i plotë i p (a^p = a (mod p)). Kjo teoremë mund të përdoret sot në kriptografi për të testuar nëse një numër i caktuar është i thjeshtë apo jo. Për të përdorur Teoremën e Vogël të Fermatit, duhet zgjedhur një numër a në mënyrë të rastësishme dhe të testohet nëse a^(p-1) - 1 pjesëtohet me p. Nëse po, atëherë numri i dhënë ka shumë të ngjarë të jetë i thjeshtë.