Kalkulator Modulo (Sisa Bagi)

Apakah Operasi Modulo?

Operasi modulo (mod, atau %) mengembalikan sisa setelah membagi satu bilangan dengan bilangan lain. Untuk a mod b: bagi a dengan b, dan hasilnya adalah sisa. Misalnya, 17 mod 5 = 2 (karena 17 = 3×5 + 2). Hasil selalu dalam rentang [0, b-1] untuk nilai positif.

Hubungan fundamental: a = q×b + r, di mana q adalah hasil bagi (floor(a/b)) dan r adalah sisa (0 ≤ r < b). Modulo adalah operasi teman sejawat bagi pembagian integer — jika a ÷ b = q dengan sisa r, maka a mod b = r. Kalkulator ini menggunakan definisi modulo matematika yang sebenarnya (selalu tidak negatif untuk pembagi positif), bukan sisa tanda yang digunakan oleh beberapa bahasa pemrograman.

Aritmatika modul — aritmatika dengan modulus tetap di mana angka "mengelilingi" — membentuk dasar dari aritmatika jam. Jam pada jam digunakan mod 12 atau mod 24. Jika jam 10 pagi dan Anda menambahkan 5 jam: (10 + 5) mod 12 = 3 (PM). Sifat mengelilingi ini sangat penting dalam berbagai algoritma di ilmu komputer, kriptografi, dan teori bilangan.

Contoh dan Langkah-Langkah Modulo

Memahami modulo menjadi intuitif dengan contoh-contoh yang bekerja. Untuk setiap perhitungan di bawah, rumusnya adalah: sisa = a - floor(a ÷ b) × b.

Perhatikan 365 mod 7 = 1: ini memberitahu kita bahwa tahun biasa memiliki 52 minggu lengkap plus 1 hari tambahan, sehingga hari dalam seminggu bergeser 1 setiap tahun biasa. Tahun kabisat (366 hari) mod 7 = 2, sehingga hari bergeser 2.

Aplikasi Aritmatika Modul

Modulo muncul di seluruh pemrograman dan matematika. Cek ganjil/genap: jika n % 2 == 0, n adalah genap. Array lingkaran dan buffer lingkaran: indeks = (indeks_sekarang + 1) % ukuran_array mengelilingi ke awal. Tabung hash: bucket = hash(key) % jumlah_bucket meneruskan nilai hash ke indeks bucket yang valid, memastikan tidak ada akses di luar batas.

Dalam perhitungan kalender, aritmatika hari-minggu menggunakan mod 7. Rumus Zeller dan algoritma Doomsday sama-sama bergantung pada aritmatika modulo untuk menentukan hari dalam seminggu untuk tanggal mana saja. Kedua algoritma ini bekerja karena ada 7 hari dalam seminggu — modulus tetap. Perbedaan zona waktu menggunakan mod 24 untuk mengelilingi nilai jam dengan benar di batas tengah malam.

Dalam sistem digital, modulo digunakan di mana-mana alamat memori terlibat. Masukan tabel halaman, pilihan set cache, dan I/O map memory semuanya bergantung pada indeks modulo. Set instruksi CPU biasanya termasuk instruksi sisa (modulo-tertandingi) di samping pembagian, dan instruksi vektor SIMD menggunakan modulo untuk melipat-lipat di dalam shuffles.

Dalam deteksi kesalahan, cek kesalahan siklik (CRC) dan cek cincin (checksum) dihitung menggunakan aritmatika polinomial modulo atas GF(2). Nomor kartu kredit melewati algoritma Luhn (cek modulo-10). Nomor ISBN-10 buku menggunakan mod 11. Cek cincin ini menangkap kesalahan transposisi dan kesalahan digit tunggal dalam kode numerik.

Modulo dalam Kriptografi

Aritmatika modus adalah dasar matematika dari kriptografi publik modern. Tiga algoritma kriptografi paling penting — RSA, Diffie-Hellman, dan Elliptic Curve Cryptography — semua bergantung pada operasi yang dilakukan modus besar prima atau komposit.

Enkripsi RSA menggunakan eksponensiasi modus: untuk mengenkripsi pesan M dengan kunci publik (e, n), komputasi C = M^e mod n. Untuk mendekripsi, komputasi M = C^d mod n di mana d adalah kunci pribadi. Keamanan bergantung pada kesulitan memfaktorkan n (sempurna besar) — hanya mengetahui n, memulihkan p dan q tidak dapat dilakukan secara komputasional untuk ukuran kunci di atas 2048 bit.

Perjanjian kunci Diffie-Hellman memungkinkan dua pihak untuk menentukan rahasia bersama melalui saluran tidak aman: Alice mengirim A = g^a mod p, Bob mengirim B = g^b mod p. Setiap pihak komputasi rahasia bersama: Alice komputasi B^a mod p = g^(ab) mod p, Bob komputasi A^b mod p = g^(ab) mod p. Seorang pencuri yang menangkap g^a mod p dan g^b mod p tidak dapat memulihkan g^(ab) mod p tanpa menyelesaikan masalah logaritma diskrit.

Keamanan sistem ini bergantung pada sifat satu arah dari eksponensiasi modus: komputasi g^a mod p cepat (menggunakan kuadrat berulang, O(log a) perkalian), tetapi membalikannya — menemukan g^a mod p yang diberikan — diyakini memerlukan waktu eksponensial untuk prima besar p.

Modus dengan Bilangan Negatif dan Kasus Pengecualian

Modus perilaku dengan bilangan negatif bervariasi oleh bahasa pemrograman, yang menyebabkan banyak bug sulit ditemukan. Memahami perbedaan ini sangat penting bagi pengembang perangkat lunak.

Dalam matematika, modus selalu mengembalikan hasil non-negatif: -7 mod 3 = 2 (karena -7 = -3×3 + 2, dan 0 ≤ 2 < 3). Ini kalkulator menggunakan definisi matematika.

Cara aman untuk memastikan hasil non-negatif dalam bahasa apapun: ((a % b) + b) % b. Ini menangani input negatif dengan benar dan digunakan secara internal oleh kalkulator kami. Pola ini sangat penting ketika menggunakan modus untuk indeks array atau perhitungan hari kalender di mana hasil negatif akan menyebabkan kesalahan.

Kasus pengecualian untuk diingat: (1) Apapun mod 1 = 0 — membagi dengan 1 meninggalkan tidak ada sisa. (2) Apapun mod dirinya sendiri = 0. (3) 0 mod apapun non-nol = 0. (4) Pembagian (dan modus) dengan nol tidak terdefinisi — selalu validasi pembagi sebelum menghitung modus. Kalkulator kami menampilkan pesan kesalahan jelas untuk modus dengan nol.

Modulo dan Uji Kekelurusan

Salah satu penggunaan yang paling berguna dari modulo adalah uji kekelurusan tanpa melakukan pembagian lengkap. Angka a adalah kelurusan oleh b jika dan hanya jika a mod b = 0. Ini memungkinkan periksa kekelurusan cepat:

Aturan kekelurusan ini adalah singkat-singkat yang diperoleh dari sifat aritmatika modulo. Aturan jumlah digit untuk 3 dan 9 berfungsi karena 10 ≡ 1 (mod 3) dan 10 ≡ 1 (mod 9), artinya nilai posisi digit tidak relevan untuk kekelurusan oleh 3 atau 9. Ini diajarkan di sekolah dasar tanpa konteks aritmatika modulo, tetapi mekanisme di baliknya adalah modulo.

Modular Exponentiation: Kuadrat Cepat

Menghitung a^b mod n secara langsung dengan terlebih dahulu menghitung a^b, kemudian mengambil mod n, tidak praktis untuk eksponen besar — a^100 dapat memiliki ribuan digit. Modular exponentiation menggunakan identitas (a×b) mod n = ((a mod n) × (b mod n)) mod n untuk menjaga hasil sementara kecil.

Algoritma cepat menggunakan kuadrat ulang (eksponen biner):

• Tulis b dalam biner: misalnya, b=13 = 1101₂
• Hitung a, a², a⁴, a⁸ masing-masing diambil mod n
• Kalikan kuadrat yang sesuai dengan bit 1: a¹³ = a⁸ × a⁴ × a¹ (mod n)

Ini mengurangi jumlah perkalian dari b ke O(log₂ b). Untuk b = eksponen RSA 2048-bit (~10^600), ini adalah perbedaan antara triliun perkalian dan hanya ~2000. Tanpa optimasi ini, enkripsi RSA akan menjadi tidak praktis.

Modulo dalam Kehidupan Sehari-hari: Contoh-Contoh Praktis

Aritmatika moduler muncul lebih sering dalam kehidupan sehari-hari daripada yang banyak orang pikirkan. Saat Anda membaca jam, menghitung kapan acara mingguan berulang, memeriksa apakah sebuah bilangan dapat dibagi oleh 9, atau melihat digit terakhir tahun untuk menentukan hari apa seorang pasangan ulang tahun Anda, Anda melakukan aritmatika moduler — bahkan jika Anda tidak menggunakan nama itu.

Pengaturan Jadwal dan Ulangan: Jika sebuah acara terjadi setiap 7 hari dan hari ini adalah Selasa (hari ke-2, dihitung dari Minggu=0), maka 30 hari dari sekarang adalah (2+30) mod 7 = 32 mod 7 = 4, yang merupakan Kamis. Perhitungan langsung ini lebih cepat daripada menghitung minggu dan hari terpisah. Jika langganan berbayar pada tanggal 28 setiap bulan dan saat ini tanggal 15, hari-hari hingga pembayaran ulang adalah (28-15) mod 31 = 13 hari.

Cek Digit Digital: Standar barcode ISBN-13 menggunakan modulo 10. Digit terakhir dari setiap ISBN-13 dipilih sehingga jumlah berat dari semua 13 digit dapat dibagi oleh 10. Jika Anda salah mengetik satu digit saat memasukkan ISBN buku, cek akan gagal (mod 10 ≠ 0) dan kesalahan akan ditandai. Nomor kartu kredit menggunakan algoritma Luhn — cek mod-10 — untuk tujuan yang sama. Standar ISBN-10 menggunakan mod 11, memungkinkan deteksi transposisi tunggal.

Memori Komputer dan Alamat: Memori RAM biasanya dialamatkan dalam kuadrat 2 (1024, 2048, 4096 byte per halaman). Ketika sebuah program mengakses memori, OS menggunakan modulo untuk menghitung halaman memori mana alamat tersebut jatuh: page_number = alamat mod page_size. Pemilihan garis cache dalam cache CPU menggunakan modulo serupa. Buffer wrap-around dalam pengolahan audio, antrian paket jaringan, dan streaming video semua menggunakan matematika buffer lingkaran: write_position = (write_position + 1) % buffer_size.

Polakan Seni dan Musik: Pola ritme dalam teori musik dianalisis menggunakan aritmatika moduler. Pola waktu 4/4 memiliki irama 0, 1, 2, 3 yang berulang — siklus mod-4. Poliritme terjadi ketika dua irama independen dengan periode m dan n bermain secara bersamaan; mereka sinkronisasi setiap lcm(m,n) irama. Pola visual seperti tesselasi ubin berulang dengan periode moduler dalam dua dimensi.

Perhitungan Wilayah dan Zona Waktu: Selisih UTC berkisar dari -12 hingga +14. Mengonversi antara zona waktu: waktu T dalam UTC, waktu lokal = (T + offset) mod 24. Nilai hasil mungkin tampak tidak masuk akal (misalnya, 23 + 5 = 28, mod 24 = 4, berarti 4:00 pagi esok hari), tetapi operasi mod mengatasi batasan tengah malam dengan benar. Perlintasan garis tanggal internasional menggunakan mod 24 dalam kombinasi dengan perhitungan hari seminggu menggunakan mod 7.

Pemahaman modulo membuat perhitungan sehari-hari ini lebih jelas, lebih cepat, dan kurang rentan kesalahan. Setelah Anda melihat pola, Anda akan menyadari aritmatika moduler dalam optimasi kompiler, algoritma rotasi dalam permainan video, jadwal turnamen putaran-putaran, dan penyeimbangan beban di kumpulan server — semua bergantung pada konsep sederhana tetapi kuat dari sisa setelah pembagian.