Fermat’nın Küçük Teoremi

Fermat\'nın Küçük Teoremi, sayılar teorisinin önemli bir ilkesidir. Bu teorem, belirli bir koşul altında asal sayılarla ilgili bir durumu ifade eder.

Teoremin Açıklaması

Eğer p bir asal sayı ve a, p ile aralarında asal (yani, a\'nın p ile ortak böleni yok) bir tam sayı ise, o zaman:

a^p ≡ a (mod p)

Bu, a\'nın p üzerindeki kuvvetinin p ile bölümünden kalanının, a\'nın kendisine eşit olduğu anlamına gelir.

Önemli Noktalar

• P sayısının asal olması gerekmektedir.
• A ve P\'nin asal olmama durumu ortadan kaldırılmalıdır.
• Bu teorem, kriptografi ve bilgisayar bilimlerinde önemli bir yer tutar.

Fermat\'nın Küçük Teoremi, asal sayılar ile modüler aritmetiğin kesişiminde önemli bir temel oluşturur.