← Tüm metin araçları

Modüler ters hesaplayıcı

Bir sayının modüler çarpımsal tersini genişletilmiş Öklid algoritmasıyla adım adım bulun ve çarpımın kalanın bir olduğunu kontrol edin.

  • Ücretsiz
  • Kayıt gerekmez
  • Her cihazda çalışır

Yaklaşık Modüler ters hesaplayıcı

m modülüne göre a'nın modüler tersi, a çarpı x'in m'ye bölündüğünde kalanın 1 olduğu x sayısıdır. Yalnızca a ve m ortak çarpan paylaşmıyorsa vardır. Genişletilmiş Öklid algoritması, Öklid'in gcd adımlarını çalıştırırken her kalanı a ve m'nin bir kombinasyonu olarak ifade eden katsayıları izleyerek bulur; tablo her bölümü, kalanı ve katsayıyı gösterir. Varsayılan örnek e = 17 ve m = 3120, klasik bir RSA anahtar çifti olan d = 2753'ü verir. Büyük tam sayılar kesin olarak işlenir.

Modüler ters hesaplayıcı nasıl kullanılır

  1. a sayısını ve m modülünü tam sayı olarak girin.
  2. Tersi ve a çarpı tersin kalanının 1 bıraktığını gösteren kontrol satırını okuyun.
  3. Sonuca nasıl ulaşıldığını görmek için bölüm ve katsayı tablosunu izleyin.

Neden bu aracı kullanmalısınız?

Diğer adları

Sıkça sorulan sorular

Modüler ters ne zaman yoktur?

a ve m'nin 1'den büyük ortak bir çarpanı olduğunda. Örneğin 6, 9 modülüne göre tersi yoktur, çünkü ikisi de 3'e bölünür. Sayfa bu durumda gcd'yi gösterir.

a negatif veya m'den büyük olabilir mi?

Evet. Hesaplayıcı önce a'yı m'ye göre indirger, bu yüzden −3 mod 11, 8 olarak işlenir. İndirgenmiş değer gösterilir.

Bu ne için kullanılıyor?

Modüler aritmetikte bölme yapmak, doğrusal uyumları çözmek ve RSA'da genel üs e'den özel üs d'yi hesaplamak için kullanılır.

Modüler ters hesaplayıcı ücretsiz mi?

Evet. Toolipedia'daki Modüler ters hesaplayıcı ücretsizdir; kayıt gerektirmez ve filigran eklemez.

Kullanımı güvenli mi?

Evet. Her şey tarayıcınızda hesaplanır, girdiğiniz hiçbir şey sunucumuza gönderilmez.

Telefonumda çalışır mı?

Evet. Android ve iPhone'daki tüm modern tarayıcıların yanı sıra tablet ve bilgisayarlarda da çalışır. Hiçbir şey yüklemeniz gerekmez.

Hesap açmam gerekiyor mu?

Hayır. Sayfayı açıp aracı kullanmanız yeterli. Kayıt veya e-posta gerekmez.

Modüler ters hesaplayıcı aracını kendi web siteme koyabilir miyim?

Evet. Aracın altındaki "Sitenize ekleyin" düğmesini kullanarak kısa bir kod parçasını kopyalayın ve sayfanıza yapıştırın. Ücretsizdir, hesap gerektirmez ve araç sayfanızın içinde çalışmaya devam eder.

İlgili araçlar