Mod Hesaplama (Kalan Bulma)
İki sayının bölümünden kalanı (mod) anında hesaplayın. Modüler aritmetik nedir, nasıl çalışır? Formül ve örneklerle açıklama.
Mod (Kalan) Nedir?
Mod işlemi, bir sayının başka bir sayıya bölümünden kalan değeri verir. Matematiksel gösterimi:
a mod n = r
Burada a bölünen, n bölen, r ise kalan değerdir. Kalan her zaman 0 ile (n−1) arasında bir değerdir.
Örnek: 17 mod 5 = ?
17 ÷ 5 = 3 (tam bölüm), kalan = 17 − (3 × 5) = 2 Yani 17 mod 5 = 2
Mod Formülü
a mod n = a − n × ⌊a/n⌋
⌊a/n⌋: a'nın n'ye bölümünün tam sayı kısmı (aşağı yuvarlama)
Örnek: 29 mod 6 = ?
⌊29/6⌋ = 4 29 − 6 × 4 = 29 − 24 = 5
Yaygın Mod Hesaplamaları
| İşlem | Sonuç |
|---|---|
| 10 mod 3 | 1 |
| 15 mod 5 | 0 |
| 7 mod 2 | 1 |
| 100 mod 7 | 2 |
| 256 mod 16 | 0 |
Modüler Aritmetik Özellikleri
Toplama: (a + b) mod n = ((a mod n) + (b mod n)) mod n
Çarpma: (a × b) mod n = ((a mod n) × (b mod n)) mod n
Çıkarma: (a − b) mod n = ((a mod n) − (b mod n) + n) mod n
Bu özellikler sayesinde büyük sayılarla çalışırken hesaplamalar kolaylaştırılabilir.
Tek mi Çift mi?
Mod işleminin en pratik kullanımlarından biri bir sayının tek veya çift olduğunu belirlemektir:
- Eğer a mod 2 = 0 ise a çifttir.
- Eğer a mod 2 = 1 ise a tektir.
Günlük Hayatta Kullanım Alanları
- Saat hesabı: 25 saat sonrası hangi saattir? → (Şimdiki saat + 25) mod 24
- Haftanın günü: Belirli gün sayısı sonrası hangi gündeyiz?
- Kriptografi: Şifreleme algoritmalarında mod işlemi temel yapı taşıdır.
- Programlama: Döngülerde sıra tespiti, dizi indeksi hesaplama
- Barkod ve IBAN: Doğrulama hesaplamalarında mod kullanılır.
Sıkça Sorulan Sorular
Kalan (mod) ile bölüm aynı şey midir? Hayır. Bölüm işleminin tam sayı kısmı "bölüm", geriye kalan ise "kalan" veya "mod"dur. Örneğin 17 ÷ 5 = 3 bölüm, 2 kalan.
Negatif sayılarda mod nasıl çalışır? Programlama dillerine göre değişkenlik gösterebilir. Matematiksel tanımda sonuç her zaman 0 ile (n−1) arasındadır. Örneğin −7 mod 3 = 2'dir (matematiksel), ancak bazı dillerde −1 döner.
a mod n = 0 ne anlama gelir? a sayısının n'ye tam bölünebildiği anlamına gelir; yani n, a'nın bir bölendir.
Mod ile yüzde işlemi aynı şey midir? Hayır. Yüzde, bir oranı 100 üzerinden ifade eder. Mod ise bölme işleminden kalan tamsayı değeridir. İkisi farklı matematiksel kavramlardır.