Modüler Aritmetik (Mod) Hesaplama Aracı Nedir?

Bu araç, bir sayının başka bir sayıya bölümünden kalan değeri bulmanızı sağlayan temel mod hesaplamanın yanı sıra, kriptografi ve bilgisayar biliminde sıkça kullanılan modüler üs alma (aᵏ mod n) ve modüler çarpımsal ters (a⁻¹ mod n) işlemlerini de hesaplar. Üç işlem türü arasında üstteki menüden geçiş yapabilirsiniz.

Modüler Aritmetik Nedir?

Modüler aritmetik, bir tam sayının başka bir tam sayıya bölünmesi sonucunda elde edilen kalan ile ilgilenen bir matematik dalıdır. “a mod b” ifadesi, a sayısının b sayısına bölümünden kalan değeri belirtir. Bu işlem, saat aritmetiğine benzetilir: örneğin saat 14’ten 5 saat sonrası “19” değil, 12 saatlik düzende “mod 12” alınarak 7 olarak ifade edilir.

Mod Nasıl Hesaplanır?

a ve b tam sayılar (b≠0) olmak üzere, a mod b işlemi şu formülle tanımlanır:

a = b × q + r Burada q bölüm, r ise kalandır (mod sonucu r’dir) Örnek: 17 mod 5 → 17 = 5×3 + 2 → 17 mod 5 = 2

Kalan Sınıfı Nedir?

Bir tam sayı n’ye bölündüğünde kalan, her zaman 0 ile n-1 arasında bir değer alır. Örneğin bir sayı 4’e bölündüğünde kalan yalnızca 0, 1, 2 veya 3 olabilir. Buna göre tüm tam sayılar kümesi, 4 modülüne göre 4 farklı “kalan sınıfına” ayrılır; aynı kalanı veren sayılar birbirine denk (congruent) kabul edilir ve a ≡ r (mod n) şeklinde gösterilir.

Negatif Sayılarda Mod Hesaplama: Dikkat Edilmesi Gereken Nokta

Bu konu, hesap makineleri ve programlama dilleri arasında en çok karışıklığa yol açan konudur. JavaScript, Python (C stili), C++ gibi birçok programlama dilinin yerleşik “%” operatörü, negatif bir bölünenle çalışırken işareti bölünenden alır: örneğin JavaScript’te -7 % 3 işlemi -1 sonucunu verir. Ancak matematikteki (ve sayılar teorisindeki) standart mod tanımı, sonucun HER ZAMAN negatif olmamasını (0 ile b-1 arasında olmasını) gerektirir; bu tanıma göre -7 mod 3 = 2‘dir (çünkü -7 = 3×(-3) + 2).

⚠️ Önemli: Bu araç, matematik derslerinde ve sayılar teorisinde standart olan Öklid (matematiksel) mod tanımını kullanır ve sonucu her zaman negatif olmayan bir değer olarak verir. Girdiğiniz sayılarla iki tanım farklı sonuç veriyorsa, araç bunu ayrıca bir uyarı kutusunda açıkça belirtir.

Modüler Üs Alma (aᵏ mod n) Nasıl Hesaplanır?

Büyük üslerle çalışırken önce aᵏ’yı hesaplayıp sonra n’e bölmek pratik değildir; k büyükse aᵏ astronomik büyüklükte bir sayı olur. Bunun yerine “kare alma yöntemi” (square-and-multiply) kullanılır: üs ikili tabanda ele alınır ve yalnızca O(log k) çarpma-mod adımıyla sonuca ulaşılır. Bu yöntem, RSA gibi açık anahtarlı şifreleme sistemlerinin temelini oluşturur^[2].

Klasik ders kitabı örneği: 4¹³ mod 497 = 445

Bu araç, üs negatif girildiğinde de çalışır: önce tabanın mod n altındaki çarpımsal tersi bulunur, ardından bu ters sayı |k| kez üslendirilir (yalnızca taban ile mod aralarında asalsa mümkündür).

Modüler Çarpımsal Ters (a⁻¹ mod n) Nedir?

a×x ≡ 1 (mod n) denklemini sağlayan x değerine, a’nın mod n altındaki çarpımsal tersi denir. Bu değer, yalnızca a ile n aralarında asalsa (EBOB(a,n)=1) mevcuttur ve Genişletilmiş Öklid Algoritması ile hesaplanır. Modüler ters, modüler bölme işlemlerinde ve RSA şifreleme anahtarlarının hesaplanmasında kullanılır.

Örnek: 3⁻¹ mod 11 = 4, çünkü 3×4 = 12 ≡ 1 (mod 11)

Aracı Nasıl Kullanırım?

Hesaplama Türü menüsünden istediğiniz işlemi seçin: Temel Mod, Modüler Üs Alma veya Modüler Ters.
İlgili alanlara sayılarınızı girin (negatif sayılar da kabul edilir, ondalık sayı kabul edilmez).
Hesapla butonuna basın; sonuç, adım adım doğrulama ve (gerekiyorsa) negatif sayı uyarısı görüntülenir.

Modüler Aritmetik Nerede Kullanılır?

Kriptografi: RSA, Diffie-Hellman gibi açık anahtarlı şifreleme sistemleri tamamen modüler üs alma ve modüler ters üzerine kuruludur^[2].
Bilgisayar Bilimi: Hash fonksiyonları, sözde rastgele sayı üreteçleri (PRNG) ve döngüsel veri yapılarında (dairesel kuyruk, hash tablosu) yaygın olarak kullanılır.
Günlük Hayat: Saat aritmetiği (12 veya 24 saat düzeni), haftanın günlerinin hesaplanması, takvim hesaplamaları modüler aritmetiğin günlük örnekleridir.
Sınavlar: Modüler aritmetik, lise matematik müfredatında ve TYT/AYT gibi merkezi sınavlarda karşılaşılan bir konudur^[1].

Sıkça Sorulan Sorular

0 mod n her zaman 0 mıdır?

Evet. 0 sayısı her tam sayıya tam bölünür, bu nedenle 0 mod n her zaman 0’dır (n≠0 olmak koşuluyla).

a mod n değeri neden her zaman n’den küçüktür?

Kalan tanımı gereği, eğer kalan n’ye eşit veya büyük olsaydı, bölüm (q) bir artırılıp kalan tekrar küçültülebilirdi; bu nedenle matematiksel tanım kalanın her zaman 0 ile n-1 arasında olmasını garanti eder.

Her sayının modüler tersi var mıdır?

Hayır. Bir a sayısının mod n altında çarpımsal tersi olabilmesi için a ile n’in aralarında asal olması (EBOB(a,n)=1) gerekir. Örneğin 6 ile 9 aralarında asal olmadığından (EBOB=3), 6’nın mod 9 altında bir tersi yoktur.

Çok büyük sayılarla (örn. yüzlerce basamaklı) çalışırken sonuç güvenilir mi?

Evet. Bu araçtaki tüm hesaplamalar JavaScript’in BigInt (rastgele hassasiyetli tam sayı) türüyle yapılır; ayrıca modüler üs alma “kare alma yöntemi” ile gerçekleştirildiğinden, üs değeri milyonlarca olsa bile saniyenin çok altında ve kesin sonuç elde edilir.

Kaynaklar

[1] Modüler Aritmetik, T.C. Millî Eğitim Bakanlığı (MEB) Ortaöğretim Matematik Dersi Öğretim Programı kapsamında lise düzeyinde işlenen ve TYT/AYT sınav kapsamında yer alan bir konudur. mufredat.meb.gov.tr (Erişim: Temmuz 2026).
[2] Modüler üs almanın RSA açık anahtarlı şifreleme sistemindeki rolü hakkında genel bilgi için National Institute of Standards and Technology (NIST) kriptografi standartlarına başvurulabilir. csrc.nist.gov (Erişim: Temmuz 2026).