... 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 , …, ... con của S = 2 m –Số các tập con n phần tử của S (n ≤ m) = –Một bộ n phần tử cũa S: (a1, a 2 , …, an) ∈ Snsố các bộ n phần tử của S = mn –Số các hoán vị của một dãy m phần tử = m! ... (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)...