Aritmetika Modular — Matematika Jam, Mod & Kongruensi

Aritmetika modular berarti bekerja dengan sisa hasil pembagian oleh suatu bilangan bulat positif tetap yang disebut modulus. Jika dua bilangan memiliki sisa yang sama, keduanya berperilaku sama dalam sistem modular itu, sehingga sering disebut matematika jam.

Pada jam $12$-jam, pukul $13$ jatuh pada pukul $1$, dan $29$ jam jatuh di posisi yang sama dengan $5$ jam. Siklus yang berulang ini adalah intuisi dasar di balik aritmetika modular.

Apa Arti Mod dalam Aritmetika Modular

Untuk bilangan bulat $a$ dan bilangan bulat positif $n$, ekspresi $a \bmod n$ berarti sisa ketika $a$ dibagi oleh $n$.

Contoh:

$$29 \bmod 12 = 5$$

karena

$$29 = 12 \cdot 2 + 5$$

Modulusnya adalah $12$, jadi menambah atau mengurangi $12$ tidak mengubah posisi akhirnya dalam siklus.

Apa Arti Kongruensi Modulo $n$

Kongruensi adalah cara formal untuk menyatakan bahwa dua bilangan bulat berperilaku sama modulo $n$.

$$a \equiv b \pmod n$$

berarti bahwa $a$ dan $b$ memiliki sisa yang sama saat dibagi oleh $n$. Uji yang ekuivalen adalah

$$n \mid (a-b)$$

yang berarti "$n$ membagi $a-b$."

Jadi

$$29 \equiv 5 \pmod{12}$$

karena $29 - 5 = 24$, dan $12$ membagi $24$.

Perbedaan ini penting:

• $29 \bmod 12 = 5$ adalah pernyataan tentang sisa.
• $29 \equiv 5 \pmod{12}$ adalah pernyataan tentang kongruensi.

Keduanya berhubungan, tetapi tidak bisa saling dipertukarkan.

Contoh Dikerjakan: $29$ Jam Setelah Pukul $8$

Misalkan sekarang pukul $8$, dan Anda ingin mengetahui jam berapa $29$ jam kemudian pada jam $12$-jam.

Pertama, reduksi $29$ modulo $12$:

$$29 \bmod 12 = 5$$

Jadi menambahkan $29$ jam memberi efek yang sama seperti menambahkan $5$ jam:

$$8 + 29 \equiv 8 + 5 \pmod{12}$$

Lalu

$$8 + 29 \equiv 13 \equiv 1 \pmod{12}$$

Jadi jam menunjukkan pukul $1$.

Langkah kuncinya adalah tahap reduksi. Dalam modulo $12$, mengganti $29$ dengan $5$ membuat jawabannya tetap sama dan perhitungannya lebih mudah.

Mengapa Mereduksi Terlebih Dahulu Membuat Soal Lebih Mudah

Bilangan besar sering lebih mudah ditangani setelah diganti dengan bilangan kongruen yang lebih kecil.

Sebagai contoh, modulo $7$,

$$100 \equiv 2 \pmod 7$$

karena $100 - 2 = 98$ habis dibagi $7$. Jika soal hanya memperhatikan nilai modulo $7$, Anda bisa bekerja dengan $2$ alih-alih $100$.

Kesalahan Umum

Mencampuradukkan kesamaan dan kongruensi

$29 \equiv 5 \pmod{12}$ tidak berarti $29 = 5$. Artinya, keduanya berada dalam kelas sisa yang sama modulo $12$.

Lupa bahwa modulus itu penting

$17 \equiv 5 \pmod{12}$ benar, tetapi $17 \equiv 5 \pmod{10}$ salah. Kongruensi selalu terkait dengan modulus tertentu.

Menganggap mod seperti pembagian biasa

$29 \bmod 12$ adalah sisa $5$, bukan hasil bagi $2$ dan bukan pecahan $29/12$.

Mengira % di software selalu mengikuti konvensi matematika yang sama

Untuk bilangan positif, % dalam bahasa pemrograman sering sesuai dengan gagasan sisa yang pertama kali dipelajari siswa. Untuk bilangan negatif, konvensinya bisa berbeda, sehingga hasilnya mungkin tidak sama dengan sisa tak-negatif terkecil yang digunakan di banyak mata kuliah matematika.

Di Mana Aritmetika Modular Digunakan

Anda menjumpai aritmetika modular setiap kali nilai berulang dalam siklus: jam, hari dalam seminggu, sistem digit pemeriksa, hashing, dan banyak bagian teori bilangan.

Aritmetika modular juga muncul dalam kriptografi, tetapi gagasan dasarnya tetap sama: bilangan dikelompokkan berdasarkan sisanya, dan bilangan yang kongruen dapat diperlakukan sebagai setara di dalam sistem tersebut.

Coba Soal Serupa

Hari apa $100$ hari setelah hari Senin? Karena hari berulang modulo $7$, mulailah dengan mereduksi $100$ modulo $7$ sebelum menjawab.

Jika Anda ingin contoh lain untuk dibandingkan, coba versi Anda sendiri di GPAI Solver dan lihat apakah mereduksi lebih dulu membuat pengerjaan lebih singkat.