Shpjegoni se si të përdorni teoremën e vogël të Fermat.
Teorema e Vogël e Fermatit thotë se nëse p është një numër i parët, 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). Ky teorema mund të përdoret sot në kriptografi për të testuar nëse një numër i caktuar është i parët ose jo. Për të përdorur Teoreman e Vogël të Fermatit, duhet të zgjidhni një numër a rastësisht dhe të provoni nëse a ^ ((p-1) - 1 është i ndarë me p. Nëse po, atëherë numri i dhënë ka më shumë gjasa të jetë i parët.