Thuật Toán Euclidean

You are currently browsing articles tagged Thuật Toán Euclidean.

Một modulus được hiểu là một tập hợp các số nguyên với tính đóng với những phép toán cộng và trừ. Nói cách khác, nếu $m,\,n$ là các số nguyên ở trong một modulus thì $m+n$ và $m-n$ cũng thuộc modulus đó. Một modulus chỉ bao gồm duy nhất số $0$ được gọi là modulus $0$. Một tập hợp các số nguyên có dạng một modulus cũng giống như tập của các số nguyên là bội của một số nguyên $k$ cố định.

Định lý 4.1.  Chúng ta có một số tính chất cơ bản như sau về modulus

  1.  Số $0$ thuộc về tất cả các modulus
  2.  Với $a,\,b$ cùng thuộc về một modulus và $m,\,n $ là các số nguyên, lúc đó $am+bn$ cũng thuộc về modulus.

Read the rest of this entry »

Tags: , , , , ,