(a + b) mod n = [(a mod n) + (b mod n)] mod n (22 + 11) mod 26 = [(22 mod 26) + (11 mod 26)]

MOD 26 (30 + 28) mod 26 = 6 30 mod 26 = 4 28 mod 26 = 2 4 + 2 mod 26 = 6 ====================== tim ucln cua r0 va r1 r0 = qr1 + r2 Neu ton tai UCLN(r1,r2)= x --> x cung la uoc cua r0--> r0 = q.t1.x + t2.x can chung minh x chinh la ucln cua r0 va r1 Gia su ton tai y > x ma y la uoc cua r0 va cua r1, khi do: r0 = q.a.y + r2 b.y = q.a.y +r2 ro rang r2 = c.y de dam bao b.y = (q.a+ c).y hay noi cach khac, y chinh la uoc cua r1 va r2. Ma x lai la uoc lon nhat cua r1 va r2 ==> y>x la vo ly ========================== Cac kien thuc ve mat ma A. Mat ma doi xung (cn gi l m quy c) 1. M ha khi 1.1 M ha dch chuyn 1.2 M ha thay th + Affine + Vigenere + Hill 1.3 M ha hon v 2. M ha dng