위키득계정 ↗
과학

동치류

동치류과학
영문명
Equivalence class
바탕
집합 A 위의 동치 관계
표기
[a]
특징
서로 같거나 겹치지 않는 묶음
동치류는 동치 관계에서 한 원소와 서로 동치인 원소를 모두 모은 집합이다. a의 동치류는 [a]={x∈A: x∼a}처럼 나타낸다.

기준 원소의 묶음

정수에서 두 수의 차이가 4의 배수이면 동치라고 정하자. 1의 동치류에는 …, −7, −3, 1, 5, 9, …가 들어간다. 모두 1과의 차이가 4의 배수인 정수다.

대표 원소는 바뀔 수 있다

앞의 예에서 1과 5는 동치이므로 [1]=[5]이다. 묶음에 이름을 붙이기 위해 원소 하나를 골랐을 뿐 그 원소만 특별한 것은 아니다. 같은 동치류를 여러 원소로 표시할 수 있다.

겹치면 같은 묶음

두 동치류가 원소 하나를 공유하면 동치 관계의 대칭성과 추이성을 이용해 두 묶음 전체가 같음을 보일 수 있다. 따라서 서로 다른 동치류는 겹치지 않는다.

원소와 집합의 구별

a는 원래 집합의 원소이고 [a]는 그와 동치인 원소들의 집합이다. 두 대상을 같은 것으로 다루지 않는다. 모든 동치류를 모은 집합을 몫집합이라고 한다.

관련 문서

동치 관계 / 집합 / 정수 / 배수 / 집합의 분할 / 몫집합