Nama: Ilham Aditya Nur Yahya

NIM: 4332111002

Kelas: RKS Malam A

1. Apakah 19 habis membagi bilangan bulat berikut:

a. 89
b. 561
c. 209
d. 773
e. 8721
Jawab:

a. Tidak
89 = (19 x 4) + 13
89 = 76 + 13

b. Tidak
561 = (19 x 29) + 10
561 = 551 + 10

c. Ya
11 x 19 = 209

d. Tidak
773 = (19 x 40) + 13
773 = 760 + 13

e. Ya
459 x 19 = 8721
2. Carilah Bilangan bulat q dan r sehingga m=nq+r

a. m=106 dan n=12

b. m=-221 dan n=12

Jawab:

a. Diketahui: m = 106 dan n = 12

m = nq + r
106 = 12q + r
106 = (12 x 8) + 10
106 = 96 + 10
Jadi, q = 8 dan r = 10

b. Diketahui: m = -221 dan n = 12

m = nq + r
-221 = 12q + r
-221 = 12 x (-19) + 7
-221 = (-228) + 7
Jadi, q = (-19) dan r = 7

3. Hitung hasil pembagian modulo berikut:

a. -173 mod 21
b. 0 mod 34

Jawab:
a. r = m mod n
r = (-173) mod 21

m = nq + r
-173 = 21q + r
-173 = 21 x (-9) + 16
-173 = -189 + 16

Bilangan pembagi (r) adalah 16, dan hasil bagi (q) adalah: (-9)
 b. r = m mod n
r = 0 mod 34

m = nq + r
0 = 34q + r
0 = 34 x 0 + 0
0=0+0

Bilangan pembagi (r) adalah 0, dan hasil bagi (q) adalah 0

4. Tentukan PBB dari pasangan bilangan bulat a dan b berikut dengan menggunakan
Algoritma Euclidean!

a. 220, 1400
b. 315, 825

Jawab:
a. PBB (220, 1400)
1400 = 6 x 220 + 80
220 = 2 x 80 + 60
80 = 1 x 60 + 20
60 = 3 x 20

PBB (220,1400) = 20

Jadi, PBB dari 220, 1400 adalah 20

b. PBB (315, 825)

825 = 2 x 315 + 195
315 = 1 x 195 + 120
195 = 1 x 120 +75
120 = 1 x 75 + 45
75 = 1 x 45 + 30
45 = 1 x 30 +15
30 2 x 15

PBB (315, 825) = 15

Jadi, PBB dari 315, 825 adalah 15

 5. Enkripsikan NAMA KAMU menggunakan Additive cipher dengan key = ANGKA
TERAKHIR NIM KAMU!

Jawab:

Nama: ILHAM ADITYA NUR YAHYA

Key: 2

PlaintText I L H A M A D I T Y A N U R Y A H Y A
PlaintText Number 9 12 8 1 13 1 4 9 20 25 1 14 21 18 25 1 8 25 1
m + 2 (mod 26) 11 14 10 3 15 3 6 11 22 27 3 16 23 20 27 3 10 27 3
Ciphertext K N J C O C F K V A C P W T A C J A C

Hasil Enskripsi: KNJCO CFKVAC PWT ACJAC