Menyelesaikan Kekongruenan Lanjar

Halo semuanya! Hari ini kita akan membahas solusi untuk soal nomor delapan belas dan sembilan belas mengenai kekongruenan lanjar dan inversi modulo.

Dalam aritmatika modulo, kita akan mempelajari dua hal utama: kekongruenan lanjar dan inversi modulo. Ingat, kunci utama untuk menyelesaikan tipe soal ini adalah selalu memeriksa Faktor Persekutuan Terbesar atau e f p b terlebih dahulu.

Kita mulai dengan soal delapan belas a: empat x kongruen lima modulo delapan. Bentuk umum a x kongruen b modulo m memiliki syarat yaitu e f p b dari a dan m harus membagi b. Di sini, e f p b dari empat dan delapan adalah empat. Karena empat tidak habis membagi lima, maka persamaan ini tidak memiliki solusi.

Untuk soal delapan belas b, dua x kongruen tujuh modulo tujuh belas. Karena e f p b dari dua dan tujuh belas adalah satu, maka terdapat solusi unik. Invers dari dua modulo tujuh belas adalah sembilan, karena dua dikali sembilan sama dengan delapan belas, yang bersisa satu modulo tujuh belas. Kalikan kedua sisi dengan sembilan, didapat x kongruen enam puluh tiga, yang disederhanakan menjadi x kongruen dua belas modulo tujuh belas.

Lanjut ke delapan belas c: lima x kongruen sepuluh modulo dua belas. Di sini, e f p b dari lima dan dua belas adalah satu. Karena sepuluh habis dibagi lima, kita bisa langsung membagi kedua ruas dengan lima, sehingga didapatkan solusi x kongruen dua modulo dua belas.

Sekarang soal sembilan belas a: mencari invers dari a sama dengan tiga puluh empat dengan modulo lima. Sederhanakan dulu tiga puluh empat modulo lima, hasilnya adalah empat. Kita cari angka yang jika dikalikan empat bersisa satu jika dibagi lima. Angka tersebut adalah empat, karena empat dikali empat sama dengan enam belas. Jadi, inversnya adalah empat.

Soal sembilan belas b: invers dari seratus tujuh puluh delapan modulo enam puluh dua. Pertama, cek e f p b-nya. Karena keduanya bilangan genap, e f p b-nya minimal adalah dua, bukan satu. Karena e f p b tidak sama dengan satu, maka inversi tidak ada.

Terakhir, sembilan belas c: invers dari minus tiga ratus empat puluh satu modulo tujuh belas. Sederhanakan nilai negatifnya: minus tiga ratus empat puluh satu kongruen dengan minus satu modulo tujuh belas. Invers dari minus satu adalah dirinya sendiri. Untuk menjadikannya positif, kita tambahkan dengan tujuh belas, sehingga didapat hasil enam belas. Jadi, inversnya adalah enam belas.

Sebagai kesimpulan, dalam aritmatika modulo, tidak semua operasi pembagian atau pencarian invers bisa dilakukan secara bebas. Selalu pastikan untuk memeriksa e f p b di setiap awal pengerjaan agar langkah kalian tepat!

Demikianlah pembahasan soal kali ini. Teruslah berlatih agar semakin mahir dalam memahami konsep modulo. Sampai jumpa di video edukasi matematika berikutnya!