Per ardua ad astra.

동치 관계와 부분 순서 관계 관계 `R` 이 어떤 성질을 갖느냐에 따라 관계에 의미를 부여하여 그 의미에 따라 관계의 순서쌍을 구성하는 원소들을 활용할 수 있다. 관계에 부여되는 의미에는 동치 관계나 부분 순서 관계가 있는데, 동치 관계의 경우 그 관계의 순서쌍을 구성하는 원소들이 같은 의미라는 것을 뜻하며, 부분 순서 관계의 경우는 그 관계의 순서쌍을 구성하는 원소들 사이에 순서가 존재한다는 것을 뜻한다. 동치 관계(Equivalence Relation) 반사 관계, 대칭 관계, 추이 관계가 모두 성립하는 관계 동치는 표현이 달라도 의미가 같아서 동등하게 사용할 수 있음을 의미한다. 예) 10진수 $7_{10}$ 과 2진수 $111_{2}$ 이 표현은 다르지만 같은 값으로 사용되므로 동치라고 할 수 있..