합동식 (congruence)

합동식 : 자연수 m과 두 정수 a,b에 대하여 a - b가 m의 배수가 될 때 a와 b는 법(modulus)m에 관하여 합동이라고 a≡b(mod m) 표현가능 하다.

 

정리 :   a ≡ b (mod m)  는  a = b + km 을 만족하는  정수 k가 존재한다.

 

실생활 예시 : 시계의 시간은 12(24)시간을 법(modulus)으로 하여 구성한다

                  달력의 일주일은 7일, 1년은 12개월을 법으로 하여 구성한다.