Fermat'ın Küçük Teoreminin nasıl kullanılacağını açıklayın.
Fermat'ın Küçük Teoremi, eğer p bir asal sayıysa, o zaman herhangi bir a tam sayısı için a^p - a sayısının p'nin bir tamsayı katı olduğunu belirtir (a^p = a (mod p))). Bu teorem bugün kriptografide belirli bir sayının asal olup olmadığını test etmek için kullanılabilir.Fermat'ın Küçük Teoremini kullanmak için, rastgele bir a sayısı seçmeli ve a^(p-1) - 1'in p ile bölünebilir olup olmadığını test etmelidir. evet, o zaman verilen sayı büyük olasılıkla asaldır.