Ücretsiz kullanım, hesap gerektirmez

Modüler Ters Hesap Makinesi

× x'in m'ye bölündüğünde 1 kalanını bırakmasını sağlayan x sayısını bulun. Tersin var olup olmadığına, en büyük ortak bölene ve genişletilmiş Öklid adımlarına bakın.

Yalnızca tamsayı aritmetiği; desteklenen mutlak değerler 1.000.000.000.000'a kadardır. Modüler bir ters yalnızca gcd 1 olduğunda mevcuttur.

Tanım: a × x ≡ 1 (mod m).

Modüler tersini nasıl bulabilirim?

Bir a tamsayısını ve en az 2 değerinde bir m modülü girin. Gcd(a, m) = 1 olduğunda bir ters var olur. Sonuç, 0'dan m − 1'e normalleştirilir ve m çarpma modülüyle doğrulanır.

Sıkça sorulan sorular

Modüler tersini nasıl bulabilirim?

Bir a tamsayısını ve en az 2 değerinde bir m modülü girin. Gcd(a, m) = 1 olduğunda bir ters var olur. Sonuç, 0'dan m − 1'e normalleştirilir ve m çarpma modülüyle doğrulanır.

Numaralarım bir sunucuya mı gönderiliyor?

Hayır. Aritmetik tarayıcınızda çalışır ve değerler bu araç tarafından yüklenmez veya kaydedilmez.

3 modulo 7'nin tersi nedir?

5'tir çünkü 3 × 5 = 15 ve 15, 7'ye bölündüğünde 1 kalanını bırakır.

Modüler ters ne zaman ortaya çıkar?

Bir a tamsayısı, tam olarak a ve m aralarında asal olduğunda ters modül m'ye sahiptir, yani en büyük ortak bölenleri 1'dir.

Ya giriş negatifse?

Hesap makinesi önce a'yı 0'dan m − 1'e standart kalıntısına indirir. Bu, hangi tersinin mevcut olduğunu değiştirmez.