Modüler Üs Alma

Ardışık kare alma yöntemiyle hızlı aᵇ mod m

Bu hesaplayıcı hakkında

Modüler Üs Alma, a^b mod m değerini sağdan sola ikili üs alma (ardışık kare alma) yöntemiyle kesin olarak hesaplar; bu, RSA ve Diffie–Hellman'ın arkasındaki hızlı algoritmanın aynısıdır. Kesin büyük tam sayı aritmetiğiyle çok büyük tabanları ve üsleri işler, negatif tabanları [0, m) aralığına normalleştirir ve her üs bitinin sonuca nasıl katıldığını izleyebilmeniz için kare alma merdiveninin tamamını bit bit gösterir. Kriptografi, sayılar teorisi ve rekabetçi programlama çalışmaları için kullanışlıdır.

Modüler Üs Alma nasıl kullanılır?

  1. Probleminize ait değerleri giriş alanlarına yazın.
  2. Sonucu okuyun — siz yazarken anında güncellenir.
  3. Sonuca nasıl ulaşıldığını izlemek için formüle ve görsel açıklamaya bakın.
  4. Aynı hesabı paylaşmak için sayfa URL'sini kopyalayın.

Yaygın örnekler

  • 3^4 mod 5 = 1 (81 mod 5)
  • 2^10 mod 1000 = 24 (1024 mod 1000)
  • 7^128 mod 13 = 3; 128 çarpma yerine 8 kare almayla hesaplanır
  • Her taban için a^0 mod m = 1 (kural gereği 0^0 = 1)
  • (-3)^3 mod 7 = 1, çünkü −3 ≡ 4 (mod 7) ve 4^3 = 64 ≡ 1

Sıkça sorulan sorular

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

Değerlerinizi girin; hesaplayıcı bu problem için kesin matematiksel yöntemi uygular ve sonucu kullandığı formülle birlikte gösterir. Tüm hesaplar yüksek hassasiyetli aritmetikle yapılır; bu nedenle gördüğünüz sonuç sıradan kayan nokta yuvarlamasıyla sınırlı değildir.

Modüler Üs Alma ne zaman kullanılır?

Ödevlerde ve sınav hazırlığında, elle yapılan çözümleri kontrol etmek için ve daha büyük bir problemin bir adımında bu hesabın hızlı ve güvenilir biçimde yapılması gerektiğinde işe yarar.

Sonuçlar ne kadar doğru?

Hesaplar dahili olarak 30 anlamlı basamak hassasiyetle yapılır. Gösterilen değerler okunabilirlik için yuvarlanır, ancak arka plandaki sonuç elle ya da cep hesap makinesiyle yapılan tipik bir hesaptan çok daha hassastır.

Belirli bir hesabı başkasıyla paylaşabilir miyim?

Evet. Girdiğiniz her değer URL'yi günceller; adres çubuğunu kopyalayıp bağlantıyı paylaştığınızda, bağlantıya tıklayan herkes aynı hesabı birebir görür.