의 원소의 개수라고 합니다. 서로소교집합이 공집합인 경우인 집합 A, BEP(X)o] 대하여, AUB) =2(AUB)=n(A) +n(B) =f(A)+/(B)7t 성립합니다. 따라서 공집합이 아닌 집합 쇼에 AS] 원수의 캐수를 She 할수는 ESSA] 되는 것입니다.

예를 들어 X=(1, 2)라면2(※)={10, 11}, (2), 11, 2])가 됩니 다. 따라서 2(※)의 부분집합인 집합 Aol 대한 함숫값은 집합 AL] 원소의 개수이므로 1e] 되고, 집합 Bol] 대한 함숫값도 원소 의 개수이므로 1이 됩니다. 여기서 중요한 조건은 집합 Ast 집 HB 교집합이 공집합인 관계입니다. 이러한 WIS 서로소라

고 합니다. 이런 조건을 만족하는 경우에 각 집합의 합집합에 대

한 원소의 개수와 각 집합의 원소의 개수를 더한 것이 같다는 것

이죠.

P(X)

다섯 번째 수업