Nama : Azzahra Febindayanti

Nim :4203111027

Kelas : PSPM D 2020

Dosen pengampu : Dra. Katrina Samosir M.Pd.

LATIHAN

1. Tuliskanlah bentuk kanonik dari 6552 dan 4563. Kemudian carilah FPB dan KPK- nya.
Penyelesaian:
Perhatikan bentuk kanotil dari
6552 = 23.32.7.13
4563 = 33.132

𝑗𝑎𝑑𝑖 𝐹𝑃𝐵 (6552,4563) = 32 = 9 𝑑𝑎𝑛 𝐾𝑃𝐾 (6552,4563) = 23. 32.7.132

= 255.528
2. Berapakah sisa pembagian berikut ini
a. 314159 : 7 Penye:
(315-1)¹⁵⁹ (mod 7)
(-1)¹⁵⁹ = (-1) = 6 (mod7)
Jadi sisanya 6
b. 314162 : 163
Penye:
=(314 mod 163)¹⁶² mod 163
=151¹⁶² mod 163
= 151¹⁶²mod 162 mod 163

= 151⁰ mod 163

= 1 mod 163
Jadi sisanya adalah 1

3. Tentukanlah sisa dari 15! dibagi oleh 17

 Penye:
15 x 2 =30 :17 bersisa 13
14x3= 42 : 17 bersisa 8
13 x 4 = 52 : 17 bersisa 1
12 x 5 = 60 : 17 bersisa 9
11 x 6 = 66 : 17 bersisa 15
10 x 7 = 70 : 17 bersisa 2
9 x 8 = 72 : 17 bersisa 4
Jadi
15! : 17
= 13x 8 x 1 x 9 x 15 x 2 x 4 (mod 17)
= (13 x 8) x (9 x 4) x(15 x 2)(mod 17)
=104 x 36 x 30 (mod 17)
= 2 x 2 x 13 (mod 17)
=52 (mod 17)
= 1 (mod 17)
Jadi sisa dari 15! : 17 adalah 1

4. Jika x dan y menyatakan bilangan – bilangan bulat positif, tentukan solusi dari :
a. 2x + 6y = 18
Penye:
2x + 6y = 18
FPB (2,6) = 2
Maka ada 2 solusi
2x ≡18( mod 6) x
≡ 9 (mod 3) x ≡ 0
(mod 3)
x = 3k + 0 = 3k Masukan
persamaan
• x = 3k
x = 3(0) = 0
2x + 6y = 18
2(0) + 6y =
18
y=3
 • x = 3k
x = 3(1) = 3
2x + 6y = 18
2(3) + 6y =
18 y = 2
Maka solusinya adalah :

• x=0,y=3
• x=3,y=2