# Modüler Aritmetik Hesaplama > a mod n işlemini, modüler toplama, çıkarma, çarpma, üs alma ve modüler ters hesabını adım adım yapın; kalan ve denklik sonuçlarını görün. - Adres: https://hesapo.com/moduler-aritmetik/ - Kategori: [Matematik](https://hesapo.com/kategori/matematik/) - Son güncelleme: 2026-10-16 Kalan bulma mantığını, modüler üs ve tersin adım adım çözümünü ve saat, şifreleme ya da programlama gibi kullanım alanlarını aşağıda inceleyebilirsiniz. Negatif sayılarda dillerin neden farklı sonuç verdiği de anlatılıyor. **Kısaca** - a mod n, a'nın n'ye bölümünden kalandır ve 0 ile n − 1 arasındadır: 17 mod 5 = 2, çünkü 17 = 3 × 5 + 2. - Matematiksel mod negatif çıkmaz: −3 mod 5 = 2'dir; JavaScript gibi dillerde −3 % 5 işlemi ise −3 verir. - Toplama, çıkarma ve çarpmada sayıları önce n'ye indirgeyebilirsin; modüler bölme yoktur, onun yerine modüler tersle çarpılır. - a'nın mod n'de tersi yalnız EBOB(a, n) = 1 ise vardır: 3'ün mod 11'deki tersi 4'tür, 4'ün mod 8'de tersi yoktur. ## Modüler aritmetik nedir? Mod hesaplama Bu hesaplayıcı a mod n değerini (bölümden kalanı) bulur; modüler toplama, çıkarma, çarpma, üs alma ve modüler ters işlemlerini de adımlarıyla gösterir. Modüler aritmetikte sayılar, bir modül n’ye bölündüklerinde kalan üzerinden işlem görür; bu yüzden “saat aritmetiği” diye de anılır. Saat 10’a 5 saat eklersen 15 değil 3 olur, çünkü 12 saatlik düzende 15 mod 12 = 3’tür. Bilgisayar bilimi, şifreleme (RSA), sağlama basamakları (TC kimlik no, IBAN), hash fonksiyonları ve takvim hesapları bu yapıya dayanır. Matematikte a mod n, a sayısının n’ye bölümünden kalandır ve sonuç her zaman 0 ile n − 1 arasında çıkar. İki sayı aynı kalanı veriyorsa n modunda denk (kongrüent) sayılır ve a ≡ b (mod n) yazılır. Örneğin 17 ≡ 2 (mod 5), çünkü ikisi de 5’e bölününce 2 kalır. ## Mod nasıl hesaplanır? Formüller ``` a mod n = a − n × floor(a ÷ n) (a + b) mod n = ((a mod n) + (b mod n)) mod n (a − b) mod n = ((a mod n) − (b mod n)) mod n (a × b) mod n = ((a mod n) × (b mod n)) mod n a^b mod n: hızlı üs alma (b’nin ikilik basamaklarıyla, her adımda mod) a × x ≡ 1 (mod n): x, a’nın modüler tersidir (yalnızca EBOB(a, n) = 1 iken vardır) ``` Toplamada, çıkarmada ve çarpmada önce sayıları tek tek n’ye indirger, sonra işlemi yaparsın; çok büyük sayılarla çalışmak böylece mümkün olur. Bölme doğrudan tanımlı değildir. Bölmek yerine modüler tersle çarparsın. ## Adım adım a mod n hesabı ``` 1. a’yı n’ye bölün ve tam kısmı (bölümü) alın: 17 ÷ 5 → 3. 2. Bölümü n ile çarpın: 3 × 5 = 15. 3. a’dan çıkarın: 17 − 15 = 2. 4. Sonuç 0 ile n − 1 arasındadır: 17 mod 5 = 2. 5. Kontrol: 17 = 3 × 5 + 2. ``` Araç “adım” satırında bu bölme eşitliğini a = bölüm × n + kalan biçiminde yazar. Sonucun neden o çıktığını oradan görebilirsin. ## Örnek mod hesaplamaları ``` 17 mod 5: 17 = 3 × 5 + 2 → 2 −3 mod 5: −3 = (−1) × 5 + 2 → 2 (sonuç negatif olmaz) (17 + 8) mod 5 = 25 mod 5 = 0 (5 − 9) mod 7 = −4 mod 7 = 3 (7 × 8) mod 5 = 56 mod 5 = 1 2^10 mod 1000 = 1024 mod 1000 = 24 7^100 mod 10 = 1 (7’nin kuvvetleri son basamakta 7, 9, 3, 1 döngüsü yapar) 3 × 4 = 12 ≡ 1 (mod 11) → 3’ün mod 11’deki tersi 4 3 × 7 = 21 ≡ 1 (mod 20) → 3’ün mod 20’deki tersi 7 ``` Araç hesabı BigInt ile yapıyor, bu yüzden çok büyük çarpımlar da taşmadan, kesin olarak bölünür. Üs almada a^b’nin tamamı hesaplanmaz, her adımda mod alınır; b = 10¹⁵ gibi üsler bile anında sonuçlanır. ## Modüler işlem türleri ### Modüler toplama ve çıkarma Saat ve takvim hesapları bunun üzerine kurulu. Saat 22:00’ye 5 saat eklersen (22 + 5) mod 24 = 3, yani 03:00 olur. Çıkarmada negatif ara değerler çıkabilir; matematiksel mod bunları 0 ile n − 1 aralığına taşır: (5 − 9) mod 7 = 3. ### Modüler çarpma Bir çarpımın son basamağını bulmak bir mod 10 işlemidir: 123 × 456 çarpımının son basamağı (3 × 6) mod 10 = 8’dir (gerçek sonuç 56.088). Rakamlar toplamının mod 9 değerinin sayınınkiyle aynı çıkması da sağlama yöntemlerinin temelidir: 12345 mod 9 = 6, rakam toplamı 15 mod 9 = 6. ### Modüler üs alma Büyük kuvvetlerin kalanını, kuvvetin kendisini hesaplamadan bulursun. 3^4 mod 5 = 81 mod 5 = 1 gibi örneklerde döngüyü fark edersen üs küçülür. Hızlı üs alma (kare alıp çarpma) yöntemi üssün ikilik açılımını kullanır, adım sayısını logaritmik tutar; RSA şifrelemeyi hesaplanabilir kılan da bu. ### Modüler ters a × x ≡ 1 (mod n) denkleminin çözümü olan x, a’nın modüler tersidir. Ters yalnız EBOB(a, n) = 1 iken vardır. Örneğin 4’ün mod 8’de tersi yoktur, çünkü EBOB(4, 8) = 4. Tersi genişletilmiş Öklid algoritmasıyla bulursun. 3x ≡ 4 (mod 7) denkleminde önce 3’ün mod 7’deki tersi 5 bulunur (3 × 5 = 15 ≡ 1), sonra x ≡ 4 × 5 = 20 ≡ 6 (mod 7) elde edilir. Kontrol: 3 × 6 = 18 ≡ 4 (mod 7). ## Modüler aritmetik nerelerde kullanılır? ### Saat ve takvim Haftanın günü hesabı mod 7’dir. Bugün Pazartesi ise 100 gün sonrası (100 mod 7 = 2) Çarşamba’dır; 1 Pazartesi, 2 Salı, 3 Çarşamba diye sayarsan 1 + 2 = 3 → Çarşamba çıktığını görürsün. Saat hesapları mod 12 ya da mod 24 ile yapılır. Saat farkı problemleri için [saat farkı hesaplama](https://hesapo.com/saat-farki/) aracına da bakabilirsin. ### Sağlama basamakları IBAN doğrulaması mod 97 işlemine, T.C. kimlik numarasının son iki hanesi mod 10 işlemlerine dayanır. Kredi kartı numaralarındaki Luhn algoritması da mod 10 kullanır. Bu sistemler yazım hatalarını kalan hesabıyla yakalar. ### Şifreleme RSA, modüler üs alma ve modüler ters üzerine kurulu: anahtar çifti e × d ≡ 1 (mod φ(n)) koşuluyla seçilir. Klasik Sezar ve Hill şifreleri de harfleri mod 26 sistemde işler. Üslü işlemler için [üslü sayı hesaplama](https://hesapo.com/uslu-sayi/), çarpanlara ayırma için [asal çarpan](https://hesapo.com/asal-carpan/) araçları bu konuya yakın. ### Programlama ve hash tabloları Bir anahtarı n kovaya dağıtmak için anahtar mod n kullanılır. Döngüsel diziler (ring buffer), tur sırası ve rastgele sayı üreteçleri de aynı işleme dayanır. Ortak bölen ve ortak katlar için [EBOB-EKOK](https://hesapo.com/ebob-ekok/) aracını kullanabilirsin. ## Negatif sayılar ve programlama dillerindeki fark Matematikte mod sonucu her zaman 0 ≤ r < n aralığındadır. Birçok programlama dilinde ise % işleci negatif sayıda negatif kalan verebilir (JavaScript’te −3 % 5 = −3). Bu araç matematiksel tanımı uygular: −3 mod 5 = 2. Modüler tersin olmadığı durumlarda (ör. 4 ve 8) araç hata verir, çünkü EBOB 1 değildir. Girdiler tam sayı olmalı; modül en az 1, modüler ters için en az 2. ## Modüler aritmetikte sık yapılan hatalar ### Negatif kalan beklemek −3 mod 5 sonucu −3 değil 2’dir. Kalan işleci ile matematiksel mod farklı sonuç verebilir. ### Modüler bölme yapmaya çalışmak Modüler sistemde a ÷ b yerine a × (b’nin tersi) hesaplanır; ters yoksa bölme de yoktur. Örneğin mod 8’de 4’e bölmek tanımsızdır. ### Üssü önce hesaplayıp sonra mod almak Büyük üslerde bu yol pratikte imkânsız. Her adımda mod alarak ilerle; araç bunu kendiliğinden yapar. ### Modülü yanlış seçmek Saat 12’lik mi 24’lük mü, hafta 7 gün mü: modül bağlama göre değişir. Modülü baştan netleştir. ## Sıkça sorulan sorular ### a mod n ile kalan aynı şey mi? Pozitif sayılarda evet. Negatif a için matematiksel mod her zaman pozitif kalan verir, bazı dillerdeki kalan işleci vermeyebilir. ### Modül 1 olursa ne olur? Her tam sayı 1’e bölündüğünde kalan 0’dır, bu yüzden sonuç hep 0 çıkar. Modüler ters için modül en az 2 olmalı. ### Modüler ters ne işe yarar? Modüler sistemde bölmenin karşılığıdır: a ile çarptığında 1 veren sayı. RSA anahtar üretiminde ve Hill şifresi gibi klasik şifrelerde kullanılır. ### Her sayının modüler tersi var mıdır? Hayır. Yalnız n ile aralarında asal olan sayıların tersi vardır. Modül asal sayıysa 0 dışındaki her sayının tersi bulunur. ### Saat aritmetiği ile modüler aritmetik aynı mıdır? Saat aritmetiği, modüler aritmetiğin n = 12 ya da 24 için gündelik bir örneği. Genel kuramda modül herhangi bir pozitif tam sayı olabilir. ### Denk (kongrüent) ne demektir? a ≡ b (mod n), a − b farkının n’ye tam bölünmesi demektir. Örneğin 17 − 2 = 15, 5’e bölünür; dolayısıyla 17 ≡ 2 (mod 5). ## Mod hesaplama aracını nasıl kullanırım? İşlemi seç (mod, toplama, çıkarma, çarpma, üs alma ya da modüler ters), a, b ve modül n değerlerini gir. Araç sonucu 0 ile n − 1 arasında verir ve işlemin adımlarını yazar. Mod işleminde bölüm değerini de görürsün. --- Bu metin https://hesapo.com/moduler-aritmetik/ sayfasının Markdown sürümüdür (Hesapo). Hesaplayıcı yalnız sayfada çalışır. Atıf için sayfanın adresini kullanın.