Anda di halaman 1dari 3

Kaidah Dasar Modulo

1. Kaidah Dasar 1
𝑎 mod 𝑛 = (𝑏𝑛 + 𝑐) = 𝑐 mod 𝑛 dengan 𝑛 bilangan bulat

Contoh:
1. Tentukan sisa 7 dibagi 9
Jawab:
7 mod 9 = 7
2. Tentukan sisa 35 dibagi 8
Jawab:
35 mod 8 = (4.8 + 3)mod 8
= 3 mod 8
=3
3. Tentukan sisa 120 dibagi 13
Jawab:
120 mod 13 = (10.13 − 10) mod 13
= (−10) mod 13
= ((−1). 13 + 3) mod 13
= 3 mod 13
=3

2. Kaidah Dasar 2
Penjumlahan/pengurangan merupakan linaritas modulo
(𝑎 + 𝑏)mod 𝑛 = ((𝑎 mod 𝑛 ) + (𝑏 mod 𝑛)) mod 𝑛

Contoh:
1) Berapakah sisa (10 + 17 + 21) dibagi 9?
Jawab:
(10 + 17 + 21) mod 9 = (10 mod 9 + 17 mod 9 + 21 mod 9) mod 9
= (1 + 8 + 3) mod 9
= 12 mod 8
= 4 mod 8
=4
Jadi, sisa dari (10 + 17 + 21) dibagi 9 adalah 4

2) Berapakah sisa (2011 + 2012 + 2013 + ⋯ + 2018) dibagi 2019


Jawab:
(2011 + 2012 + 2013 + ⋯ + 2018) mod 2019 = (−8 − 7 − 6 − ⋯ − 1) mod 2019
= (−36) mod 2019
= ((−1). 2019 + 1983) mod 2019
= 1983

3. Kaidah Dasar 3
Perkalian merupakan linearitas modulo
(𝑎 × 𝑏) mod 𝑛 = ((𝑎 mod 𝑛) × (𝑏 mod 𝑛)) mod 𝑛

Contoh:
1) Berapakah (7 × 9 × 10) dibagi 8
Jawab:
(7 × 9 × 10) mod 8 = ((7 mod 8)(9 mod 8)(10 mod 8)) mod 8
= (7 × 1 × 2) mod 8
= 14 mod 8
=6
2) Berapakah digit terakhir dari (2016 × 2017 × 2018 × 2019)?
Jawab:
(2016 × 2017 × 2018 × 2019) mod 10 = (6 × 7 × 8 × 9) mod 10
= (42 × 72) mod 10
= (2 × 2) mod 10
= 4 mod 10
=4

4. Kaidah Dasar 4
𝑎𝑏 mod 𝑛 = ((𝑎 mod 𝑛)𝑏 ) mod 𝑛, dengan b bilangan bulat

Contoh:
1) Berapakah sisa 72019 dibagi 8?
Jawab:
(72019 ) mod 8 = ((7 mod 8)2019 ) mod 8
= (−1)2019 mod 8
= (−1) mod 8
=7
2) Berapakah sisa jika 32009 dibagi 41?
Jawab:
32009 mod 41 = (32008 . 3) mod 41
= ((34 )502 . 3) mod 41
= (81502 . 3) mod 41
= ((2.41 − 1)502 . 3) mod 41
= ((−1)502 . 3) mod 41
= (1.3) mod 41
= 3 mod 41
=3
3) Tentukan sisa jika (5454 + 5555 + 5656 ) dibagi 7
Jawab:
(5454 + 5555 + 5656 ) mod 7
= ((8.7 − 2)54 mod 7 + (8.7 − 1)55 mod 7 + (8.7 + 0)56 mod 7)mod 7
= ((−2)54 mod 7 + (−1)55 mod 7 + 056 mod 7) mod 7
= (((−2)3 )18 mod 7 + (−1)mod 7 + 0 mod 7) mod 7
= ((−8)18 mod 7 + 6 + 0) mod 7
18
= ((−1.7 + (−1)) mod 7 + 6 + 0) mod 7
= ((−1)18 mod 7 + 6 + 0) mod 7
= (1 mod 7 + 6 + 0) mod 7
= (1 + 6 + 0) mod 7
= 7 mod 7
=0

Anda mungkin juga menyukai