‘같다’, ‘작다’, ‘나누어떨어진다’처럼 두 대상 사이의 관계도 집합으로 정의할 수 있다. 그중 동치관계는 대상들을 겹치지 않는 묶음(동치류)으로 나누며, 합동식, 분수, 벡터 등 많은 수학적 대상이 동치류로 정의된다.
핵심 개념
- $A$ 위의 관계 $R$: $A\times A$의 부분집합. $(a,b)\in R$을 $aRb$로 쓴다.
- 동치관계: 반사적($aRa$), 대칭적($aRb\Rightarrow bRa$), 추이적($aRb$, $bRc\Rightarrow aRc$)
- 동치류 $[a]=\{x: xRa\}$
- 분할: 서로소인 공집합이 아닌 부분집합들로 $A$를 빈틈없이 나눈 것
- 순서관계: 반사적, 반대칭적($aRb$, $bRa\Rightarrow a=b$), 추이적. 예: $\le$, $\subset$, $\mid$
핵심 정리
동치관계의 동치류들은 $A$의 분할이 된다. 거꾸로 분할이 주어지면 ‘같은 조각에 속한다’는 동치관계가 정의된다.
증명 보기
빈틈없음. 반사성에 의해 $a\in[a]$이므로 모든 원소가 어떤 동치류에 속한다.
겹치면 같다. $[a]\cap[b]\neq\varnothing$이면 $c$가 둘 다에 속한다: $cRa$, $cRb$. 대칭성으로 $aRc$이고 추이성으로 $aRb$이다. 이제 $x\in[a]$이면 $xRa$, $aRb$에서 $xRb$, 즉 $x\in[b]$이다. 마찬가지로 $[b]\subset[a]$이므로 $[a]=[b]$이다. 따라서 서로 다른 동치류는 서로소이다.
역. 같은 조각에 속하는 관계는 분명히 반사적, 대칭적이고, $a$와 $b$가 같은 조각, $b$와 $c$가 같은 조각이면 조각들이 서로소이므로 $a$, $c$도 같은 조각이다. $\blacksquare$
예제
- 분수: $\frac ab\sim\frac cd\iff ad=bc$는 동치관계이고, 유리수는 그 동치류이다($\frac12=\frac24=\frac36$).
- ‘나이가 같다’는 동치관계, ‘친구이다’는 일반적으로 추이적이지 않으므로 동치관계가 아니다.
- 정수의 ‘나누어떨어진다'($a\mid b$)는 자연수에서 순서관계이다.
확인 문제
평면의 직선들에 대해 ‘평행하거나 일치한다’는 동치관계인가? 동치류는 무엇인가?
풀이 보기
반사적(자기 자신과 일치), 대칭적, 추이적이므로 동치관계이다. 동치류는 같은 기울기(방향)를 가진 직선들의 모임이며, 각 동치류는 ‘방향’ 하나에 대응한다.
정리
- 동치관계 = 반사 + 대칭 + 추이
- 동치류는 분할을 만들고, 분할은 동치관계를 만든다.
