İşlem - Modüler Aritmetik Konu Anlatımı

Modüler aritmetik, bölme işlemindeki kalan bilgisini düzenli bir dil hâline getirir.

Bir sayının bir mod altında hangi değere denk olduğu, o sayının ilgili bölenle bölümünden kalanına bakılarak anlaşılır.

Bu yaklaşımda büyük sayının tamamını taşımak çoğu zaman gereksizdir; önemli olan aynı kalanı veren daha küçük temsilciyi bulmaktır.

Örneğin 64 sayısı A ile bölündüğünde kalan 4 ise, bu cümle yalnızca bir kalan cümlesi değildir.

Aynı zamanda 64'ten 4 çıkarıldığında kalan etkisinin silineceğini ve 60 sayısının A'ya tam bölüneceğini söyler.

Böylece bir mod ifadesi, bölen arama sorusunda doğrudan tam bölünebilme bilgisine dönüşür.

Bu dönüşüm yapılırken en önemli sınır kalan ile bölen arasındaki ilişkidir.

Bir bölme işleminde kalan, bölen sayıdan küçük olmak zorundadır.

Kalan 4 ise bölen 4 olamaz; bölen 4'ten büyük olmalıdır.

Soruda A'nın 1'den büyük olduğu ayrıca söyleniyorsa bu koşul da tabloya eklenir.

60'ın pozitif bölenleri arasından hem 1'den büyük olanlar hem de kalan 4'ü gerçekten mümkün kılanlar değerlendirilir.

Bu yüzden modüler aritmetikte yalnız denkliği düzenlemek yetmez; ortaya çıkan adayların bölme şartına uyup uymadığı kontrol edilir.

Aday sayısı isteniyorsa bölenleri tek tek saymak küçük sayılarda mümkündür, büyük sayılarda ise asal çarpanlara ayırma ve pozitif bölen sayısı fikri daha düzenli çalışır.

Bir mod denkliği, kalan sıfıra indirildiğinde en sade hâline gelir.

64 denk 4 mod A ifadesinden 60 denk 0 mod A sonucuna geçmek bunun tipik örneğidir.

Sıfıra denk olmak, ilgili sayının mod değerine tam bölündüğünü anlatır.

Bu nedenle mod sorularında “bu tarafa atma” gibi cebirsel görünen hareketlerin anlamı, aynı kalanı koruyarak ifadeyi yeniden yazmaktır.

Burada yapılan işlem normal denklem çözmeye benzer; fakat sonuç kalan sınıfı içinde yorumlanır.

Bir sayıyı diğer tarafa geçirince negatif temsilciler oluşabilir.

Negatif temsilci, aynı mod içinde uygun pozitif temsilciye çevrilerek okunur.

Birler basamağı soruları modüler aritmetiğin en somut kullanım alanlarından biridir.

Bir sayının birler basamağı, o sayının 10 ile bölümünden kalanıdır.

Bu yüzden büyük bir üslü ifadenin birler basamağı sorulduğunda ifade mod 10 altında incelenir.

Taban önce 10'a göre küçültülür.

Örneğin 18 yerine 8 ile çalışılır; çünkü 18'in 10 ile bölümünden kalan 8'dir.

Sonra 8'in kuvvetlerinin birler basamağı sırayla yazılır.

8 üzeri 1 için kalan 8, 8 üzeri 2 için 64'ten kalan 4, 8 üzeri 3 için 32'den kalan 2, 8 üzeri 4 için 16'dan kalan 6 olur.

Sonraki kuvvetlerde aynı sıra yeniden başlar.

Üslü ifadelerde esas işlem bu tekrar düzenini yakalamaktır.

Kalanlar 8, 4, 2, 6 diye dönüyorsa döngü uzunluğu 4'tür.

Üs çok büyük olsa da artık bütün kuvveti hesaplamak gerekmez; üssün 4 ile bölümünden kalan, döngüde hangi adıma gidileceğini gösterir.

Üs 4'e tam bölünürse döngünün son değeri seçilir, kalan 1 ise ilk değer, kalan 2 ise ikinci değer alınır.

Bu ayrım özellikle birler basamağı sorularında zaman kazandırır.

Büyük kuvveti doğrudan hesaplamak hem gereksizdir hem de hata ihtimalini artırır.

Modüler düşünme, sayının tamamını değil düzenli kalan hareketini izlemeyi öğretir.

Denklem biçimli mod sorularında bilinmeyen, tek bir sayıdan çok bir kalan sınıfı gibi düşünülür.

Bir ifade mod 7 altında 0'a denkse, o ifade 7'nin katıdır.

Örneğin bir bilinmeyen içeren ifade düzenlendiğinde A'nın belirli bir değere denk olduğu görülürse, buna 7 eklenerek aynı sınıftaki başka değerler elde edilir.

Soruda en küçük iki pozitif tam sayı değeri isteniyorsa sıfır veya negatif temsilciler cevap olamaz; aynı sınıfın pozitif üyeleri küçükten büyüğe seçilir.

Bu işlemde amaç yalnız bir çözüm bulmak değil, modun izin verdiği bütün temsilcileri doğru aralıktan okumaktır.

Modüler aritmetikte toplama, çıkarma ve çarpma işlemleri kalanlar üzerinden yürütülebilir.

İki sayının mod 10 altında kalanları biliniyorsa, toplamın veya çarpımın birler basamağı da bu kalanlarla bulunur.

Üslü örnekte 8 üzeri 3 değerini doğrudan hesaplamak yerine önceki kalan 4 ile taban kalanı 8 çarpılır ve 32'nin 10'a göre kalanı olan 2 alınır.

Aynı mantık başka modlarda da geçerlidir.

Büyük sayılar küçük kalanlara indirildikten sonra işlem yapılır, çıkan sonuç tekrar aynı mod altında küçültülür.

Böylece işlem hacmi azalır ve sorunun asıl yapısı görünür hâle gelir.

Kalan bilgisinin güvenli kullanılması için sorunun dilindeki ek koşullar atlanmamalıdır. “Kaç farklı değer alır” deniyorsa adayların tamamı sayılır; “en küçük iki pozitif değer” deniyorsa sınıf üyeleri pozitif yönde sıralanır; “birler basamağı” deniyorsa mod 10 düşünülür.

Kalanın bölen sayıdan küçük olması her zaman korunur.

Bir denkliği sıfır kalana çevirmek, bölenleri aramak, döngü uzunluğunu bulmak ve sonucun istenen koşula uyduğunu denetlemek konunun temel çözüm zinciridir.

Bu zincir doğru kurulursa modüler aritmetik, karmaşık görünen büyük sayıları kısa kalan hesaplarına indirir.

Modüler aritmetikte sorunun sonunda yapılan kontrol, çözümün ayrılmaz parçasıdır.

Bir aday değer bulunduğunda baştaki kalan cümlesine geri dönülür ve gerçekten aynı kalanı verip vermediği denenir.

A böleni için 60'a tam bölünme şartı sağlansa bile kalan 4'ten büyük olma şartı sağlanmıyorsa aday elenir.

Birler basamağında bulunan değer de aynı biçimde son basamak olarak yorumlanmalıdır; döngüde yanlış sıraya gitmek sonucu değiştirir.

Özellikle üs döngüsünde kalan 0 çıktığında başa değil, döngünün tamamlanan son adımına gidilir.

Bu küçük ayrım, uzun üslü ifadelerde sık yapılan hatayı önler.

Bu başlıkta sayıların büyüklüğü öğrenciyi yanıltmamalıdır.

Modüler aritmetik büyük sayıyı küçük kalanlara indirerek düşünmeyi ister.

18 üzeri 2003 gibi bir ifade korkutucu görünür; fakat birler basamağı soruluyorsa yalnız mod 10 altında kalanların tekrarına ihtiyaç vardır.