Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
anyquestions?
2
Congruent 38 mod 5 = 3 38 3 (mod 5)
3
a, b Z ; m > 0 a b (mod m) m | (a – b) (a – b) = km
Congruent a, b Z ; m > 0 a b (mod m) m | (a – b) (a – b) = km
4
Contoh 17 2 (mod 3) 12 2 (mod 7) –7 15 (mod 11) –7 15 (mod 3) 16 6 (mod 5) / /
5
Syarat: GCD(a, m) = 1 a-1.a ≡ 1 (mod m)
inversimodulo Syarat: GCD(a, m) = 1 a-1.a ≡ 1 (mod m)
6
GCD(11, 5) = __ 1 11 = = = 11 – 5.2 KL: 1 = (1).11 + (–2).5
7
1 = (1).11 + (–2).5 (–2).5 ≡ x (mod 5) 1 ≡ 1 (mod 5)
8
(1).11 ≡ 1 (mod 5) Syarat: GCD(a, m) = 1 GCD(11, 5) = 1 a-1.a ≡ 1 (mod m) 1.11 ≡ 1 (mod 5)
9
Tentukan inversimodulo
Dari GCD(5, 13)
Presentasi serupa
