Modüler aritmetik nedir?
Modüler aritmetik, sayıları belirli bir mod değerine göre sınırlayan bir hesaplama sistemidir. a mod n işlemi bir sayıyı n ile böler ve kalan değeri üretir. Bu kural, saat dilimlerinde, kriptografide ve tekrarlayan dizilerde tepe noktalarını belirlemek için kullanılır.
Mod, hesaplamayı düzenli aralıklarla tekrar eden bir sistem haline getirir. Örneğin saat 12 modülünde saat 15, 12 ile bölündüğünde 3 kalanı verir; yani saat 3'e tekabül eder.
Mod tablosu
Aşağıdaki tablo genel mod türleri ve kullanım alanlarını özetler.
| Mod | Tanım | Kullanım |
|---|---|---|
| Mod 12 | Saat sistemi | Saat, dakika ve saniye dönüşümleri. |
| Mod 7 | Gün döngüsü | Hafta günleri tahmini. |
| Mod 26 | Alfabetik kodlama | Kriptografide A-Z arası dönüşüm. |
Temel işlemler
- (a + b) mod n → önce toplama, sonra mod.
- (a − b) mod n → fark mod işlemi; negatif sonuçta mod eklenir.
- (a × b) mod n → çarpımı mod ile sınırlandırın.
Gerçek dünya uygulamaları
Kriptografi, hesaplama güvenliği için modüler aritmetiği kullanır. Örneğin RSA algoritması büyük asal sayılar ve mod üzerine kuruludur. Modüler çarpım sayesinde büyük değerler sadece kalanı tutarak yönetilir.
Saat hesaplarında mod 12 veya mod 24 kullanılır. 15 saatlik bir süreci saat 12 modunda hesaplarken 15 mod 12 = 3 sonucunu alırsınız, yani saat 3'tür.
İpuçları
- İşlem sırası önemlidir: önce toplama/çarpma sonra mod alınır.
- Negatif sonuç alma riskini azaltmak için mod ekleyip tekrar mod alın.
- Farklı mod türlerini aynı anda hesaplamak istiyorsanız her mod için ayrı giriş yapın.
- Kriptografik örneklerde modüla ilişkin asal sayıları kullanarak sonuçları test edin.
Hata kontrolü
Çıkan sonuç mod n aralığında değilse mod işlemini tekrar edin. Mesela 8 − 5 = 3 mod 7 → 3. Ama 3 mod 7 kadar küçük olmadığı için sıkıntı yok. Fakat negatif çıkan sonuçta (−2) mod 5 = 3 adımları takip edilmelidir.
