MathTrauma

정수 $n$의 나머지 동네를 공부한다. 시계를 볼 줄 안다면, 12에 관한 나머지 동네를 이해한거다. congruence $$ a \equiv b \;(mod \; n) \Leftrightarrow n \;|\; b-a \Leftrightarrow \exists k \in \mathbb{Z} : nk=b-a $$ 세 가지 표기법을 마구 오갈 것이니 숙지해두자. $a \equiv b \;(mod \; n)$ 일 때, $a,b$를 $n$에 관해서 합동(congruent)이라고 한다. 기본적인 성질들을 정리하자. Let a,b,c be integers. Then $a \equiv a \; (mod \;n)$ $a \equiv b \Leftrightarrow b \equiv a$ If $ a \equiv b (..