Gratis digunakan, tanpa perlu akun

Kalkulator Invers Modular

Tentukan bilangan x yang menjadikan a × x menyisakan sisa 1 jika dibagi m. Lihat apakah ada invers, pembagi persekutuan terbesar, dan langkah Euclidean yang diperluas.

Hanya aritmatika bilangan bulat; nilai absolut yang didukung hingga 1.000.000.000.000. Invers modular hanya ada jika gcdnya 1.

Definisi: a × x ≡ 1 (mod m).

Bagaimana cara menemukan invers modular?

Masukkan bilangan bulat a dan modulus m minimal 2. Invers terjadi tepat ketika gcd(a, m) = 1. Hasilnya dinormalisasi dari 0 hingga m − 1 dan diverifikasi dengan modul perkalian m.

Pertanyaan umum

Bagaimana cara menemukan invers modular?

Masukkan bilangan bulat a dan modulus m minimal 2. Invers terjadi tepat ketika gcd(a, m) = 1. Hasilnya dinormalisasi dari 0 hingga m − 1 dan diverifikasi dengan modul perkalian m.

Apakah nomor saya dikirim ke server?

Tidak. Aritmatika berjalan di browser Anda dan nilainya tidak diunggah atau disimpan oleh alat ini.

Berapakah kebalikan dari 3 modulo 7?

Angkanya 5 karena 3 × 5 = 15, dan 15 menyisakan 1 jika dibagi 7.

Kapan invers modular ada?

Bilangan bulat a mempunyai modulo invers m tepat jika a dan m koprima, artinya pembagi persekutuan terbesarnya adalah 1.

Bagaimana jika masukannya negatif?

Kalkulator pertama-tama mereduksi a menjadi residu standarnya dari 0 menjadi m − 1. Hal ini tidak mengubah invers mana yang ada.