Sonuç
Mod almadan
Tam tur
EBOB(a, n)

    Modüler aritmetik hakkında daha fazla

    Modüler saat

    Saat 9'dan beş saat sonra saat 2'dir, çünkü 9 + 5 = 14 ve 14, 12'den 2 fazladır. Modüler aritmetik budur: n'den sonra yeniden 0'dan başlayan bir saatte saymak. Bir işlem seçin, n, a ve b'yi girin; hesaplayıcı, bir bölmenin kalanından ardışık kare almaya ve genişletilmiş Öklid algoritmasına kadar her adımı yazılı olarak sonucu verirken saat de sonuca nasıl ulaşıldığını gösterir. Bir işlem seçin, ardından n modülünü ve a ile b sayılarını girin; 30 basamağa kadar tam sayılar, negatif olanlar da kullanılabilir ve n en fazla 10^18 olabilir. Saatte n konum vardır, 0 en üsttedir ve ibre sonucu gösterir. Toplama ve çıkarma, her tam tur için bir halka olmak üzere b adımlık bir sarmal olarak çizilir; çarpma a'lık sıçramalar olarak; kuvvetler bir döngüye kapanan a, a², a³ … kirişleri olarak; ters ve bölme ise 1'e ya da a'ya denk gelen katlar olarak. Adımlar aynı hesabı sayılarla gösterir. Mod 20'ye kadar işlemin tablosu gösterilir; sayılarını kullanmak için bir hücreye tıklayın. Örnek, klasik bir problemi doldurur.

    Nasıl çalışır

    1. Bir işlem seçin: a mod n, toplama, çıkarma, çarpma, bölme, kuvvet ya da a'nın tersi.
    2. n modülünü ve a ile b sayılarını girin ya da 7^2026'nın son basamağı veya küçük bir RSA mesajı gibi bir örnek seçin.
    3. Sonucu ve adımları okuyun, saatteki yolu izleyin ve mod 20'ye kadar sayılarını denemek için tablonun bir hücresine tıklayın.

    a mod n ne demektir

    a mod n, a'nın n'ye bölümünden kalandır: 17 mod 5 = 2, çünkü 17 = 3 × 5 + 2. Kalan, negatif sayılar için de her zaman 0 ile n − 1 arasındadır: −7 mod 3 = 2, çünkü −7 = −3 × 3 + 2. Saatte bu, 0'dan geriye doğru 7 adım yürümek demektir. Aynı kalana sahip iki sayı denktir ve 17 ≡ 2 (mod 5) biçiminde yazılır; bu gösterimi 1801'de Carl Friedrich Gauss getirmiştir. Toplamlar, farklar ve çarpımlar her adımda mod n'ye göre indirgenebilir, bu da sayıları küçük tutar.

    Modüler aritmetik nerede kullanılır

    Saatler ve takvimler mod 12, mod 24 ve mod 7 ile işler: bir çarşambadan 100 gün sonrası cumadır, çünkü 100 mod 7 = 2. Kontrol basamakları yazım hatalarını yakalamak için onu kullanır: ISBN-10 numaralarından (mod 11) banka kartı numaralarına (mod 10) ve IBAN'lara (mod 97) kadar. Şifreler harfleri mod 26'ya göre kaydırır ve afin şifrenin çözülmesi için mod 26'ya göre bir ters gerekir. İnternetin büyük bölümünü koruyan RSA, bir m mesajını m^e mod n olarak şifreler ve başka bir kuvvetle çözer: n = 3233 için 65^17 mod 3233 = 2790 ve 2790^413 mod 3233 = 65.

    Sık sorulan sorular

    Negatif bir sayı için a mod n nasıl hesaplanır?

    Sayı 0 ile n − 1 arasına gelene kadar n'nin katlarını ekleyin ya da çıkarın. −7 mod 3 için: −7 + 9 = 2, yani sonuç 2'dir. Bazı programlama dilleri ise −7 % 3 için −1 verir, çünkü bölümü sıfıra doğru yuvarlarlar; matematikte kalan asla negatif değildir.

    Modüler ters nedir?

    a'nın mod n'ye göre tersi, a × x ≡ 1 (mod n) olan x sayısıdır. 7'nin mod 26'ya göre tersi 15'tir, çünkü 7 × 15 = 105 = 4 × 26 + 1. Ters yalnızca a ile n'nin ortak çarpanı olmadığında vardır ve onu genişletilmiş Öklid algoritması bulur. Mod n'de a'ya bölmek, onun tersiyle çarpmak demektir.

    7^2026 gibi bir kuvvet mod n'ye göre nasıl hesaplanabilir?

    Ardışık kare alma ile: 7^1, 7^2, 7^4, 7^8 vb. değerleri elde etmek için 7'nin karesini tekrar tekrar alın ve her seferinde mod n'ye göre indirgeyin, ardından 2026'yı ikili sistemde oluşturanları çarpın. Bu, 2.025 çarpma yerine 10 kare alma ve 7 çarpma sürer ve sayılar hiçbir zaman n²'den büyük olmaz. 7^2026'nın son basamağı 9'dur.

    Saat neden 12 yerine 0 gösteriyor?

    Modüler aritmetikte kalanlar 0'dan n − 1'e kadar gider, bu yüzden 12 konumlu bir saatte öğle 0'dır. 12 ≡ 0 (mod 12); sıradan bir saat, matematiğin 0 yazdığı yere yalnızca 12 yazar.

    Sayılar ne kadar büyük olabilir?

    a ve b en fazla 30 basamaklı olabilir ve negatif de olabilir; modül ise 10^18'e kadar çıkabilir. Hesaplayıcı tarayıcınızda kesin tam sayılarla çalışır, bu yüzden RSA boyutundaki örnekler bile kesin sonuç verir ve hiçbir yere hiçbir şey gönderilmez.

    Denemeye hazır mısınız?

    PictorX'i tarayıcınızda açın — kurulum gerekmez, başlamak için kredi kartı gerekmez.

    Editöre Git