Aritmetika modular

Memilih operasi modular

Pilih gcd ekstensif ketika Anda perlu melihat koefisien Bezout, misalnya untuk membuktikan dua bilangan relatif prima. Invers modular dipakai pada kriptografi dasar, pembagian dalam modulo, dan penyelesaian kongruensi. Pangkat cepat membantu menghitung nilai besar seperti a^b mod m tanpa membuat angka perantara membengkak.

CRT menggabungkan beberapa sisa menjadi satu kelas solusi, sedangkan kongruensi linear menyelesaikan bentuk ax = b (mod m). Semua operasi memakai bilangan bulat besar, tetapi hasil tetap harus ditafsirkan dalam konteks modulo yang Anda masukkan.

Hal yang perlu dicek

• Modulus harus bilangan bulat positif; modulus 0 tidak membentuk sistem modulo yang valid.
• Invers hanya ada jika gcd(a, m) = 1. Jika tidak, gunakan langkah gcd untuk melihat penyebabnya.
• Untuk CRT, pastikan setiap pasangan modulus relatif prima jika Anda memakai bentuk CRT sederhana.

Rincian langkah perhitungan