🧮 TYT Doğal Sayılar: Modüler Aritmetik Nedir?
Modüler aritmetik, sayıları belirli bir sayıya göre gruplandırma işlemidir. Günlük hayatta en basit örneği saatlerdir. Örneğin, şu an saat 10:00 ve 5 saat sonra saat kaç olacak diye sorduğumuzda, aslında modüler aritmetik yapıyoruz. 10 + 5 = 15 fakat saatler 12'yi geçtikten sonra tekrar başa döndüğü için saat 3:00 olur. İşte bu, 12 moduna göre bir işlemdir.
- ⏰ Mod: Bölme işleminde kalan sayıyı ifade eder. Örneğin, 15'in 12'ye göre modu 3'tür.
- ➕ Denklik: İki sayının aynı moda göre aynı kalanı vermesi durumudur. Örneğin, 15 ≡ 3 (mod 12) şeklinde gösterilir. Bu, "15, 12 modunda 3'e denktir" anlamına gelir.
➕ Modüler Aritmetik İşlemleri
Modüler aritmetikte toplama, çıkarma ve çarpma işlemleri yapılabilir. Temel mantık, işlem sonucunu moda bölerek kalanı bulmaktır.
- ➕ Toplama: $(a + b) \mod m = (a \mod m + b \mod m) \mod m$
Örnek: $(17 + 25) \mod 5 = (17 \mod 5 + 25 \mod 5) \mod 5 = (2 + 0) \mod 5 = 2$
- ➖ Çıkarma: $(a - b) \mod m = (a \mod m - b \mod m) \mod m$
Örnek: $(28 - 11) \mod 7 = (28 \mod 7 - 11 \mod 7) \mod 7 = (0 - 4) \mod 7 = -4 \mod 7 = 3$ (Negatif sonuçlarda moda eklenerek pozitif hale getirilir.)
- ✖️ Çarpma: $(a \cdot b) \mod m = (a \mod m \cdot b \mod m) \mod m$
Örnek: $(13 \cdot 8) \mod 6 = (13 \mod 6 \cdot 8 \mod 6) \mod 6 = (1 \cdot 2) \mod 6 = 2$
❓ Kalan Bulma Yöntemleri
Kalan bulma, modüler aritmetiğin temelini oluşturur. Büyük sayıların kalanı bulunurken bazı pratik yöntemler kullanılabilir.
💯 Bölünebilme Kuralları
Bazı sayılar için bölünebilme kuralları, kalanı bulmayı kolaylaştırır.
- 2️⃣ 2 ile Bölünebilme: Birler basamağı çift ise sayı 2 ile tam bölünür. Kalan 0'dır.
- 3️⃣ 3 ile Bölünebilme: Rakamları toplamı 3'ün katı ise sayı 3 ile tam bölünür. Rakamları toplamının 3'e bölümünden kalan, sayının 3'e bölümünden kalanı verir.
- 4️⃣ 4 ile Bölünebilme: Son iki basamağı 4'ün katı ise sayı 4 ile tam bölünür. Son iki basamağın 4'e bölümünden kalan, sayının 4'e bölümünden kalanı verir.
- 5️⃣ 5 ile Bölünebilme: Birler basamağı 0 veya 5 ise sayı 5 ile tam bölünür. Birler basamağı, sayının 5'e bölümünden kalanı verir.
- 9️⃣ 9 ile Bölünebilme: Rakamları toplamı 9'un katı ise sayı 9 ile tam bölünür. Rakamları toplamının 9'a bölümünden kalan, sayının 9'a bölümünden kalanı verir.
- 🔟 10 ile Bölünebilme: Birler basamağı 0 ise sayı 10 ile tam bölünür. Birler basamağı, sayının 10'a bölümünden kalanı verir.
🔢 Üslü Sayılarda Kalan Bulma
Üslü sayılarda kalanı bulmak için, tabanın moddaki denkliğini bulup üssünü alabiliriz.
Örnek: $7^{23} \mod 5$ işleminin sonucunu bulalım.
1. Adım: $7 \mod 5 = 2$
2. Adım: $7^{23} \mod 5 = 2^{23} \mod 5$
3. Adım: $2^1 \mod 5 = 2$, $2^2 \mod 5 = 4$, $2^3 \mod 5 = 3$, $2^4 \mod 5 = 1$ (Burada tekrar 1'e ulaştığımız için döngü tamamlandı.)
4. Adım: $23 \div 4 = 5$ (kalan 3)
5. Adım: $2^{23} \mod 5 = 2^3 \mod 5 = 3$
Sonuç: $7^{23} \mod 5 = 3$
➕ Çıkarma ve Toplama İşlemlerinde Kalan Bulma
Birden fazla toplama veya çıkarma işleminin olduğu durumlarda, her bir sayının ayrı ayrı kalanı bulunup sonra işlemler yapılabilir.
Örnek: $(35 + 48 - 17) \mod 6$ işleminin sonucunu bulalım.
1. Adım: $35 \mod 6 = 5$, $48 \mod 6 = 0$, $17 \mod 6 = 5$
2. Adım: $(5 + 0 - 5) \mod 6 = 0 \mod 6 = 0$
Sonuç: $(35 + 48 - 17) \mod 6 = 0$
✔️ Örnek Sorular ve Çözümleri
Soru 1: $23^{15} \mod 7$ işleminin sonucu kaçtır?
Çözüm:
1. Adım: $23 \mod 7 = 2$
2. Adım: $2^{15} \mod 7$
3. Adım: $2^1 \mod 7 = 2$, $2^2 \mod 7 = 4$, $2^3 \mod 7 = 1$
4. Adım: $15 \div 3 = 5$ (kalan 0)
5. Adım: $2^{15} \mod 7 = 2^0 \mod 7 = 1$
Cevap: 1
Soru 2: Bir sayının 12 ile bölümünden kalan 5'tir. Bu sayının 6 ile bölümünden kalan kaçtır?
Çözüm:
Sayıyı $12k + 5$ şeklinde ifade edebiliriz. Bu sayıyı 6'ya böldüğümüzde:
$ rac{12k + 5}{6} = 2k + rac{5}{6}$
Buradan kalanın 5 olduğu görülür.
Cevap: 5
