คอนกรูเอนซ์ (Congruence)
• a คอนกรูเอนซ์(congruent) กับ b มอดุโล m, เขียนได้ว่า “aคอนกรูเอนซ์b (mod m)”, ก็ต่อเมื่อ m | a-b เรียก m ว่า มอดุลัส
•หรือเขียนได้ว่า: (a-b) mod m = 0
ข้อสังเกตุ
1. a คอนกรูเอนซ์ b (mod m) ก็ต่อเมื่อ a mod m = b mod m
2. a คอนกรูเอนซ์ b (mod m) ก็ต่อเมื่อมีจำนวนเต็ม k ซึ่งทำให้ a= b+km
ตัวตั้ง = (ผลหาร × ตัวหาร) + เศษ
