Yazan: Şadi Evren ŞEKER
Fermat (ferma olarak oknur) teoremine göre bir sayının üssel değerinin modüler aritmetikteki karşılığı aşağıdaki özel durumlar için hep aynıdır:
a p ≡ a (mod p)
a p-1 ≡ 1 (mod p)
a herhangi bir sayıyı, p ise asal bir sayıyı ifade etmektedir. Ayrıca a ile p aralarında asal sayı olmalıdırlar, yani p sayısı a sayısının bir çarpanı olamaz.
Bu özellik veri güvenliği konusunda şifreleme algoritmalarında kullanılır. Örneğin RSA şifreleme algoritmasında kullanılır.