A. 2p (mod 7) B. 3p (mod 7) C. 3q (mod 7) D. 7q (mod 3) E. 7p (mod 3) Pembahasan: Teorema: jika p = q (mod m) maka pr = qr(mod m) Maka p ≡ q (mod 7) ↔ 3p ≡ 3q (mod 7). (C)
2. Jika p ≡ q (mod 7), maka nilai 14p2 + 8p – 21 = ....
A. 15p + 8(mod 7) B. 15 + 28 (mod 7) C. 15 + 8(mod 7) D. 15p + 28 (mod 7) E. 14p + 8(mod 7) Pembahasan: q mod n ↔ (bn + c) mod n = c mod n 14p2 + 8p – 21 (mod 7) ↔ (14p2 + 7p – 21 + p) (mod 7) ↔ (7(2p2 + p – 3) + p) (mod 7) = p mod 7 (ket: 7(2p2 + p – 3) = 1) Jadi : 15p + 28 (mod 7) ↔ 14p + 28 + p (mod 7) ↔ 7(2p + 4) + p (mod 7) = p (mod 7) (keterangan: 7(2p + 4) = 1) Maka jawabannya adalah D
3. Dua angka terakhir lambang bilangan desimal 2875 adalah ....
A. 32 (mod 100) B. 28 (mod 100) C. 32 (mod 28) D. 28 (mod 28) E. 100 (mod 28) Pembahasan: 2875 mod 100 = 475 . 775 mod 100 Karena 411 = 4 mod 100 dan 74 = 1 mod 100, maka: (411 × 6 + 9) . (74×18 + 3) (mod 100) 46. 49 . 73 (mod 100) 415 . 73 (mod 100) 24 × 43 mod 100 (24 dan 43 adalah 2 digit terakhir) 32 mod 100 (A)
4. Nilai x yang memenuhi 9101 ≡ x mod 5 dan 0 ≤ x ≤ 5 adalah ....
A. 2 B. 3 C. 4 D. 5 E. 6 Pembahasan: (92)50 . 91 mod 5 (81)50 . 9 mod 5 1. 9 mod 5 = 4 (C) 5. Angka terakhir dari 777333 adalah .... A. 4 B. 5 C. 6 D. 7 E. 9 Pembahasan: 333 : 4 = 83 ¼ sisa 1 jadi satuannya 7 71 = 7 72 = 9 73 = 3 74 = 1 ini akan berulang setiap 4 kali
6. Jika 31990 dibagi 41, maka sisanya adalah ....
A. 32 B. 33 C. 34 D. 35 E. 36 Pembahasan: 31990 mod 41 = (34)497.32 (mod 41) = (81)497 . 9 (mod 41) = (2.41 – 1)497 . 9 (mod 41) = (-1)497 . 9 (mod 41) = -1 . 9 (mod 41) = 41 – 9 = 32 (A) 7. Angka satuan dari bilangan 19971991adalah .... A. 1 B. 2 C. 3 D. 4 E. 5 Pembahasan: 71 = 7 72 = 9 73 = 3 74 = 1 ini akan berulang setiap 4 kali 1991 : 4 = 497 ¾ (artinya bersisa 3 maka satuannya sesuai satuan pola ketiga yaitu 3) (C)
8. Jika 319 dibagi 14, maka sisanya adalah ....
A. 6 B. 5 C. 4 D. 4 E. 3 Pembahasan: 319 mod 14 = (33)6 . 31 (mod 41) = (27)6 . 3 (mod 14) = (-1)6 . 3 (mod 14) = 3 mod 14 = 3 (E) 9. Sisa bilangan positif terkecil dari 1! + 2! + ... + 100! Adalah .... A. 13 (mod 5) B. 13 (mod 25) C. 5 (mod 13) D. 25 (mod 13) E. 13 (mod 5) Pembahasan: 4! = 24 = -1 mod 25 Jadi 1! + 2! + 3! + 4! = 33 = 8 mod 25 5! = -1 × 5 mod 25 = -5 mod 25 6! = -5 × 6 mod 25 = -5 mod 25 7! = -5 × 7 mod 25 = -10 mod 25 8! = -10 × 8 mod 25 = -5 mod 25 9! = -5 × 9 mod 25 = -20 mod 25 Jadi (1! + 2! + 3! + ... + 9!) = 5 mod 25 8 + (-5) + (-5) + (-10) + (-5) + 5 = -12 mod 25 = 13 mod 25 (B) 10. Sisa positif terkecil dari 12! Modulo 13 adalah .... A. 7 (mod 12) B. 12 (mod 13) C. 13 (mod 12) D. 7 (mod 13) E. 12 (mod 7) Pembahasan: (p – 1)! = -1 mod p (13 – 1)! = -1 mod 13 12! = 12 mod 13 (B)