Lewati ke konten utama
PlayMemorize

Aritmetika Modular

17 = 5 (mod 12)
17 dan 5 meninggalkan sisa yang sama saat dibagi 12

Aritmetika modular adalah aritmetika pada lingkaran. Dua bilangan kongruen modulo n jika selisihnya merupakan kelipatan n. Jam melakukan aritmetika mod 12: 10 jam setelah pukul 5 adalah 3, bukan 15. Gagasan sederhana ini mendasari seluruh kriptografi modern, fungsi hash, kode koreksi kesalahan, dan sebagian besar teori bilangan.

The mod 12 clock: addition wraps around
1 2 3 4 5 6 7 8 9 10 11 12 17 mod 12 = 5 17 = 1 × 12 + 5
Fermat's Little Theorem verification
a^(p−1) ≡ 1 (mod p) when p is prime, p∤a
Example p=5, a=2: 2⁴ = 16 = 3×5 + 1 ≡ 1 (mod 5) ✓
Example p=7, a=3: 3⁶ = 729 = 104×7 + 1 ≡ 1 (mod 7) ✓
Used in RSA encryption to prove decryption recovers the original message.
Addition table for ℤ/5ℤ (integers mod 5)
Every row and column contains {0,1,2,3,4} exactly once. The five elements form a closed group under addition mod 5. Red: sums that wrap around (≥5).
+01234
001234
112340
223401
334012
440123
Topik terkait
Prima Bilangan Sempurna Sistem Bilangan
Fakta kunci tentang Aritmetika Modular

Aritmetika modular mendefinisikan kongruensi: a kongruen dengan b modulo n jika n membagi a-b. Gauss menyistematisasikannya pada tahun 1801. Ia mendasari seluruh kriptografi kunci-publik modern: enkripsi RSA bergantung pada Teorema Kecil Fermat, yang menyatakan bahwa a^(p-1) kongruen dengan 1 modulo p untuk setiap prima p yang tidak membagi a. Fungsi hash menggunakan operasi modular untuk memetakan masukan besar ke keluaran berukuran tetap. Bilangan bulat modulo n membentuk ring lengkap, dan ketika n prima, membentuk medan hingga.

Digunakan dalam
∑Matematika
✓
⚛Fisika
-
⚙Teknik
-
🧬Biologi
-
💻Ilmu Komputer
✓
📊Statistika
-
📈Keuangan
-
🎨Seni
-
🏛Arsitektur
-
♪Musik
✓
🔐Kriptografi
✓
🌌Astronomi
-
⚗Kimia
-
🦉Filsafat
-
🗺Geografi
-
🌿Ekologi
-
Ingin menguji pengetahuan Anda?
Pertanyaan
Bagaimana enkripsi RSA menggunakan aritmetika modular?
ketuk · spasi
1 / 10
Siap bermain?
π

Pi

Hafalkan pi, e, dan 38 konstanta matematika dengan metode jalur numpad

Main sekarang - gratis

Tanpa akun. Bisa di perangkat apa saja.

Video game baru di YouTube Kami membuat satu video pendek untuk setiap game. Berlangganan untuk melihat yang baru.

OK

Gratis di web Ingin main offline dan mendukung PlayMemorize? Coba aplikasi selulernya.

Unduh aplikasi