정보 도우미

합동식 : 자연수 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개월을 법으로 하여 구성한다.