Modüler Aritmetik Hesaplama
Modüler aritmetik işlemlerini hesaplar: toplama, çıkarma, çarpma, üs alma, modüler ters ve modüler bölme. Sonuçlar her zaman 0 ile m-1 aralığında verilir. Kriptografi, saat aritmetiği, kontrol basamağı ve bölünebilme problemlerinde kullanılır.
Modüler çarpma ve üs alma, taşmayı önlemek için ikili (binary) yöntemle adım adım hesaplanır; bu sayede sonuçlar 4 katrilyona kadar olan modüllerde kesindir. Aynı sınır a ve b girdileri için de geçerlidir. Negatif sayılar matematiksel tanıma uygun biçimde 0 ile m-1 aralığına indirgenir (örneğin -3 mod 7 = 4). Modüler ters ve modüler bölme yalnızca ilgili sayı ile modül aralarında asal ise tanımlıdır; aksi halde uyarı verilir. Negatif üs, önce modüler ters alınıp mutlak değerli üs uygulanarak hesaplanır.
Sık sorulan sorular
Mod alma işlemi nedir?
Bir sayının belirli bir sayıya bölümünden kalanı verir. 17 mod 5 = 2'dir, çünkü 17 = 3 × 5 + 2 şeklinde yazılır.
Negatif sayılarda mod nasıl hesaplanır?
Matematiksel tanımda sonuç her zaman 0 ile m-1 arasındadır. Örneğin -3 mod 7 = 4'tür. Bazı programlama dilleri -3 sonucunu verir; bu araç matematiksel tanımı kullanır.
Modüler ters nedir?
a × x ≡ 1 (mod m) eşitliğini sağlayan x sayısıdır. Yalnızca EBOB(a, m) = 1 olduğunda vardır ve genişletilmiş Öklit algoritmasıyla bulunur. Örneğin 7 sayısının 13 modülündeki tersi 2'dir.
Modüler üs alma neden ayrı bir yöntemle hesaplanır?
a^b değeri doğrudan hesaplanırsa sayı çok büyür. Kare alma yöntemiyle her adımda mod alınarak sonuç taşma olmadan bulunur; bu yöntem RSA gibi şifreleme sistemlerinin temelidir.
Sonuçlar bilgilendirme amaçlıdır, resmî beyan yerine geçmez. Kesin tutar için Gelir İdaresi Başkanlığı'na veya mali müşavirinize başvurun.