ARITMETIKA
MODULO
Misal a adalah bilangan bulat dan m adalah bilangan bulat > 0 Operasi a mod m
memberikan sisa jika a dibagi dengan m Dengan kata lain a mod m = r sedemikian
sehingga a=mq+r dengan 0 ≤ r ≤ m
Contoh : a mod r sedemikian sehingga a=mq+r , dengan 0 ≤ r < n
1. 27 mod 3 = 0 (27 = 3.9 + 0 )
2. 23 mod 5 = 3 (23 = 5.4 + 3 )
3. 6 mod 8 = 6 (6 = 8.0 + 6 )
4. 0 mod 12 = 12 (0 = 12.0 + 12 )
5. -41 mod 9 = 4 (-19 = 9(-5) + 4 )
6. -39 mod 13 = 0 (-39 = 13(-3) + 0 )
a = mq + r
BERDASARKAN ARITMETIKA MODULO
Kita dapat menulis => a mod m = r sebagai a r (mod ≡
m)
Contoh :
1. 23 mod 5 = 3 Ditulis sebagai 23 ≡ 3 (mod 5)
2. 27 mod 3 = 0 Ditulis sebagai 27 ≡ 0 (mod 3)
3. 6 mod 8 = 6 Ditulis sebagai 6 ≡ 6 (mod 8)
4. 0 mod 12 = 0 Ditulis sebagai 0 ≡ 0 (mod 12)
5. -41 mod 9 = 4 Ditulis sebagai -41 ≡ 4 (mod 9)
6. 39 mod 13 = 0 Ditulis sebagai 39 ≡ 0 (mod 3)
SIFAT-SIFAT PENGERJAAN HITUNG PADA ARITMETIKA
MODULO, KHUSUSNYA TERHADAP PERKALIAN DAN
PENJUMLAHAN DINYATAKAN DALAM TEOREMA BERIKUT
Misalkan m adalah bilangan bulat positif
• Jika a ≡ b (mod m) dan c adalah sembarang bilangan bulat maka :
(i) (a+c) ≡ (b+c) (mod m)
(ii) a.c ≡ b c (mod m)
(iii) aᴾ ≡ bᴾ (mod m) , P : bilangan bulat tak negatif
2. Jika a ≡ b (mod m ) dan c ≡ d (mod m) , maka :
(i) (a+c) ≡ (b+d) (mod m)
(ii) ac ≡ bd (mod m)
Contoh :
• 26 ≡ 2 (mod 3) dan 8 ≡ 2 (mod 3)
a. Sifat 1(i) -> (26+4) ≡ (2+4) (mod 3)
30 ≡ 6 (mod 3)
b. Sifat 1(ii) -> (26.2) ≡ (2.2) (mod 3)
52 ≡ 4 (mod 3)
c. Sifat 1(iii) -> (26³) ≡ 2³ (mod 3)
17.576 ≡ 8 (mod 3)
d. Sifat 2(i) -> (26+8) ≡ (2+2) (mod 3)
34 ≡ 4 (mod 3)
e. Sifat 2(ii) -> (26.8) ≡ (2.2) (mod 3)
208 ≡ 4 (mod 3)
BALIKAN MODULO (MODULO INVERS)
Di dalam aritmetika bilangan riil, inversi dari perkalian adalah pembagian. Misalnya
inversi dari 4 adalah 1/4
> Jika a dan m relatif prima dan m > 1 , maka dapat ditemukan balikan
(invers) dari a modulo m
> Balikan dari a modulo m adalah bilangan buat ā sedemikian sehingga a
ā ≡ 1 (mod m)
Contoh soal :
• Tentukan inversi dari 4 (mod 9)
Jawab :
P B B (4,9) = 1 , maka inversi dari 4 (mod 9) ada
9 = 2.4 + 1
-2.4 + 1.9 = 1 -> p.a + q.m = 1
Dari persamaan terakhir ini kita peroleh -2 adalah inversi dari 4 modulo 9
-2.4 ≡ 1 (mod 9) -> 9 habis membagi
(-2 x 4) -1 = -9
2. Tentukan inversi dari 17 (mod 7) !
TUGAS :
Tentukan invers dari 28 (mod 3)
Kirim : irarayani20@gmail.com
Deadline : Jum’at, 1 November 2023 Pukul 23.59
