서로소(집합) 편집하기

{{다른뜻|서로소}}

어떤 두개 이상의 [[집합]]이 '''서로소'''(disjoint)라는 것은 그 집합들이 공통의 원소를 갖지 않는다는 뜻이다. 이때, 그 집합들을 '''서로소 집합'''(disjoint sets)이라고 부른다.

== 다른 표현 ==
* 두 집합의 [[교집합]]이 [[공집합]]이다.
* <math>X \cap Y =</math> '''∅'''.

== 성질 ==
임의의 두 서로소 집합 <math>X, Y</math>에 대해 다음이 성립한다.
* <math>X-Y=X</math>
[[유한집합]]인 임의의 두 서로소 집합 <math>X, Y</math>에 대해 다음이 성립한다.
* <math>n(X \cup Y) = n(X) + n(Y)</math>

== 같이 보기 ==
* [[서로소 합집합]]

[[분류:수학]]
[[분류:집합론]]
최신판		당신의 편집
1번째 줄:		1번째 줄:
	{{다른뜻\|서로소}}		{{다른뜻\|서로소}}
		+
	어떤 두개 이상의 [[집합]]이 '''서로소'''(disjoint)라는 것은 그 집합들이 공통의 원소를 갖지 않는다는 뜻이다. 이때, 그 집합들을 '''서로소 집합'''(disjoint sets)이라고 부른다.		어떤 두개 이상의 [[집합]]이 '''서로소'''(disjoint)라는 것은 그 집합들이 공통의 원소를 갖지 않는다는 뜻이다. 이때, 그 집합들을 '''서로소 집합'''(disjoint sets)이라고 부른다.