... chất:•(a1, a 2 , …, an) = d ⇒ ∃x1, x 2 , …, xn / a1x1 + a 2 x 2 + …+anxn=d •∀m nguyên dương: (ma1, ma 2 , …, man) =m (a1, a 2 , …, an)•d>0 là ước chung của a1, a 2 , …, ... (mod m)–Các tính chất:•ai = bi (mod m) i=1, 2, …, n thì(a1 + a 2 + … + an ) = (b1 + b 2 + … + bn) (mod m)a1a 2 …an = b1b 2 … bn (mod m)•a = b (mod m) thì (a+c) = (b+c) ... M) là nghiệm của hệ 26 ===)(mod )(mod)(mod 22 11nnmaxmaxmaxCÂY & CÂY CÓ HƯỚNG•Định nghĩa–Cây–Rừng•CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT– Bài toán–Giải thuật...