유한집합은 원소의 개수를 셀 수 있는 집합이에요. 따라서 원소의 개수와 관련된 문제는 당연히 유한집합이에요. 물론 원소의 개수가 0개인 공집합 
유한집합의 원소의 개수를 구할 때는 무작정 구하는 게 아니라 그와 관련된 다른 집합의 원소의 개수를 알려줘요. 그러니까 이 글에서는 유한집합의 원소의 개수 사이에는 어떤 관계가 있는지 알아볼 거예요. 이런 관계를 통해서 원소의 개수를 구하는 겁니다.
집합에서 이해를 돕는 가장 좋은 방법은 벤다이어그램을 그리는 방법이니까 각 설명 과정에 나오는 벤다이어그램을 잘 보세요.
유한집합의 원소의 개수
교집합과 합집합의 원소의 개수
집합 A의 원소의 개수는 n(A)라는 기호로 나타내는 거 알고 있죠? 집합의 원소의 개수
두 집합 A, B와 교집합, 합집합의 원소의 개수에 어떤 관계가 있는지 알아보죠.
일단 그림에서 알 수 있는 집합의 원소의 개수를 구해볼까요?
n(A) = x + y
n(B) = y + z
n(A ∩ B) = y
n(A ∪ B) = x + y + z
위에 두 개를 더하고 아래 두 개를 더해보죠.
n(A) + n(B) = n(A ∩ B) + n(A ∪ B) = x + 2y + z
가운데 있는 n(A ∪ B)나 n(A ∩ B)를 이항해보세요.
n(A ∪ B) = n(A) + n(B) - n(A ∩ B)
n(A ∩ B) = n(A) + n(B) - n(A ∪ B)
두 집합의 원소의 개수와 합집합, 교집합의 원소의 개수와의 관계를 알 수 있겠죠?
이번에는 아래 그림처럼 A, B, C의 세 집합이 있을 때에요.
나머지는 위와 같으니까 넘어가고 n(A ∪ B ∪ C)를 구해보죠. A ∪ B ∪ C = (A ∪ B) ∪ C라고 생각할 수 있겠죠? 이렇게 나눠서 해봐요.
n(A ∪ B ∪ C) = n(A ∪ B) + n(C) - n((A ∪ B) ∩ C)
= {n(A) + n(B) - n(A ∩ B)} + n(C) - n((A ∩ C) ∪ (B ∩ C))
= n(A) + n(B) - n(A ∩ B) + n(C) - {n(A ∩ C) + n(B ∩ C) - n((A ∩ C) ∩ (B ∩ C))
= n(A) + n(B) + n(C) - n(A ∩ B) - n(B ∩ C) - n(C ∩ A) + n(A ∩ B ∩ C)
집합의 연산법칙을 이용해서 집합의 모양을 바꾸고 거기에 위에서 봤던 합집합과 교집합의 원소의 개수를 넣어봤더니 마지막 줄처럼 나왔어요.
n(A ∪ B ∪ C) = n(A) + n(B) + n(C) - n(A ∩ B) - n(B ∩ C) - n(C ∩ A) + n(A ∩ B ∩ C)
세 집합의 합집합의 원소의 개수는 각각의 집합의 원소의 개수를 다 더하고, 두 개씩의 교집합의 원소의 개수를 빼고, 세 개의 교집합의 원소의 개수를 더하는 거예요. 복잡하지만 금방 외울 수 있을 거예요.
여집합과 차집합의 원소의 개수
이번에는 좀 쉬운 거 하죠. 여집합의 원소의 개수에요.
n(AC) = n(U) - n(A)
A - B = A - (A ∩ B) = (A ∪ B) - B로 나타낼 수 있으니까 그 상태 그대로 원소의 개수로 바꿔주면 돼요.
n(A - B) = n(A) - n(A ∩ B) = n(A ∪ B) - n(B)
하나는 교집합을 하나는 합집합을 이용하는 거니까 차이를 잘 보세요.
n(A) = 10, n(B) = 8, n(A ∪ B) = 15일 때, 다음을 구하여라.
(1) n(A ∩ B)
(2) n(A - B)
(3) n(B - A)
(1)에서 n(A ∩ B) = n(A) + n(B) - n(A ∪ B) = 10 + 8 - 15 = 3
(2) n(A - B) = n(A ∪ B) - n(B) = 15 - 8 = 7
다른 방법으로 n(A - B) = n(A) - n(A ∩ B) = 10 - 3 = 7
(3) n(B - A) = n(A ∪ B) - n(A) = 15 - 10 = 5
다른 방법으로 n(B - A) = n(B) - n(A ∩ B) = 8 - 3 = 5
선영이네 반은 총 30명의 학생이 있다. 이 중에 지난 토요일에 무한도전을 본 학생은 17명, 스타킹을 본 학생은 12명, 둘 다 본 학생은 5명일 때, 둘 중 아무 프로그램도 보지 않은 학생은 몇 명인가?
총 30명이라고 했으니까 n(U) = 30
무한도전을 본 학생을 집합 A라고 하면 n(A) = 17
스타킹을 본 학생을 집합 B라고 하면 n(B) = 12
둘 다 본 학생은 n(A ∩ B) = 5
아무 프로그램도 안 본 학생은 (A ∪ B)C이므로 학생 수는 n((A ∪ B)C) = n(U) - n(A ∪ B)
n(A ∪ B) = n(A) + n(B) - n(A ∩ B) = 17 + 12 - 5 = 24
n((A ∪ B)C) = n(U) - n(A ∪ B) = 30 - 24 = 6(명)
함께 보면 좋은 글
부분집합, 부분집합의 개수 구하기
집합의 연산법칙 1 - 교환법칙, 결합법칙, 분배법칙
집합의 연산법칙 2 - 드모르간의 법칙, 차집합의 성질