Aritmatika Modulo: Konsep Dasar

Halo semuanya! Hari ini kita akan membahas materi seru tentang Pengantar Aritmatika Modulo dan cara mencari sisa pembagian untuk bilangan berpangkat besar. Mari kita perhatikan soal berikut ini.

Pertama, mari kita pahami konsep dasar modulo. Notasi a ekuivalen b modulo m berarti selisih antara a dan b habis dibagi oleh m. Secara matematis, ini ditulis sebagai m membagi habis a dikurang b.

Kedua, ada sifat modulo yang penting. Sifat distributif berlaku pada operasi penjumlahan, yaitu a tambah b modulo m sama dengan sisa a modulo m ditambah sisa b modulo m, lalu dimodulo m kembali. Sifat serupa juga berlaku pada perkalian yang sangat membantu dalam menyelesaikan soal pangkat.

Masuk ke contoh soal, kita akan mencari sisa dari tujuh pangkat seratus dibagi lima. Langkah pertama, sederhanakan basisnya. Karena sisa tujuh dibagi lima adalah dua, maka tujuh ekuivalen dua modulo lima. Jadi, kita cukup mencari sisa dari dua pangkat seratus modulo lima.

Langkah kedua adalah mencari pola atau siklusnya. Dua pangkat satu sisanya dua, dua pangkat dua sisanya empat, dua pangkat tiga sisanya tiga, dan dua pangkat empat sisanya satu. Karena sudah mendapatkan sisa satu, polanya akan berulang setiap empat kali. Jadi panjang siklusnya adalah empat.

Sekarang langkah ketiga dan keempat. Bagi pangkat asli yaitu seratus dengan panjang siklus empat. Hasilnya adalah dua puluh lima dengan sisa nol. Karena sisanya nol atau habis dibagi, maka kita mengambil urutan terakhir dari siklus tersebut, yaitu satu.

Kesimpulannya, tujuh pangkat seratus ekuivalen dengan satu modulo lima. Jadi, sisa pembagian akhirnya adalah satu. Sangat mudah, bukan? Sampai jumpa di pembahasan materi matematika selanjutnya!