서로소(집합): 두 판 사이의 차이
누리위키, 온 누리의 백과사전
(새 문서: {{다른뜻|서로소}} 어떤 두개 이상의 집합이 '''서로소'''(disjoint)라는 것은 그 집합들이 공통의 원소를 갖지 않는다는 뜻이다. 이때, 그 ...) |
잔글편집 요약 없음 |
||
| 1번째 줄: | 1번째 줄: | ||
{{다른뜻|서로소}} | {{다른뜻|서로소}} | ||
어떤 두개 이상의 [[집합]]이 '''서로소'''(disjoint)라는 것은 그 집합들이 공통의 원소를 갖지 않는다는 뜻이다. 이때, 그 집합들을 '''서로소 집합'''(disjoint sets)이라고 부른다. | 어떤 두개 이상의 [[집합]]이 '''서로소'''(disjoint)라는 것은 그 집합들이 공통의 원소를 갖지 않는다는 뜻이다. 이때, 그 집합들을 '''서로소 집합'''(disjoint sets)이라고 부른다. | ||
2013년 8월 25일 (일) 18:59 판
다른 뜻에 대해서는 서로소 문서를 참조하십시오.
어떤 두개 이상의 집합이 서로소(disjoint)라는 것은 그 집합들이 공통의 원소를 갖지 않는다는 뜻이다. 이때, 그 집합들을 서로소 집합(disjoint sets)이라고 부른다.
다른 표현
성질
임의의 두 서로소 집합 [math]\displaystyle{ X, Y }[/math]에 대해 다음이 성립한다.
- [math]\displaystyle{ X-Y=X }[/math]
유한집합인 임의의 두 서로소 집합 [math]\displaystyle{ X, Y }[/math]에 대해 다음이 성립한다.
- [math]\displaystyle{ n(X \cup Y) = n(X) + n(Y) }[/math]
