MODÜL 24: BÖLÜM 1 - MODÜLER ARİTMETİK (KALAN SINIFLARI)
"Matematikte Çemberde Dönüp Durma Sanatı"
1. Modüler Aritmetik Nedir? (Saat Mantığı)
Dijital saatte 15:00 yazdığında beynimiz bunu hemen "Öğleden sonra 3" olarak çevirir. Neden? Çünkü saat sistemi 12'de bir başa sarar (sıfırlanır). 15'in içinden 12'yi atarsın, geriye 3 kalır.
İşte matematikteki bu "başa sarma" kuralına MOD denir. Mod, sınır koyan patrondur. Hiçbir sayı moddan (patrondan) büyük veya ona eşit olamaz. Olursa, bölersin ve sadece kalanı alırsın.
Eşittir (=) işaretinin üç çizgili halidir. "Aynı kapıya çıkarlar" veya "Kalanları aynıdır" anlamına gelir.
17 ≡ 2 (Mod 5)
Sözel Tercümesi: "17 sayısını 5'e (patrona) böldüğümde, kalan 2'dir. Bu yüzden 17 ile 2 aynı kapıya çıkar."
2. Kalan Sınıfı Ne Demek?
Mod 5'te çalıştığımızı düşünelim. 5'e bölündüğünde kalanı 2 olan sayılar kimlerdir?
2, 7, 12, 17, 22...
İşte bu sayıların hepsi aynı takımdadır. Bu takıma "2'nin Kalan Sınıfı" denir. Modüler aritmetikte bu gruptaki her sayı birbiri yerine kullanılabilir. (17 yerine 2 yazmak gibi).
3. Negatif Sayılarla Başa Çıkma (Geriye Gitmek)
Kalan hiçbir zaman negatif olamaz. (Bakkala "-3 TL borcun kalması" gibi bir matematiksel ifade modda yoktur). Eğer sayı negatifse, pozitif olana kadar üzerine Mod (Patron) eklenir.
- -3 ≡ x (Mod 5) ➡ Sayı eksi. Üzerine patronu (5) ekle: -3 + 5 = 2. (Demek ki x = 2)
- -18 ≡ x (Mod 7) ➡ 7 ekle kurtarmaz, bir 7 daha ekle kurtarmaz... Pratik yol: 18'den büyük 7'nin ilk katını (21) ekle. -18 + 21 = 3.
4. Modda İşlem Yapmak (Topla, Çarp, Modunu Al)
Modüler aritmetikte işlemler normal yapılır. Sadece sonuç patronu (modu) aşarsa, tekrar bölüp kalanı yazarsın.
Eğer sana (1945 + 2023) sayısının Mod 5'teki sonucu sorulursa; sakın sayıları toplama!
Önce her birinin ayrı ayrı 5'e bölümünden kalanını bul, sonra küçük kalanları topla. Sonuç her zaman aynı çıkar.
1945'in kalanı = 0
2023'ün kalanı = 3
Toplam = 0 + 3 = 3.
5. Soru Çözümleri
48 ≡ x (Mod 7) olduğuna göre, x'in alabileceği en küçük pozitif tam sayı değeri kaçtır?
Çözümü Göster
Sözel Tercümesi: "48'i 7'ye böl, kalanı (x) söyle."
48'in içinde 7, 6 kere vardır. (6 kere 7 = 42).
48 - 42 = 6
Kalan 6'dır. Yani x = 6.
-25 ≡ a (Mod 6) olduğuna göre, a kaçtır?
Çözümü Göster
Sayı negatif (-25). Modumuz (patronumuz) 6.
Kuralımız neydi? Artıya geçene kadar üzerine 6 (veya 6'nın katlarını) eklemek.
-25'i artı yapacak en küçük 6'nın katı nedir? 6, 12, 18, 24, 30.
-25 + 30 = 5
Cevap: 5 (Alternatif yol: 25'i normal 6'ya böl. Kalan 1'dir. Sayı eksi olduğu için -1 olur. -1'in üzerine bir kez 6 ekle: -1 + 6 = 5)
x ≡ 3 (Mod 5) ve y ≡ 4 (Mod 5) veriliyor.
Buna göre, (2x + y2) ifadesinin Mod 5'teki dengi (kalanı) kaçtır?
Çözümü Göster
x yerine direkt 3, y yerine direkt 4 yazıp normal matematik işlemi yapacağız.
İşlem: 2(3) + 42
İşlem: 6 + 16 = 22
Sonuç 22 çıktı ama patronumuz (Mod) 5. Sonuç 5'ten büyük kalamaz!
Hemen 22'yi 5'e bölüp kalanı alıyoruz. 22'nin 5'e bölümünden kalan 2'dir.
Cevap: 2
3x + 2 ≡ 4 (Mod 7) denklemini sağlayan en küçük pozitif x tam sayısı kaçtır?
Çözümü Göster
Normal denklem çözer gibi başlıyoruz. +2'yi karşıya -2 olarak atalım:
3x ≡ 4 - 2 (Mod 7)
3x ≡ 2 (Mod 7)
Şimdi tıkandık. Çünkü 2 sayısı 3'e tam bölünmüyor! x'i nasıl yalnız bırakacağız?
2'nin üzerine 7 ekle = 9. (Acaba 9 sayısı 3'e bölünür mü? EVET!)
Denklemi şu şekilde güncelleyebiliriz:
3x ≡ 9 (Mod 7)
Her iki tarafı 3'e böl ➡ x = 3
Demek ki x yerine 3 yazmalıyız.
MODÜL 24: BÖLÜM 1 - MODÜLER ARİTMETİK (KALAN SINIFLARI)
"Matematikte Çemberde Dönüp Durma Sanatı"
1. Modüler Aritmetik Nedir? (Saat Mantığı)
Dijital saatte 15:00 yazdığında beynimiz bunu hemen "Öğleden sonra 3" olarak çevirir. Neden? Çünkü saat sistemi 12'de bir başa sarar (sıfırlanır). 15'in içinden 12'yi atarsın, geriye 3 kalır.
İşte matematikteki bu "başa sarma" kuralına MOD denir. Mod, sınır koyan patrondur. Hiçbir sayı moddan (patrondan) büyük veya ona eşit olamaz. Olursa, bölersin ve sadece kalanı alırsın.
Eşittir (=) işaretinin üç çizgili halidir. "Aynı kapıya çıkarlar" veya "Kalanları aynıdır" anlamına gelir.
17 ≡ 2 (Mod 5)
Sözel Tercümesi: "17 sayısını 5'e (patrona) böldüğümde, kalan 2'dir. Bu yüzden 17 ile 2 aynı kapıya çıkar."
2. Kalan Sınıfı Ne Demek?
Mod 5'te çalıştığımızı düşünelim. 5'e bölündüğünde kalanı 2 olan sayılar kimlerdir?
2, 7, 12, 17, 22...
İşte bu sayıların hepsi aynı takımdadır. Bu takıma "2'nin Kalan Sınıfı" denir. Modüler aritmetikte bu gruptaki her sayı birbiri yerine kullanılabilir. (17 yerine 2 yazmak gibi).
3. Negatif Sayılarla Başa Çıkma (Geriye Gitmek)
Kalan hiçbir zaman negatif olamaz. (Bakkala "-3 TL borcun kalması" gibi bir matematiksel ifade modda yoktur). Eğer sayı negatifse, pozitif olana kadar üzerine Mod (Patron) eklenir.
- -3 ≡ x (Mod 5) ➡ Sayı eksi. Üzerine patronu (5) ekle: -3 + 5 = 2. (Demek ki x = 2)
- -18 ≡ x (Mod 7) ➡ 7 ekle kurtarmaz, bir 7 daha ekle kurtarmaz... Pratik yol: 18'den büyük 7'nin ilk katını (21) ekle. -18 + 21 = 3.
4. Modda İşlem Yapmak (Topla, Çarp, Modunu Al)
Modüler aritmetikte işlemler normal yapılır. Sadece sonuç patronu (modu) aşarsa, tekrar bölüp kalanı yazarsın.
Eğer sana (1945 + 2023) sayısının Mod 5'teki sonucu sorulursa; sakın sayıları toplama!
Önce her birinin ayrı ayrı 5'e bölümünden kalanını bul, sonra küçük kalanları topla. Sonuç her zaman aynı çıkar.
1945'in kalanı = 0
2023'ün kalanı = 3
Toplam = 0 + 3 = 3.
5. Soru Çözümleri
48 ≡ x (Mod 7) olduğuna göre, x'in alabileceği en küçük pozitif tam sayı değeri kaçtır?
Çözümü Göster
Sözel Tercümesi: "48'i 7'ye böl, kalanı (x) söyle."
48'in içinde 7, 6 kere vardır. (6 kere 7 = 42).
48 - 42 = 6
Kalan 6'dır. Yani x = 6.
-25 ≡ a (Mod 6) olduğuna göre, a kaçtır?
Çözümü Göster
Sayı negatif (-25). Modumuz (patronumuz) 6.
Kuralımız neydi? Artıya geçene kadar üzerine 6 (veya 6'nın katlarını) eklemek.
-25'i artı yapacak en küçük 6'nın katı nedir? 6, 12, 18, 24, 30.
-25 + 30 = 5
Cevap: 5 (Alternatif yol: 25'i normal 6'ya böl. Kalan 1'dir. Sayı eksi olduğu için -1 olur. -1'in üzerine bir kez 6 ekle: -1 + 6 = 5)
x ≡ 3 (Mod 5) ve y ≡ 4 (Mod 5) veriliyor.
Buna göre, (2x + y2) ifadesinin Mod 5'teki dengi (kalanı) kaçtır?
Çözümü Göster
x yerine direkt 3, y yerine direkt 4 yazıp normal matematik işlemi yapacağız.
İşlem: 2(3) + 42
İşlem: 6 + 16 = 22
Sonuç 22 çıktı ama patronumuz (Mod) 5. Sonuç 5'ten büyük kalamaz!
Hemen 22'yi 5'e bölüp kalanı alıyoruz. 22'nin 5'e bölümünden kalan 2'dir.
Cevap: 2
3x + 2 ≡ 4 (Mod 7) denklemini sağlayan en küçük pozitif x tam sayısı kaçtır?
Çözümü Göster
Normal denklem çözer gibi başlıyoruz. +2'yi karşıya -2 olarak atalım:
3x ≡ 4 - 2 (Mod 7)
3x ≡ 2 (Mod 7)
Şimdi tıkandık. Çünkü 2 sayısı 3'e tam bölünmüyor! x'i nasıl yalnız bırakacağız?
2'nin üzerine 7 ekle = 9. (Acaba 9 sayısı 3'e bölünür mü? EVET!)
Denklemi şu şekilde güncelleyebiliriz:
3x ≡ 9 (Mod 7)
Her iki tarafı 3'e böl ➡ x = 3
Demek ki x yerine 3 yazmalıyız.