Uraian

1. Tentukan nilai dari 8832347510 mod 3!

Pilgan

1. Didefinisikan notasi [x]y = x (mod y).

Berapakah nilai dari [10]3+[24]5+[25]7 +[30]9+[48]11
A. 12                    C. 16                   
B. 15                    D. 20
2. Sisa hasil bagi 9 + 14 + 19 + 24 +......+ 1.109 oleh 5 adalah......
A. 0                    C. 4                   
B. 2                    D. 6
3. Hasil dari (43+47+57+65+66+67+79 +82+86+99) (mod 4) adalah
A. 0                      C. 2                     
B. 1                      D. 3
4. Angka satuan dari 82022 adalah ⋯⋅⋯⋅
A. 8                    C. 2                 
B. 4                    D. 6

Pembahasan

1. 2
8832347510 mod 3
= (8.109 + 9.108 + 3.107 + 2.106+ 3.105 + 4.104 + 7.103 + 5.102 + 10) mod 3
= [(8.109 mod 3) + (8 mod 3) + (0) + (2.106 mod 3) + (0) + (4.104 mod 3) + (7.103
mod 3) + (5.102 mod 3) + 10 mod 3] mod 3
= ( 2 + 2 + 0 + 2 + 0 + 1 + 1 + 2 + 1) mod 13
= 11 mod 3
=2

Pilgan

1. C
Perhatikan bahwa x (mod y) memiliki arti sisa hasil bagi x setelah dibagi y. Karena
10 = 3 x 3 + 1
24 = 4 x 5 + 4
25 = 3 x 7 + 4
30 = 3 x 9 + 3
48 = 4 x 11 + 4
maka kita peroleh = [10]3+[24]5+[25]7 +[30]9+[48]11
= 1 + 4 + 4 + 3 + 4 = 16
Jadi, hasil dari penjumlahan sisa hasil baginya adalah 16
2. B
Deret aritmetika di atas memiliki banyak suku n = 221
 Masing-masing suku pada deret tersebut bersisa 4 jika dibagi 5. Dengan
menggunakan sifat kongruensi modulo, diperoleh
9 + 14 + 19 + 24 +......+ 1.109 (mod 5) = (4 + 4 + 4 + 4 +.......+ 4) (mod 5)
= 4 (221) (mod 5)
= 442 (mod 5)
= (440 + 2) (mod 5)
= 2 (mod 5)
Jadi, sisa hasil bagi deret tersebut oleh 5 adalah 2
3. D
Masing-masing bilangan dicari sisa hasil baginya terhadap 4, lalu dijumlahkan, seperti
berikut.
(43+47+57+65+66+67+79+82+86+99) mod 4)
≡(3+3+1+1+2+3+3+2+2+3) (mod 4)
≡23 (mod 4)
≡3 (mod 4)
Jadi, sisa hasil baginya adalah 3
4. D
82020 (mod 10) = ( 82 ) 1010 (mod 10)
= 641010 (mod 10)
= (6 x 10 + 4)1010 (mod 10)
= 41010 (mod 10)
= (-6)1010 (mod 10)
= 6 ( mod 10)
Jadi, angka satuan dari 82020 adalah 6