anyquestions?
Congruent 38 mod 5 = 3 38 3 (mod 5)
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
Contoh 17 2 (mod 3) 12 2 (mod 7) –7 15 (mod 11) –7 15 (mod 3) 16 6 (mod 5) / /
Syarat: GCD(a, m) = 1 a-1.a ≡ 1 (mod m) inversimodulo Syarat: GCD(a, m) = 1 a-1.a ≡ 1 (mod m)
GCD(11, 5) = __ 1 11 = 5.2 + 1 5 = 1.5 + 0 1 = 11 – 5.2 KL: 1 = (1).11 + (–2).5
1 = (1).11 + (–2).5 (–2).5 ≡ x (mod 5) 1 ≡ 1 (mod 5)
(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)
Tentukan inversimodulo Dari GCD(5, 13)