Nama : Muhammad Abdur Rosyid Dakhilullah

NIM : 09021181722002
Jurusan : Teknik Informatika
Mata Kuliah : Struktur Diskrit
Buat Contoh Soal
“ARITMATIKA MODULO & KONGRUEN”

ARITMATIKA MODULO
1. 137 mod 14 =
Dan bentuklah ke dalam a ≡ r (mod m)
Jawab :
137 mod 14 = 11 (karena 137 dibagi 14 memberikan hasil=9 dan sisa=11, atau ditulis : 137 =
14.9 + 11)
a ≡ r (mod m)  137 ≡ 11 (mod 14)

2. 456 mod 35 =
Dan bentuklah ke dalam a ≡ r (mod m)
Jawab :
456 mod 35 = 1 (karena 456 dibagi 35 memberikan hasil=13 dan sisa=1, atau ditulis : 456 =
35.13 + 1)
a ≡ r (mod m)  456 ≡ 1 (mod 35)

3. 983 mod 211 =

Dan bentuklah ke dalam a ≡ r (mod m)
Jawab :
983 mod 211 = 139 (karena 983 dibagi 211 memberikan hasil=4 dan sisa=139, atau ditulis :
983 = 211.4 + 139)
a ≡ r (mod m)  938 ≡ 139 (mod 211)

4. 1567 mod 205 =

Dan bentuklah ke dalam a ≡ r (mod m)
Jawab :
1567 mod 205 = 132 (karena 1567 dibagi 205 memberikan hasil=7 dan sisa=132, atau ditulis
: 1567 = 205.7 + 132)
a ≡ r (mod m)  1567 ≡ 132 (mod 205)

5. 5690 mod 321 =

Dan bentuklah ke dalam a ≡ r (mod m)
Jawab :
5690 mod 321 = 233 (karena 5690 dibagi 321 memberikan hasil=17 dan sisa=233, atau
ditulis : 5690 = 321.17 + 233)
a ≡ r (mod m)  5690 ≡ 233 (mod 321)
KONGRUEN

1. Apakah 156 mod 13 dan 247 mod 13 kongruen ? Jika kongruen bentuklah ke dalam a
= b + km!
Jawab :
156 mod 13 = 0  156/13 = 12 sisa 0
247 mod 13 = 0  247/13 = 119 sisa 0
Maka : 156  247 (mod 13)  156 = 247 + (-7).13

2. Apakah 93 mod 9 dan 129 mod 9 kongruen ? Jika kongruen bentuklah ke dalam a = b
+ km!
Jawab :
93 mod 9 = 3  93/9 = 10 sisa 3
129 mod 9 = 3  129/9 = 14 sisa 3
Maka : 93  129 (mod 9)  93 = 129 + (-4).9

3. Apakah 28 mod 5 dan 18 mod 5 kongruen ? Jika kongruen bentuklah ke dalam a = b

+ km!
Jawab :
28 mod 5 = 3  28/5 = 5 sisa 3
18 mod 5 = 3  18/5 = 3 sisa 3
Maka : 28  18 (mod 5)  28 = 18 + 2.5

4. Apakah 45 mod 6 dan 73 mod 6 kongruen ? Jika kongruen bentuklah ke dalam a = b

+ km!
Jawab :
45 mod 6 = 3  45/6 = 7 sisa 3
73 mod 6 = 1  73/6 = 12 sisa 1
Maka : 45 / 73 (mod 6)  tidak dapat dibentuk ke dalam a = b + km

5. Apakah 128 mod 13 dan 234 mod 13 kongruen ? Jika kongruen bentuklah ke dalam a
= b + km!
Jawab :
128 mod 13 = 11  128/13 = 9 sisa 11
234 mod 13 = 0  234/13 = 18 sisa 0
Maka : 128/ 234 (mod 13)  tidak dapat dibentuk ke dalam a = b + km
1. Jika 17 ≡ 5 (mod 12) dan 40 ≡ 4 (mod 12), maka tentukan :
a. (a+c)  (b+d) (mod m)
b. a.c  b.d (mod m)
Jawab :
a. (17+40)  (5+4) (mod 12)  57  9 (mod 12)
b. (17.40)  (5.4) (mod 12)  680  20 (mod 12)

17 ≡ 5 (mod 12)kongruen 40 ≡ 4 (mod 12)kongruen

17/12 = 1 sisa 5 40/12 = 3 sisa 4
5/12 = 0 sisa 5 4/12 = 0 sisa 4

57  9 (mod 12) kongruen 680  20 (mod 12)kongruen

57/12 = 4 sisa 9 680/12 = 56 sisa 8
9/12 = 0 sisa 9 20/12 = 1 sisa 8

2. Jika 120 ≡ 168 (mod 24) maka tentukan :

a. (a + c)  (b + c)(mod m), dengan c=7
b. ac  bc (mod m), dengan c=5
c. ap  bp (mod m) dengan p=2
Jawab :
a. (120 + 7)  (168 + 7) (mod 24)  127  175 (mod 24)
b. (120.5) = (168.5) (mod 24)  600  840 (mod 24)
c. 1202  1682 (mod 24)  14400  28224 (mod 24)

120 ≡ 168 (mod 24)  kongruen

120/24 = 5 sisa 0
168/24 = 7 sisa 0

127  175 (mod 24)  kongruen

127/24 = 5 sisa 7
175/24 = 7 sisa 7

600  840 (mod 24)  kongruen

600/24 = 25 sisa 0
840/24 = 35 sisa 0

14400  28224 (mod 24)  kongruen

14400/24 = 600 sisa 0
28224/24 = 1176 sisa 0
3. Jika 10 ≡ 30 (mod 20) maka tentukan :
a. (a + c)  (b + c)(mod m), dengan c=10
b. ac  bc (mod m), dengan c=15
c. ap  bp (mod m) dengan p=3
Jawab :
a. (10 + 10)  (30 + 10) (mod 20)  20  40 (mod 20)
b. (10.15) = (30.15) (mod 20)  150  450 (mod 20)
c. 103  303 (mod 20)  1000  27000 (mod 20)

10 ≡ 30 (mod 20)  kongruen

10/20 = 0 sisa 10
30/20 = 1 sisa 10

20  40 (mod 20)  kongruen

20/20 = 1 sisa 0
40/20 = 2 sisa 0

150  450 (mod 20)  kongruen

150/20 = 7 sisa 10
450/20 = 440 sisa 10

1000  27000 (mod 20)  kongruen

1000/20 = 500 sisa 0
27000/20 = 1350 sisa 0