KPSS Modüler Aritmetik Test 1

🎓 KPSS Modüler Aritmetik Test 1 - Ders Notu

Bu ders notu, KPSS Modüler Aritmetik Test 1'de karşılaşabileceğiniz temel kavramları, işlem kurallarını ve problem çözme yaklaşımlarını sade bir dille özetlemektedir. Amacımız, modüler aritmetiği anlaşılır kılmak ve testteki soruları rahatlıkla çözmenizi sağlamaktır.

📌 Modüler Aritmetik Nedir?

Modüler aritmetik, sayıların belirli bir sayıya (modül) bölümünden kalanlarıyla ilgilenen bir matematik dalıdır. Genellikle "saat aritmetiği" olarak da bilinir çünkü saatler modüler aritmetiğin güzel bir örneğidir (12'den sonra tekrar 1'e dönme gibi).

• Denklik İlişkisi: İki sayının aynı modüle göre aynı kalanı vermesi durumuna denklik denir. Örneğin, 17 ve 5 sayıları 12'ye bölündüğünde aynı kalanı (5) verirler. Bu durumda "$17 \equiv 5 \pmod{12}$" şeklinde gösterilir.
• Modül ($m$): Bölme işlemini yaptığımız sayıdır. Bir sayı $m$'ye bölündüğünde kalanlar $0, 1, 2, \dots, m-1$ arasında değişir.
• Kalan Sınıfı: Bir sayıya göre aynı kalanı veren tüm sayıların kümesidir. Örneğin, mod 3'e göre 1 kalanını veren sayılar (...-5, -2, 1, 4, 7...) aynı kalan sınıfına aittir.

💡 İpucu: Modüler aritmetik, aslında bildiğimiz bölme işleminin kalan kısmına odaklanmaktır. Denklik işareti ($\equiv$) "eşittir" gibi düşünülebilir ama sadece kalanlar açısından eşittir anlamındadır.

📌 Kalan Bulma ve Negatif Kalanlar

Bir sayının başka bir sayıya bölümünden kalanı bulmak, modüler aritmetiğin temelidir. Kalan daima pozitif veya sıfır olmalıdır ve modülden küçük olmalıdır.

• Pozitif Kalan: $a$ sayısının $m$ ile bölümünden kalan $k$ ise, $a \equiv k \pmod{m}$ şeklinde yazılır. Burada $0 \le k < m$ olmalıdır.
• Negatif Kalan: İşlemler sırasında bazen negatif bir kalan elde edebiliriz (örneğin, $5-12 = -7$). Ancak gerçek kalan negatif olamaz. Negatif kalanı pozitif yapmak için modülü ekleyerek pozitif kalana çeviririz.

📝 Örnek: $-7 \pmod{5}$ ifadesinin pozitif karşılığı nedir?

• $-7 + 5 = -2$ (hala negatif)
• $-2 + 5 = 3$ (pozitif oldu!)
• Yani, $-7 \equiv 3 \pmod{5}$'tir.

⚠️ Dikkat: Bir sayının mod $m$ ile bölümünden kalan daima $0$ ile $m-1$ arasında bir tam sayı olmalıdır. Negatif bir sonuç bulduğunuzda modülü ekleyerek pozitif hale getirin.

📌 Modüler Aritmetikte Temel İşlemler

Modüler aritmetikte toplama, çıkarma ve çarpma işlemleri, normal aritmetikteki gibi yapılır ancak her adımda veya sonucunda modülün kalanını alırız.

• Toplama: $(a + b) \pmod{m} \equiv (a \pmod{m} + b \pmod{m}) \pmod{m}$
• Çıkarma: $(a - b) \pmod{m} \equiv (a \pmod{m} - b \pmod{m}) \pmod{m}$
• Çarpma: $(a \times b) \pmod{m} \equiv (a \pmod{m} \times b \pmod{m}) \pmod{m}$

📝 Örnek: $(15 + 23) \pmod{7}$ işleminin sonucu nedir?

• $15 \pmod{7} \equiv 1$
• $23 \pmod{7} \equiv 2$
• $(1 + 2) \pmod{7} = 3 \pmod{7} \equiv 3$

💡 İpucu: Büyük sayılarla işlem yaparken, her sayının modülüne göre kalanını alarak sayıları küçültmek işlemi çok daha kolaylaştırır. Örneğin, $(123 \times 456) \pmod{10}$ yerine $(3 \times 6) \pmod{10}$ yapmak çok daha pratiktir.

📌 Üslü İfadelerde Kalan Bulma

Büyük üslü ifadelerin modülüne göre kalanını bulmak, KPSS'de sıkça karşılaşılan bir konudur. Genellikle bir döngü (periyot) bularak işlem yapılır.

• Adım 1: Taban sayısının modülüne göre kalanını bulun. Örneğin, $a^n \pmod{m}$ için önce $a \pmod{m}$'i bulun.
• Adım 2: Elde ettiğiniz kalanın kuvvetlerini alarak modülüne göre kalanlarını yazın ve bir döngü olup olmadığını kontrol edin.
  • $k^1 \pmod{m} \equiv r_1$
  • $k^2 \pmod{m} \equiv r_2$
  • $k^3 \pmod{m} \equiv r_3$
  • ... ta ki bir kalan tekrar edene kadar.
• Adım 3: Döngünün uzunluğunu (periyodu) belirleyin. Üssü, bu periyoda bölerek kalanı bulun. Elde ettiğiniz kalan, üssün yeni değeridir.

📝 Örnek: $3^{25} \pmod{7}$ ifadesinin sonucu nedir?

• $3^1 \equiv 3 \pmod{7}$
• $3^2 \equiv 9 \equiv 2 \pmod{7}$
• $3^3 \equiv 3 \times 2 \equiv 6 \pmod{7}$
• $3^4 \equiv 3 \times 6 \equiv 18 \equiv 4 \pmod{7}$
• $3^5 \equiv 3 \times 4 \equiv 12 \equiv 5 \pmod{7}$
• $3^6 \equiv 3 \times 5 \equiv 15 \equiv 1 \pmod{7}$ (Döngü 1'e ulaştı!)

Periyot 6'dır. Şimdi üssü (25) periyoda (6) bölelim: $25 \div 6 = 4$ kalan $1$. Yani $3^{25} \equiv 3^1 \pmod{7} \equiv 3$.

⚠️ Dikkat: Döngü bulurken, kalanın $1$ olduğu yer genellikle bir periyodun sonu anlamına gelir. Ancak $1$ olmasa bile tekrar eden ilk sayıya kadar olan kısım periyottur. Periyodu doğru bulmak çok önemlidir.

📌 Modüler Aritmetiğin Günlük Hayat Uygulamaları

Modüler aritmetik, özellikle zaman ve takvim hesaplamalarında karşımıza çıkar. Bu tür problemlerde, verilen bilgiyi modüler denklik şeklinde ifade ederek çözüme ulaşırız.

• Saat Problemleri: Saatler 12'lik veya 24'lük döngülerle çalıştığı için modüler aritmetiğe çok uygundur. Örneğin, "Şu an saat 10 ise, 50 saat sonra saat kaç olur?" sorusu mod 12 (veya 24) ile çözülür.
• Takvim Problemleri (Gün Hesaplama): Haftanın günleri 7'lik bir döngüye sahiptir. "Bugün Salı ise, 100 gün sonra hangi gün olur?" sorusu mod 7 ile çözülür.

📝 Örnek (Saat): Şu an saat 09:00. 100 saat sonra saat kaç olur?

• Modülümüz 24 (saat olduğu için).
• $100 \pmod{24}$'ü bulalım: $100 = 4 \times 24 + 4$. Yani kalan 4'tür.
• Şu anki saate kalanı ekleyelim: $09 + 4 = 13$.
• Saat 13:00 olur.

📝 Örnek (Gün): Bugün Perşembe. 200 gün sonra hangi gün olur?

• Modülümüz 7 (haftanın günleri olduğu için).
• $200 \pmod{7}$'yi bulalım: $200 = 28 \times 7 + 4$. Yani kalan 4'tür.
• Perşembe'den itibaren 4 gün sayalım: Cuma, Cumartesi, Pazar, Pazartesi.
• 200 gün sonra Pazartesi olur.

💡 İpucu: Bu tür problemlerde, modülü (saat için 12 veya 24, günler için 7) doğru belirlemek ve kalanı doğru bulmak çözümün anahtarıdır. Negatif kalan durumunda modülü eklemeyi unutmayın.