Bu modüler aritmetik hesaplayıcı ne yapar?

Bu hesaplayıcı, seçilen moda göre mod alma, modüler toplama, çıkarma, çarpma, üs alma, kongrüans kontrolü ve modüler ters işlemlerini yapar. Sonuçlar tam sayı mantığıyla ve pozitif kanonik kalan kullanılarak gösterilir.

Örneğin 17 mod 5 işlemi 2 sonucunu verir. -17 mod 5 ise bu hesaplayıcıda 3 olarak gösterilir; çünkü sonuç 0 ile modül arasında pozitif kalan olacak şekilde normalize edilir.

Mod alma nedir?

Mod alma, bir tam sayının başka bir pozitif tam sayıya bölünmesinden kalan değeri bulma işlemidir. a mod n ifadesinde n modüldür ve sonuç, bu hesaplayıcıda 0 ≤ r < n aralığındaki kanonik kalandır.

Günlük bir örnek saat hesabıdır: 17 saat sonra saat kaç olur sorusu, 12 saatlik düzende 17 mod 12 = 5 gibi düşünülebilir. Modüler aritmetik bu yüzden döngüsel sayma, saat, takvim, bilgisayar bilimi ve sayı teorisinde sık kullanılır.

Temel formül şu şekilde düşünülebilir: a mod n = r, burada r kalan değerdir ve 0 ile n arasında tutulur.

Pozitif kanonik kalan neden önemlidir?

Pozitif kanonik kalan, mod sonucunun her zaman 0 ile n−1 arasında gösterilmesidir. Bu özellikle negatif sayılarla çalışırken önemlidir.

Bazı programlama dillerinde % operatörü negatif sayılarda negatif kalan döndürebilir. Matematikte ise çoğu eğitim bağlamında kalan pozitif kanonik aralıkta gösterilir. Bu hesaplayıcı da matematiksel kanonik sonucu kullanır.

• 17 mod 5 = 2
• -17 mod 5 = 3
• Her iki durumda da sonuç 0 ≤ r < 5 aralığında gösterilir.

Modüler toplama, çıkarma ve çarpma nasıl hesaplanır?

Modüler toplama, çıkarma ve çarpma işlemlerinde önce normal aritmetik işlem yapılır, sonra sonuç modüle göre kalanına indirgenir.

• Toplama: (a + b) mod n
• Çıkarma: (a − b) mod n
• Çarpma: (a × b) mod n

Örneğin (14 + 17) mod 5 = 31 mod 5 = 1 olur. (3 − 8) mod 7 = -5 mod 7 = 2 olur. (14 × 17) mod 5 = 238 mod 5 = 3 olur.

Bu modlar, özellikle tekrar eden döngülerde ve eşdeğer kalan sınıflarını anlamada kullanışlıdır.

Modüler üs alma nasıl çalışır?

Modüler üs alma, a^e mod n işlemini hesaplar. Bu hesaplayıcı büyük kuvveti tamamen açmak yerine hızlı üs alma mantığıyla sonucu modül içinde hesaplar.

Örneğin 7^4 mod 5 işleminde 7^4 = 2401 olsa da, sonuç doğrudan modüler işlemle 1 olarak bulunur.

Negatif üsler bu hesaplayıcının üs alma modunda desteklenmez. Böyle durumlarda modüler ters gibi farklı bir kavram gerekebilir, fakat bu her zaman mümkün değildir.

Kongrüans ne demektir?

Kongrüans, iki sayının aynı modüle göre aynı kalanı vermesi demektir. a ≡ b (mod n) ifadesi, a mod n ile b mod n değerlerinin eşit olduğu anlamına gelir.

Örneğin 17 ≡ 2 (mod 5) doğrudur; çünkü 17 mod 5 = 2 ve 2 mod 5 = 2 olur.

Bu mod, iki sayının aynı modüler sınıfta olup olmadığını hızlıca görmek için kullanılır. Özellikle sayı teorisi, algoritmalar ve bazı sınav sorularında sık karşılaşılır.

Modüler ters ne zaman vardır?

Modüler ters, a × x ≡ 1 (mod n) eşitliğini sağlayan x değeridir. Ancak modüler ters her zaman var değildir.

Bir a sayısının n modülüne göre tersi yalnızca EBOB(a, n) = 1 ise vardır. Yani a ile n aralarında asal olmalıdır.

• 3⁻¹ mod 10 = 7, çünkü 3 × 7 = 21 ve 21 mod 10 = 1.
• 6⁻¹ mod 10 yoktur, çünkü EBOB(6, 10) = 2 olur.

Girdi sınırları ve sonuçların gösterimi

Bu hesaplayıcı tam sayı girdileriyle çalışır. Ondalık veya kesirli değerler geçerli değildir. Modül n pozitif tam sayı olmalıdır; n = 0 veya negatif modül kullanılamaz.

• Tüm tam sayı girdileri en fazla 18 rakam karakteriyle sınırlıdır.
• Üs değeri 0 veya pozitif olmalı ve 10^15 değerini aşmamalıdır.
• Modüler ters modunda EBOB(a,n) ≠ 1 ise ters yoktur.
• BigInt tabanlı sonuçlar gerektiğinde tam sayı metni olarak gösterilir.

Büyük tam sayı sonuçlarında yerel binlik ayırıcı beklenmemelidir; bazı sonuçlar kesinliği korumak için düz tam sayı metni olarak gösterilir.

Bu hesaplayıcı neyi çözmez?

Bu araç temel ve orta düzey modüler aritmetik işlemlerini yapar; tam bir sayı teorisi veya sembolik cebir sistemi değildir.

• Çin kalan teoremi çözmez.
• Euler phi fonksiyonu, primitive root veya ayrık logaritma hesaplamaz.
• ax + b ≡ c (mod n) gibi genel modüler denklemleri çözmez.
• Kriptografik anahtar üretmez ve şifreleme aracı değildir.
• İspat üretmez veya CAS davranışı göstermez.

Sık yapılan hatalar

Modüler aritmetikte en yaygın hata, mod sonucunu sıradan bölme sonucu gibi düşünmek veya negatif sayılarda kalan işaretini yanlış yorumlamaktır.

• n = 0 kullanmak: modül sıfır olamaz.
• Modüler tersin her zaman var olduğunu sanmak.
• a % n programlama çıktısını her zaman matematiksel mod sonucu sanmak.
• Üs alma modunda büyük kuvveti önce tamamen hesaplamak gerektiğini düşünmek.
• Bu aracı genel kriptografi veya denklem çözücü gibi kullanmaya çalışmak.