서로소 합집합
위키백과 ― 우리 모두의 백과사전.
수학에서 서로소 합집합(disjoint union)은 합집합의 개념을 변형시켜서, 각 원소들이 어떤 집합에서 왔는지에 대한 정보를 포함시킨 것이다.
구체적으로, {Ai : i ∈ I}에 속하는 집합들의 서로소 합집합은 다음과 같이 정의된다:
이 집합의 원소들은 순서쌍 (x,i)로, 여기에서 i는 원소 x가 집합 Ai에서 왔음을 알려주는 지표의 역할을 한다. 각 Ai는 서로소 합집합 안에 로 자연스럽게 묻힌다. 여기에서 i ≠ j일 경우, 설령 Ai와 Aj에 공통적으로 속하는 원소가 있다 해도 Ai*와 Aj*는 서로소이다.
[편집] 함께 보기
- 서로소 합집합 (위상수학)