Nama : Uun Unayah

NPM : 20411015
Prodi/Semester : S1 – Pendidikan Matematika / 5
Mata Kuliah : Matematika Diskrit
Dosen Pengampu : Pak Egi Adha Juniawan, M.Pd

SOAL
1. Perhatikan bahwa jika 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝑚)𝑑𝑎𝑛 𝑐 ≡ 𝑑 (𝑚𝑜𝑑 𝑚), yang dalam hal ini
𝑎, 𝑏, 𝑐, 𝑑 𝑑𝑎𝑛 𝑚 adalah bilangan bulat, maka 𝑎 + 𝑐 ≡ 𝑏 + 𝑑 (𝑚𝑜𝑑 𝑚) !
2. Perhatikan bahwa jika 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝑚)𝑑𝑎𝑛 𝑐 ≡ 𝑑 (𝑚𝑜𝑑 𝑚), yang dalam hal ini
𝑎, 𝑏, 𝑐, 𝑑 𝑑𝑎𝑛 𝑚 adalah bilangan bulat, maka 𝑎𝑏 ≡ 𝑏𝑑 (𝑚𝑜𝑑 𝑚) !
3. Tentukan invers dari a modulo m berikut :
a. a = 34, m = 5
b. a = 178, m = 62
c. a = -341, m = 17
4. perlihatkan bahwa jika p, q, dan r bilangan bulat sedemikian sehingga p | q dan p| r maka
p | qr
5. Sisa hasil bagi 942 – 542 oleh 7 adalah
6. Sisa hasil bagi 418 . 1980 oleh 9 adalah
7. Berapakah jumlah kemungkinan membentuk 3 angka dari 5 angka berikut : 1, 2, 3, 4, 5.
Jika
a. Tidak boleh ada pengulangan angka
b. Boleh ada pengulangan angka

PENYELESAIAN
1. Jika 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝑚) dan 𝑐 ≡ 𝑑 (𝑚𝑜𝑑 𝑚), maka 𝑎 + 𝑐 ≡ 𝑏 + 𝑑 (𝑚𝑜𝑑 𝑚)
Bukti :
𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚) ⇒ 𝑎 = 𝑘1 . 𝑚 + 𝑏
𝑐 ≡ 𝑑(𝑚𝑜𝑑 𝑚) ⇒ 𝑎 = 𝑘1 . 𝑚 + 𝑑
Maka
𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚)
𝑐 ≡ 𝑑(𝑚𝑜𝑑 𝑚) +
𝑎 + 𝑐 = 𝑏 + 𝑑 + 𝑘1 . 𝑚 + 𝑘2 . 𝑚
𝑎 + 𝑐 = 𝑏 + 𝑑 + (𝑘1 + 𝑘2 ) 𝑚
𝑎+𝑐 =𝑏+𝑑+𝐾𝑚
 𝑎+𝑐−𝑏+𝑑 =𝐾𝑚
𝑚 | (𝑎 + 𝑐) − (𝑏 + 𝑑)
Maka 𝑎 + 𝑐 ≡ 𝑏 + 𝑑 (𝑚𝑜𝑑 𝑚)
2. Jika 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝑚) dan 𝑐 ≡ 𝑑 (𝑚𝑜𝑑 𝑚), maka 𝑎𝑐 ≡ 𝑏𝑑 (𝑚𝑜𝑑 𝑚)
𝑎 ≡ 𝑏(𝑚𝑜𝑑 𝑚) ⇒ 𝑎 = 𝑘1 . 𝑚 + 𝑏
𝑐 ≡ 𝑑(𝑚𝑜𝑑 𝑚) ⇒ 𝑐 = 𝑘2 . 𝑚 + 𝑑
Maka
𝑎 = 𝑘1 . 𝑚 + 𝑏
𝑐 = 𝑘2 . 𝑚 + 𝑑 ×
𝑎𝑐 = (𝑘1 . 𝑚 + 𝑏)(𝑘2 . 𝑚 + 𝑑)
𝑎𝑐 = 𝑘1 𝑘2 𝑚2 + 𝑘1 . 𝑑𝑚 + 𝑘2 . 𝑏𝑚 + 𝑏𝑑
𝑎𝑐 = 𝑏𝑑 + (𝑘1 𝑘2 𝑚 + 𝑘1 𝑑 + 𝑘2 𝑏) 𝑚
𝑎𝑐 = 𝑏𝑑 + 𝐾𝑚
𝑎𝑐 − 𝑏𝑑 = 𝐾𝑚
𝑚|𝑎𝑐 − 𝑏𝑑
Maka 𝑎𝑐 ≡ 𝑏𝑑 (𝑚𝑜𝑑 𝑚)
3. Invers dari :
a. 34 mod 5
PBB (34,5)
Gunakan Algoritma Euclidean
34 = 6 . 5 + 4 … (𝑖)
5 = 1 .4 + 1 … (𝑖𝑖)
4 = 4 .1 + 0 … (𝑖𝑖)
Kombinasi Lanjar
• Ubah pers (ii) ke
5 = 1 .4 + 1
5 − 1 .4 = 1
1 = 5 − 1 . 4 ... (iv)
• Ubah pers (i) ke
34 = 6 . 5 + 4
34 − 6 . 5 = 4
4 = 34 − 6 . 5 … (𝑣)
• Substitusi (iv) ke (v)
1 = 5 − 1 .4
1 = 5 − 1(34 − 6.5)
1 = 5 − 1.34 + 6.5
 1 = 7.5 − 1.34
−1 . 34 + 7 . 5 ≡ 1(𝑚𝑜𝑑 5)
Karena 7 . 5 ≡ 0 (𝑚𝑜𝑑 5)
−1 . 34 ≡ 1(𝑚𝑜𝑑 5)
Jadi, −𝟏 adalah invers dari 34 mod 5

b. 178 mod 62
PBB (178,62)
Gunakan Algoritma Euclidean
178 = 2 . 62 + 54 … (𝑖)
62 = 1 . 54 + 8 … (𝑖𝑖)
54 = 6 . 8 + 2 … (𝑖𝑖)
8 = 1. 6+2 … (𝑖𝑖𝑖) ⟹ 2 ≠ 1, maka tidak memiliki invers
6 = 3 .2 + 0 … (𝑖𝑖)

c. – 341 mod 17
PBB ( – 341 , 17)
Gunakan Algoritma Euclidean
– 341 = −21 . 17 + 16 … (𝑖)
17 = 1 . 16 + 1 … (𝑖𝑖)
16 = 16 . 1 + 0 … (𝑖𝑖)
Kombinasi Lanjar
• Ubah pers (ii) ke
17 = 1 . 16 + 1
17 − 1 . 16 = 1
1 = 17 − 1 . 16 ... (iv)
• Ubah pers (i) ke
– 341 = −21 . 17 + 16
– 341 + 21 . 17 = 16
16 =– 341 + 21 . 17 … (𝑣)
• Substitusi (iv) ke (v)
1 = 17 − 1 . 16
1 = 17 − 1 . (−341 + 21 . 17)
1 = 17(−1)(−34) − 21 . 17
1 = (−1)(−341) − 20 . 17
(−1)(−341) − 20 . 17 ≡ 1 (𝑚𝑜𝑑 17)
Karena −20 . 17 ≡ 0 𝑚𝑜𝑑 17
(−1)(−341) ≡ 1 (𝑚𝑜𝑑 17)
Jadi, −𝟏 adalah invers dari 34 mod 5
4. Jika p | q dan p | r maka p | qr
• 𝑝 | 𝑞 ⟹ 𝑞 = 𝑘 .𝑝
• 𝑝 | 𝑟 ⟹ 𝑝 = 𝑙 .𝑝
Maka
𝑞 = 𝑘 .𝑝
𝑝 = 𝑙 .𝑝 ×
𝑞𝑟 = (𝑘 . 𝑝)(𝑙 . 𝑝)
𝑞𝑟 = 𝑘 . 𝑙 . 𝑝2
𝑞𝑟 = (𝑘 . 𝑙 . 𝑝)𝑝
𝑞𝑟 = 𝐾 . 𝑝
Maka 𝑝 | 𝑞𝑟 Terbukti
5. Sisa hasil bagi 942 − 542 oleh 7 adalah
• 942 dibagi 7
92 = 81 mendekati 7
81
= 𝑠𝑖𝑠𝑎 1
7
Pembuktian dengan Algoritma Euclidean
81 = 11 . 7 + 4
7 = 1 .4 + 3
4 = 1 .3 + 1
3 = 3 .1 + 0
Maka :
92 = 1 (𝑚𝑜𝑑 7)
(92 )21 = 121 (𝑚𝑜𝑑 7)
942 = 1 (𝑚𝑜𝑑 7)
• 542 dibagi 7
52 = 25 mendekati 7
25
= 𝑠𝑖𝑠𝑎 1
7
Pembuktian dengan Algoritma Euclidean
25 = 3 . 7 + 4
7 = 1 .4 + 3
4=1.3+1
3 = 3 .1 + 0
Maka
52 = 1 (𝑚𝑜𝑑 7)
(52 )21 = 121 (𝑚𝑜𝑑 7)
542 = 1 (𝑚𝑜𝑑 7)
 Sehingga
942 − 542 = 1 (𝑚𝑜𝑑 7) − 1 (𝑚𝑜𝑑 7)
942 − 542 = (1 − 1)(𝑚𝑜𝑑 7)
942 − 542 = 0 (𝑚𝑜𝑑 7)
Jadi, sisa hasil bagi 𝟗𝟒𝟐 − 𝟓𝟒𝟐 adalah 0

6. Sisa hasil bagi 418 . 1980 oleh 9

• 418 dibagi 9
42 = 16 mendekati 9
16
= 𝑠𝑖𝑠𝑎 1
9
Pembuktian dengan Algoritma Euclidean
16 = 1 . 9 + 7
9 = 1 .7 + 2
7 = 3 .2 + 1
2 = 2 .1 + 0
Maka
42 = 1 (𝑚𝑜𝑑 9)
(42 )9 = 19 (𝑚𝑜𝑑 9)
418 = 1 (𝑚𝑜𝑑 9)
• 1980 dibagi 9
192 = 361 mendekati 9
361
= 𝑠𝑖𝑠𝑎 1
7
Pembuktian dengan Algoritma Euclidean
361 = 40 . 9 + 1
9 = 9 .1 + 0
Maka
192 = 1 (𝑚𝑜𝑑 9)
(192 )40 = 140 (𝑚𝑜𝑑 9)
1980 = 1 (𝑚𝑜𝑑 9)
Sehingga :
418 . 1980 ≡ 1(𝑚𝑜𝑑 9) . 1(𝑚𝑜𝑑 9)
418 . 1980 ≡ (1 . 1)(𝑚𝑜𝑑 81)
418 . 1980 ≡ 1 (𝑚𝑜𝑑 81)
Jadi sisa hasil bagi 𝟒𝟏𝟖 . 𝟏𝟗𝟖𝟎 oleh 9 adalah 1

7. Diketahui : 5 angka berikut : 1, 2, 3, 4, 5

Ditanya : jumlah kemungkinan membentuk 3 angka ?
Jawab
a. Tidak boleh ada pengulangan angka
• Susunan pertama adalah 5 angka
 • Susunan kedua adalah 4 angka
• Susunan ketiga adalah 3 angka
Maka
(5)(4)(3) = 60 𝑠𝑢𝑠𝑢𝑛𝑎𝑛
b. Boleh ada pengulangan angka
• Susunan pertama adalah 5 angka
• Susunan kedua adalah 5 angka
• Susunan ketiga adalah 5 angka
Maka
(5)(5)(5) = 125 𝑠𝑢𝑠𝑢𝑛𝑎𝑛