Video solusi : Tentukan sisa 3^1990 jika dibagi 41.

untuk mengerjakan soal seperti ini, maka kita gunakan konsep dari kongruensi yaitu materi modulo dimana pada soal ini yang ditanya adalah sisa dari pembagian 3 ^ 1990 dibagi oleh 41 sehingga dari sini kita dapat mencarinya dengan 3 ^ 1990 mod dari 41 sehingga dari sini kita ketahui bahwa 3 ^ 1990 dapat kita tulis menjadi 3 ^ 4 x dengan 497 + dengan 2 modulo dari 41 sehingga dari sini dapat kita tulis menjadi 3 pangkat 4 dipangkatkan 497 dikali dengan 3 ^ 2 modulo dari 41 sehingga 3Tempat adalah 81 dipangkatkan 497 dikali dengan 9 modulo dari 4181. Jika kita gunakan kelipatan dari 41 maka K = 2 x dengan 41 dikurang dengan 1 ^ 497 jika X dengan 9 modulo dari 41 sehingga dari sini kita ketahui bahwa 2 dikali dengan 41 dikurang dengan 1 dengan menggunakan kelipatan dari 41 maka dari sini sama saja - 1 yang dipangkatkan 497 dikali 9 modulo dari 41 di mana negatif 1 karena di sini pangkatnya adalah ganjil yaitu paratus 97 termasuk ganjil maka a negatif 1 yang dipangkatkan197 adalah = negatif 1 dikali dengan 9 modulo dari 41 sehingga menghasilkan = negatif 9 mod 41 artinya disini Sisanya adalah negatif 9 dari 41 maka 41 nya kita kurang dengan 9 yaitu = 32, maka dari sini dapat kita simpulkan bahwa sisa pembagian nya dari 3 pangkat 1990 dibagi oleh 41 adalah = 32 sekian sampai jumpa di pembahasan soal berikutnya