Bagaimana cara menghitung invers modular?

Metode yang paling efisien adalah Algoritma Euklides yang Diperluas, yang menemukan bilangan bulat x dan y sedemikian hingga ax + my = fpb(a, m). Ketika fpb(a, m) = 1, x adalah invers modular. Alternatifnya, jika m adalah bilangan prima, Teorema Kecil Fermat memberikan a⁻¹ ≡ a^(m-2) (mod m).

Kapan invers modular TIDAK ada?

Invers modular dari a (mod m) tidak ada ketika fpb(a, m) > 1. Sebagai contoh, invers dari 6 (mod 9) tidak ada karena fpb(6, 9) = 3 ≠ 1.

Apa kegunaan praktis dari invers modular?

Invers modular sangat mendasar bagi enkripsi RSA, pertukaran kunci Diffie-Hellman, kriptografi kurva eliptik, penyelesaian kongruensi linear, komputasi Teorema Sisa Tiongkok, dan penghitungan pecahan modular.

Kalkulator Invers Multiplikatif Modular

Kalkulator Invers Perkalian Modular MiniWebtool mencari x sehingga ax ≡ 1 modulo m. Algoritma Euclid Diperluas menjelaskan perhitungan dan menunjukkan kapan invers tidak ada karena a dan m tidak relatif prima.

Belum tahu cara menggunakannya? Tanya AI

ChatGPT Gemini (salin dan buka) Perplexity

Di Gemini, tempelkan pertanyaan yang disalin ke chat. Anda juga dapat menyalinnya di bawah.

Lihat pertanyaan

Saya ingin memahami cara menggunakan alat Kalkulator Invers Multiplikatif Modular dari MiniWebtool: https://miniwebtool.com/id/kalkulator-invers-multiplikatif-modular/. Apa kegunaannya, masukan atau pengaturan apa yang diperlukan, dan bagaimana cara menggunakan alat ini serta memahami hasilnya? Jelaskan dengan satu contoh sederhana langkah demi langkah. Gunakan halaman ini sebagai sumber dan jawab dalam bahasa Indonesia.

Gratis 3× per hariTidak perlu mendaftarHasil instan

Kalkulator Invers Multiplikatif ModularCoba sekarang — gratis ▼

Invers modular 3 mod 7 adalah kelipatan 3 yang sisa baginya 1

Masukkan bilangan a dan modulus m di bawah untuk mendapatkan invers modular a (jika ada), dengan langkah Euclid diperluas dan tampilan jam.

Embed Kalkulator Invers Multiplikatif Modular Widget

Tentang Kalkulator Invers Multiplikatif Modular

Apa Itu Invers Multiplikatif Modular?

Invers multiplikatif modular dari bilangan bulat a terhadap modulus m adalah bilangan bulat x dalam rentang [0, m-1] sedemikian hingga:

\( a \cdot x \equiv 1 \pmod{m} \)

Ini ditulis sebagai a⁻¹ (mod m) dan analog dengan invers multiplikatif dalam aritmatika biasa (yaitu, 1/a), namun dalam dunia aritmatika modular.

Syarat utama: Invers ada jika dan hanya jika fpb(a, m) = 1 — artinya, a dan m haruslah koprima.

Bagaimana Cara Menghitungnya: Algoritma Euklides yang Diperluas

Metode yang paling efisien menggunakan Algoritma Euklides yang Diperluas. Metode ini menemukan bilangan bulat x dan y yang memenuhi identitas Bézout:

\( a \cdot x + m \cdot y = \gcd(a, m) = 1 \)

Ketika fpb(a, m) = 1, mengambil kedua sisi mod m memberikan a·x ≡ 1 (mod m), sehingga x adalah invers modularnya.

Contoh: Cari 3⁻¹ (mod 7):

FPB yang diperluas memberikan: 3·(5) + 7·(-2) = 15 − 14 = 1, jadi 3⁻¹ ≡ 5 (mod 7). Verifikasi: 3 × 5 = 15 = 2×7 + 1 ≡ 1 (mod 7) ✓

Aplikasi dalam Kriptografi & Matematika

🔐

Enkripsi RSA

Mencari kunci privat d = e⁻¹ (mod φ(n)) dari eksponen publik e

📈

Diffie-Hellman

Protokol pertukaran kunci berdasarkan logaritma diskrit dalam aritmatika modular

🇮

Affine Cipher

Dekripsi menggunakan a⁻¹ (mod 26) untuk membalikkan kunci enkripsi

🔢

CRT & Teori Bilangan

Teorema Sisa Tiongkok dan penyelesaian kongruensi linear ax ≡ b (mod m)

👑

Kurva Eliptik

Rumus penjumlahan titik pada ECC memerlukan invers modular untuk perhitungan kemiringan

📋

Pecahan Modular

Menghitung a/b (mod m) sebagai a · b⁻¹ (mod m) ketika fpb(b, m) = 1

Pertanyaan yang Sering Diajukan (FAQ)

T: Mengapa invers tidak selalu ada?

Karena aritmatika modular bersifat "berputar," beberapa kelipatan dari a mungkin tidak pernah mendarat pada 1 mod m. Ini terjadi tepat ketika a dan m memiliki faktor persekutuan — yaitu, fpb(a, m) > 1.

T: Apakah ada rumus untuk modulus prima?

Ya! Jika m adalah prima dan a bukan kelipatan m, Teorema Kecil Fermat memberikan: a⁻¹ ≡ a^m-2 (mod m). Ini sering digunakan dalam pemrograman kompetitif.

T: Apakah hasilnya unik?

Ya, hasilnya unik modulo m. Kami selalu memberikan hasil kanonik dalam rentang [0, m-1]. Invers valid lainnya adalah x + km untuk bilangan bulat k apa pun, tetapi semuanya setara dalam mod m.

T: Bagaimana jika a bernilai negatif?

Algoritma ini menangani bilangan bulat negatif. Secara internal kami menghitung a (mod m) untuk mendapatkan representasi non-negatif terlebih dahulu, lalu mencari inversnya. Hasilnya selalu dalam rentang [0, m-1].

Kutip konten, halaman, atau alat ini sebagai:

"Kalkulator Invers Multiplikatif Modular" di https://MiniWebtool.com/id/kalkulator-invers-multiplikatif-modular/ dari MiniWebtool, https://MiniWebtool.com/

oleh tim miniwebtool. Diperbarui: 18 Feb 2026

Mengobrol dengan AI favorit Anda

ChatGPT Gemini (salin dan buka) Perplexity

Di Gemini, tempelkan pertanyaan yang disalin ke chat. Anda juga dapat menyalinnya di bawah.

Lihat pertanyaan

Saya ingin memahami cara menggunakan alat Kalkulator Invers Multiplikatif Modular dari MiniWebtool: https://miniwebtool.com/id/kalkulator-invers-multiplikatif-modular/. Apa kegunaannya, masukan atau pengaturan apa yang diperlukan, dan bagaimana cara menggunakan alat ini serta memahami hasilnya? Jelaskan dengan satu contoh sederhana langkah demi langkah. Gunakan halaman ini sebagai sumber dan jawab dalam bahasa Indonesia.

Kalkulator Invers Multiplikatif Modular

Tentang Kalkulator Invers Multiplikatif Modular

Apa Itu Invers Multiplikatif Modular?

Bagaimana Cara Menghitungnya: Algoritma Euklides yang Diperluas

Aplikasi dalam Kriptografi & Matematika

Pertanyaan yang Sering Diajukan (FAQ)

Mengobrol dengan AI favorit Anda

Operasi matematika tingkat lanjut:

Pemecah matematika

Bilangan dan faktor

Pecahan dan pembagian

Pangkat, akar dan logaritma

Aljabar dan persamaan

Kalkulus

Geometri dan trigonometri

Alat populer dan terbaru:

Unduh semuanya sebagai satu ZIP dengan Pro