"서로소(집합)"의 두 판 사이의 차이

누리위키, 온 누리의 백과사전
잔글
 
15번째 줄: 15번째 줄:
 
* [[서로소 합집합]]
 
* [[서로소 합집합]]
  
 +
[[분류:수학]]
 
[[분류:집합론]]
 
[[분류:집합론]]

2013년 8월 29일 (목) 14:59 기준 최신판

다른 뜻에 대해서는 서로소 문서를 참조하십시오.

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

다른 표현[편집]

성질[편집]

임의의 두 서로소 집합 [math]X, Y[/math]에 대해 다음이 성립한다.

  • [math]X-Y=X[/math]

유한집합인 임의의 두 서로소 집합 [math]X, Y[/math]에 대해 다음이 성립한다.

  • [math]n(X \cup Y) = n(X) + n(Y)[/math]

같이 보기[편집]