Hai số nguyên a và b là đồng dư modulo n nếu chúng khác nhau bởi bội số nguyên của n. Mà a - b = kn cho một số nguyên k. Điều này cũng có thể được viết dưới dạng ≡ b (mod n). Ở đây số n được gọi là mô đun. Nói cách khác, a ≡ b (mod n) có nghĩa là a - b chia hết cho n.
Ứng dụng này rất hữu ích để tìm tên các ngày trong tuần sau một số ngày nhất định
Two integers a and b are congruence modulo n if they differ by an integer multiple of n. That a - b = kn for some integer k.
This can also be written as a ≡ b (mod n). Here the number n is called modulus .
In other words, a ≡ b (mod n) means a - b is divisible by n.