Matematik
Modüler Aritmetik (a mod m)
Şifreleme, saat aritmetiği ve döngüsel hesaplamaların temelidir.
Son güncelleme:
17 mod 5
2
17 = 3 × 5 + 2
Modüler Aritmetik (mod) Nedir?
Bir sayının başka bir sayıya (modülüs) bölümünden kalan, 'mod' işlemiyle bulunur. Örneğin 17 mod 5, 17'nin 5'e bölümünden kalan olan 2'dir.
Mod İşlemi Nasıl Hesaplanır?
Sayı (a), modülüse (m) bölünüp tam kısmı alınır (⌊a/m⌋); bu tam kısım modülüsle çarpılıp a'dan çıkarılarak kalan (mod sonucu) bulunur.
Modüler Aritmetik Nerelerde Kullanılır?
Saat aritmetiği (12 veya 24 saatlik döngüler), haftanın günü hesaplamaları, şifreleme algoritmaları ve bilgisayar biliminde döngüsel veri yapıları modüler aritmetiğe dayanır.
Nasıl Kullanılır?
- 1Sayı (a) ve modülüsü (m) girin.
Formül
a mod m = a − m × ⌊a/m⌋
Örnek
- 17 mod 5→17 − 5×3 = 2
- 100 mod 7→100 − 7×14 = 2
Sık Sorulan Sorular
- Mod işlemi nedir?
- Bir sayının başka bir sayıya bölümünden kalan değeri ifade eder.
- 17 mod 5 neden 2'dir?
- 17, 5'e bölündüğünde bölüm 3, kalan 2'dir (5×3=15, 17−15=2).
- Negatif sayılarda mod işlemi nasıl çalışır?
- Matematiksel kurala göre sonucun modülüsle aynı işarette (genellikle pozitif) kalması sağlanacak şekilde hesaplanır; programlama dilleri arasında bu davranış farklılık gösterebilir.
- Mod işlemi hangi alanlarda kullanılır?
- Saat/takvim hesaplamaları, şifreleme ve döngüsel algoritmalarda yaygın olarak kullanılır.