Đáp án:
- Định nghĩa: Giả sử có hai số nguyên $a;b,$ nếu chúng chia cho $n$ có cùng số dư, thì ta nói: $a≡b(\mod n)$
Ví dụ: $11≡5(\mod 3)$
- Tính chất:
\[\left\{\begin{matrix} a_1≡ a_2(\mod n) & \\ b_1 ≡b_2(\mod n) & \end{matrix}\right. \]
\[\rightarrow \left\{\begin{matrix} (a_1+b_1)≡(a_2+b_2)(\mod n) & \\ (a_1-b_1)≡(a_2-b_2)(\mod n) & \\ (a_1b_1)=(a_2b_2)(\mod n)& \\ a_1^m=a_2^m\qquad(k\in\mathbb{N}^*) & \end{matrix}\right.\]
$+)$ Phản xạ
$a≡a(\mod n)$
$+)$ Đối xứng
$a≡b(\mod m)→b≡a(\mod m)$
$+)$ Bắc cầu
$a≡b(\mod m); b≡c(\mod m)→a≡c(\mod m)$