728x90 반응형 법1 [정수론] 합동 (Congruence) 합동 (Congruence)합동 관계 (congruence relation)$m$에 대하여 $m \mid (a - b)$인 경우 $a \equiv b \pmod{m}$으로 표기하고, "법(modulo) $m$에 관한 합동관계"라고 한다. 영어로는 congruence relation modulo $m$ 이다.※ LaTeX으로 합동을 표기할 때는 \equiv 를 사용하고, modulo는 \mod{m} 또는 \pmod{m} 를 사용한다. 다음 세 문장은 동치이다.$a \equiv b \pmod{m}$$a = b + mt$인 정수 $t$가 존재한다.$a = mq_1 + r$이고 $b = mq_2 + r$를 만족하는 정수 $q_1, q_2, r$가 존재한다.그리고 다음이 성립한다.$a \equiv a \pmod.. 2024. 10. 5. 이전 1 다음 728x90 반응형
