Tentukan sisa dari (3 pangkat 3000 + 5 pangkat 5000

Berikut ini adalah pertanyaan dari fitriyeni080981 pada mata pelajaran Matematika untuk jenjang Sekolah Menengah Atas

Tentukan sisa dari (3 pangkat 3000 + 5 pangkat 5000 jika di bagi 4

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Sisadari(3^{3000} + 5^{5000})jikadi bagi 4 adalah 2.

Prinsip penyelesaian soal di atas menggunakan kaidah-kaidah modulo. Modulo merupakan sisa hasil bagi (reminder). Misalnya, "Berapakah sisa jika 123 dibagi 12?". Dengan menggunkan modulo dapat kita tulis 123 mod 12 = 3, yang artinya jika 123 dibagi 12 maka akan bersisa 3. Kaidah-kaidah pada modulo adalah sebagai berikut :

  1. Kaidah I (Kaidah dasar) : a mod n ≡ (bn + c) mod n ≡ c mod n
  2. Kaidah II (Linearitas penjumlahan/pengurangan) : (a+b) mod n ≡ (a mod n + b mod n) mod n
  3. Kaidah III (Linearitas perkalian) : (ab) mod n ≡ ((a mod n) (b mod n )) mod n
  4. Kaidah IV (Perpangkatan) : a^{b} mod n ≡ [(a mod n)^{b}] mod n

Pembahasan

Diketahui :

(3^{3000} + 5^{5000}) mod 4

Ditanyakan :

Sisa dari (3^{3000} + 5^{5000}) dibagi 4

Dijawab :

Langkah 1

Berdasarkan soal diatas maka kaidah modulo yang dipakai adalah sebagai berikut :

  1. Kaidah II   : (a+b) mod n ≡ (a mod n + b mod n) mod n
  2. Kaidah IV : a^{b} mod n ≡ [(a mod n)^{b}] mod n

Langkah 2

(3^{3000} + 5^{5000}) mod 4 ≡ [(3^{3000} mod 4) + (5^{5000} mod 4)] mod 4

                               ≡ [(((3 mod 4)^{3000}) mod 4) + ((

                               ≡ [((-1)^{3000}mod 4) + (1^{5000}mod 4)] mod 4

                               ≡ [( 1 mod 4) + (1 mod 4)] mod 4

                               ≡ (1+1) mod 4

                               ≡ 2 mod 4

                               ≡ 2

Ketika bilangan yang di depan modulo lebih kecil dari pembaginya maka sisanya adalah bilangan tersebut.

Jawaban Akhir & Kesimpulan

Jadi, sisa dari (3^{3000} + 5^{5000}) dibagi 4 adalah 2

Pelajari lebih lanjut

  1. Materi tentang Modulo yomemimo.com/tugas/37350549
  2. Materi tentang Pengertian Modulo yomemimo.com/tugas/20814288

=============================

Detail Jawaban

Kelas   : 12

Mapel : Matematika

Bab     : -

Kode   : 12.24

#AyoBelajar

Semoga dengan pertanyaan yang sudah terjawab oleh nurfaridah128 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Sat, 31 Jul 21