세 개 이상의 집합에 대한 합집합의 원소 개수를 구하는 것은 복잡하게 느껴질 수 있습니다. 하지만 포함-배제의 원리를 이해하면 체계적으로 계산할 수 있습니다. 본 글에서는 집합 A, B, C의 합집합 공식과 각 항의 의미를 자세히 설명하고, 실제 예시를 통해 계산 방법을 익힐 수 있도록 돕겠습니다.
포함-배제의 원리란?
포함-배제의 원리는 두 개 이상의 집합에서 합집합의 원소 개수를 구할 때, 각 집합의 원소 개수를 단순히 더하는 것이 아니라 중복되는 부분을 빼고 다시 더하는 과정을 반복하여 정확한 개수를 찾는 방법입니다. 이는 마치 여러 개의 겹치는 그림을 색칠할 때, 겹치는 부분을 두 번 칠하지 않도록 주의하는 것과 같습니다.
집합 A, B, C 합집합 공식
집합 A, B, C의 합집합 (A ∪ B ∪ C)의 원소 개수를 구하는 공식은 다음과 같습니다.
|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C|
이 공식은 다음과 같은 네 단계로 이루어집니다.
- 각 집합의 원소 개수 더하기: 먼저 각 집합 A, B, C의 원소 개수를 모두 더합니다. (|A| + |B| + |C|)
- 두 집합씩 교집합의 원소 개수 빼기: 두 개씩 짝지은 교집합 (A ∩ B, A ∩ C, B ∩ C)의 원소 개수를 각각 빼줍니다. 이는 각 집합의 원소를 처음 더할 때 두 번씩 세어졌기 때문입니다. ( - |A ∩ B| - |A ∩ C| - |B ∩ C|)
- 세 집합 교집합의 원소 개수 더하기: 마지막으로 세 집합 모두에 속하는 교집합 (A ∩ B ∩ C)의 원소 개수를 다시 더해줍니다. 이는 두 집합씩의 교집합을 뺄 때, 세 집합 모두에 속하는 원소가 세 번 빼졌기 때문에 다시 더해주는 것입니다.
각 항의 의미
- |A|, |B|, |C|: 각각 집합 A, B, C에 속하는 원소의 개수를 의미합니다.
- |A ∩ B|: 집합 A와 B에 동시에 속하는 원소의 개수, 즉 A와 B의 교집합의 원소 개수를 의미합니다.
- |A ∩ C|: 집합 A와 C에 동시에 속하는 원소의 개수, 즉 A와 C의 교집합의 원소 개수를 의미합니다.
- |B ∩ C|: 집합 B와 C에 동시에 속하는 원소의 개수, 즉 B와 C의 교집합의 원소 개수를 의미합니다.
- |A ∩ B ∩ C|: 집합 A, B, C 모두에 속하는 원소의 개수, 즉 A, B, C의 교집합의 원소 개수를 의미합니다.
예시를 통한 계산 방법
다음과 같은 집합이 있다고 가정해 보겠습니다.
A = {1, 2, 3, 4} B = {3, 4, 5, 6} C = {4, 5, 7, 8}
이때, 각 집합의 원소 개수와 교집합의 원소 개수는 다음과 같습니다.
-
|A| = 4
-
|B| = 4
-
|C| = 4
-
A ∩ B = {3, 4} => |A ∩ B| = 2
-
A ∩ C = {4} => |A ∩ C| = 1
-
B ∩ C = {4, 5} => |B ∩ C| = 2
-
A ∩ B ∩ C = {4} => |A ∩ B ∩ C| = 1
이제 합집합 공식을 이용하여 A ∪ B ∪ C의 원소 개수를 계산해 보겠습니다.
|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C| |A ∪ B ∪ C| = 4 + 4 + 4 - 2 - 1 - 2 + 1 |A ∪ B ∪ C| = 12 - 5 + 1 |A ∪ B ∪ C| = 8
따라서 A ∪ B ∪ C의 원소 개수는 8개입니다. 실제로 원소를 나열해보면 {1, 2, 3, 4, 5, 6, 7, 8}로 8개가 맞음을 확인할 수 있습니다.
결론
집합 A, B, C의 합집합 원소 개수를 구하는 공식은 포함-배제의 원리에 기반하며, 각 집합의 개수를 더하고 두 개씩의 교집합을 빼고 세 개의 교집합을 다시 더하는 과정을 통해 정확한 값을 얻을 수 있습니다. 이 공식은 경우의 수, 확률 계산 등 다양한 수학 문제 해결에 유용하게 활용됩니다.