이산수학 집합 쉽게 이해하기: 원소 부분집합 집합연산

• 집합은 먼저 “묶음”으로 이해하기
• 부분집합은 집합끼리 비교하는 개념
• 집합연산은 원소를 골라내는 규칙
• 멱집합과 분할은 천천히 분리해서 보기
• 대수법칙은 공식보다 결과 비교로 이해하기
• 정리

집합은 먼저 “묶음”으로 이해하기

집합을 처음 볼 때는 복잡한 정의보다 “묶음”을 떠올리는 편이 이해하기 쉽습니다. 예를 들어 A = {1, 2, 3}이라고 쓰면, A라는 묶음 안에 1, 2, 3이 들어 있는 구조입니다. 여기서 A는 집합이고, 1은 그 안에 들어 있는 원소입니다.

문제는 집합 기호가 나오면 이 단순한 구분이 바로 흐려진다는 점입니다. 특히 1과 {1}을 같은 것으로 보면 뒤에서 ∈와 ⊆가 계속 섞입니다. 1은 숫자 하나이고, {1}은 숫자 1을 담은 집합입니다. 생김새는 비슷하지만 비교 대상이 다릅니다.

A = {1, 2, 3}
1 ∈ A
{1} ⊆ A

1 ∈ A는 “1은 A의 원소이다”라는 뜻입니다. 이때 왼쪽에 있는 1은 집합이 아니라 원소입니다. 반면 {1} ⊆ A는 “{1}은 A의 부분집합이다”라는 뜻입니다. 이때는 집합 {1}과 집합 A를 비교합니다.

처음에는 기호 이름보다 왼쪽에 무엇이 놓였는지 보는 습관이 더 필요합니다. 왼쪽이 원소라면 ∈를 생각하고, 왼쪽이 집합이라면 ⊆를 생각합니다. 집합 문제를 읽을 때 이 기준을 먼저 잡으면, 식이 길어져도 어디서부터 봐야 하는지 덜 흔들립니다.

원소나열법과 조건제시법은 표현만 다릅니다

집합은 원소를 직접 적을 수도 있고, 조건으로 나타낼 수도 있습니다. 초반에는 원소나열법이 더 편합니다. 눈앞에 어떤 원소가 들어 있는지 바로 보이기 때문입니다. 다만 원소가 많아지거나 규칙으로 묶어야 할 때는 조건제시법이 더 적합합니다.

A = {1, 2, 3, 4}
B = {x | x는 1 이상 4 이하의 자연수}

A는 원소를 직접 적은 집합이고, B는 조건을 만족하는 원소를 모은 집합입니다. 두 표현은 다르게 생겼지만 같은 집합을 나타낼 수 있습니다. 조건제시법을 볼 때는 문장을 바로 외우려 하지 말고, 조건을 만족하는 값을 하나씩 넣어 보면 됩니다. 이 예시에서는 1, 2, 3, 4가 조건에 맞고, 5는 조건에 맞지 않습니다.

부분집합은 집합끼리 비교하는 개념

부분집합은 원소 하나가 들어 있는지 확인하는 개념이 아닙니다. 집합 하나가 다른 집합 안에 통째로 포함되는지 확인하는 개념입니다. 그래서 부분집합을 볼 때는 항상 집합과 집합을 비교해야 합니다.

여기서 자주 나오는 실수는 “몇 개가 들어 있으니 대충 부분집합이겠지”라고 보는 것입니다. 부분집합은 일부가 아니라 전부를 확인합니다. 비교하는 집합의 모든 원소가 기준 집합 안에 있어야 합니다.

A = {1, 2, 3}
B = {1, 2}
C = {1, 4}

B ⊆ A
C ⊆ A 는 거짓

B의 원소 1과 2는 모두 A 안에 들어 있습니다. 그래서 B는 A의 부분집합입니다. 하지만 C에는 4가 들어 있고, 4는 A에 없습니다. C의 원소 중 하나라도 A에 없으면 C는 A의 부분집합이 될 수 없습니다.

부분집합을 확인할 때는 “대부분 들어 있나?”가 아니라 “전부 들어 있나?”를 봅니다. 원소 하나가 빠지거나, 다른 원소가 섞여 있으면 부분집합 관계가 깨집니다.

부분집합과 진부분집합은 “같아도 되는지”가 다릅니다

부분집합과 진부분집합은 이름이 비슷해서 자주 섞입니다. 차이는 단순합니다. 부분집합은 두 집합이 같아도 허용하고, 진부분집합은 두 집합이 같으면 안 됩니다.

A = {1, 2, 3}
B = {1, 2}

B ⊆ A
B ⊂ A
A ⊆ A
A ⊂ A 는 거짓

B는 A에 포함되어 있고, A와 같지는 않습니다. 그래서 B ⊆ A도 맞고 B ⊂ A도 맞습니다. 하지만 A는 자기 자신과 완전히 같습니다. 따라서 A ⊆ A는 맞지만 A ⊂ A는 거짓입니다.

공집합도 모든 집합의 부분집합으로 다룹니다. 처음에는 이상하게 느껴질 수 있지만, 공집합에는 확인할 원소가 없습니다. “A에 없는 원소가 공집합 안에 있는가?”라고 물었을 때 그런 원소가 없기 때문에 부분집합 조건을 깨지 않습니다. 시험 문제에서는 이 지점을 빠뜨려 부분집합 개수를 잘못 세는 경우가 많습니다.

집합연산은 원소를 골라내는 규칙

집합연산은 숫자 계산처럼 보이지만, 실제로는 원소를 고르는 규칙입니다. 어떤 원소를 남기고 어떤 원소를 빼는지 보면 기호의 의미가 훨씬 분명해집니다.

아래 예시는 이 섹션에서 계속 사용합니다. 집합이 매번 바뀌면 연산보다 예시를 다시 읽는 데 힘이 들어가므로, 같은 A와 B를 기준으로 확인합니다.

U = {1, 2, 3, 4, 5}
A = {1, 2, 3}
B = {3, 4}

합집합과 교집합은 먼저 잡아두기

합집합은 A나 B 중 하나에라도 들어 있으면 남깁니다. A에만 있어도 되고, B에만 있어도 되고, 둘 다에 있어도 됩니다.

A ∪ B = {1, 2, 3, 4}

1과 2는 A에 있고, 3은 A와 B에 모두 있고, 4는 B에 있습니다. 그래서 합집합에는 1, 2, 3, 4가 들어갑니다. 중복되는 3을 두 번 적지 않는다는 점도 같이 봐야 합니다. 집합은 같은 원소를 여러 번 적어도 한 번만 있는 것으로 봅니다.

교집합은 더 엄격합니다. A와 B에 모두 들어 있는 원소만 남깁니다.

A ∩ B = {3}

A와 B를 비교했을 때 동시에 들어 있는 원소는 3뿐입니다. 그래서 교집합은 {3}입니다. 합집합은 “하나라도 포함”, 교집합은 “둘 다 포함”이라는 기준으로 나눠서 보면 됩니다.

차집합과 여집합은 기준을 놓치면 헷갈립니다

차집합은 앞에 있는 집합을 기준으로 봅니다. A – B는 A에서 출발한 뒤, B와 겹치는 원소를 빼는 연산입니다. 이때 순서를 바꾸면 출발점이 달라집니다.

A - B = {1, 2}
B - A = {4}

A – B에서는 A 안에 있는 1, 2, 3 중에서 B에도 들어 있는 3을 뺍니다. 그래서 1과 2가 남습니다. 반대로 B – A는 B 안에 있는 3, 4 중에서 A에도 들어 있는 3을 빼므로 4만 남습니다. 차집합은 순서를 바꾸면 결과도 달라질 수 있습니다.

여집합은 전체집합 U가 있어야 구할 수 있습니다. A에 없는 모든 것을 찾는다고 말할 때, “모든 것”의 범위를 먼저 정해야 하기 때문입니다.

U = {1, 2, 3, 4, 5}
A = {1, 2, 3}
Aᶜ = {4, 5}

A의 여집합은 U 안에는 있지만 A 안에는 없는 원소입니다. U가 {1, 2, 3, 4, 5}이기 때문에 Aᶜ는 {4, 5}가 됩니다. 만약 전체집합이 {1, 2, 3, 4, 5, 6}이라면 Aᶜ에는 6도 들어갑니다. 그래서 여집합 문제에서는 U를 먼저 확인해야 합니다.

대칭차집합은 겹치는 부분을 빼고 보는 연산입니다

대칭차집합은 처음 보면 낯선 기호 때문에 어렵게 느껴집니다. 하지만 의미는 단순합니다. A와 B 중 정확히 한쪽에만 들어 있는 원소를 모읍니다.

A = {1, 2, 3}
B = {3, 4}
A ⊕ B = {1, 2, 4}

3은 A와 B에 모두 들어 있으므로 빠집니다. 1과 2는 A에만 있고, 4는 B에만 있습니다. 그래서 대칭차집합은 {1, 2, 4}입니다. 합집합에서 교집합을 뺀 결과라고 보아도 됩니다.

멱집합과 분할은 천천히 분리해서 보기

멱집합과 분할은 둘 다 부분집합과 관련되어 있어서 처음에는 비슷해 보입니다. 하지만 목적이 다릅니다. 멱집합은 가능한 부분집합을 전부 모은 것이고, 분할은 전체를 겹치지 않게 나누는 방식입니다.

멱집합은 가능한 부분집합의 전체 목록입니다

멱집합을 처음 볼 때는 원소가 3개인 집합보다 2개인 집합으로 시작하는 편이 덜 복잡합니다. 원소가 2개만 있어도 부분집합이 어떻게 늘어나는지 충분히 볼 수 있습니다.

A = {1, 2}
P(A) = {∅, {1}, {2}, {1, 2}}

P(A)는 A의 멱집합입니다. A에서 만들 수 있는 모든 부분집합을 모아 놓은 집합입니다. 여기에는 공집합도 들어가고, 원소 하나만 고른 집합도 들어가고, A 자기 자신도 들어갑니다.

여기서 말하는 멱집합의 원소는 숫자 1이나 2가 아닙니다. ∅, {1}, {2}, {1, 2} 같은 부분집합 하나하나가 P(A)의 원소입니다. 그래서 {1} ∈ P(A)는 맞는 표현이고, {1} ⊆ A도 맞는 표현입니다. 같은 {1}이더라도 어느 집합과 비교하는지에 따라 기호가 달라집니다.

원소가 n개인 유한집합의 멱집합 원소 수는 2ⁿ개입니다. A = {1, 2}처럼 원소가 2개라면 2² = 4개가 됩니다. 처음에는 공식부터 외우기보다 실제 목록을 적어 본 뒤 개수 규칙을 붙이는 순서가 더 자연스럽습니다.

분할은 겹치지 않고 빠짐없이 나누는 방식입니다

분할은 부분집합을 아무렇게나 모은 것이 아닙니다. 세 가지 조건을 봐야 합니다. 비어 있지 않아야 하고, 서로 겹치지 않아야 하며, 모두 합쳤을 때 원래 집합 전체가 되어야 합니다.

A = {1, 2, 3}

분할의 예: {{1}, {2, 3}}
분할이 아닌 예: {{1, 2}, {2, 3}}
분할이 아닌 예: {{1}, {2}}

{{1}, {2, 3}}은 1, 2, 3을 빠짐없이 포함하고, 두 묶음이 서로 겹치지 않습니다. 그래서 A의 분할입니다. 하지만 {{1, 2}, {2, 3}}은 원소 2가 두 번 등장하므로 겹칩니다. {{1}, {2}}는 겹치지는 않지만 3이 빠져 있습니다. 둘 다 분할이 아닙니다.

멱집합과 분할을 구분할 때는 질문을 바꾸면 됩니다. “가능한 부분집합을 전부 모으는가?”라면 멱집합입니다. “전체를 겹치지 않게 나누는가?”라면 분할입니다. 둘 다 부분집합을 다루지만, 하나는 목록이고 다른 하나는 나누기 방식입니다.

대수법칙은 공식보다 결과 비교로 이해하기

집합의 대수법칙은 처음부터 모두 외우려고 하면 부담이 큽니다. 이름도 많고 식도 비슷하게 생겼기 때문입니다. 처음에는 “식 모양은 다르지만 결과가 같은 경우를 정리한 규칙”으로 보면 충분합니다.

교환법칙은 순서를 바꾸어도 결과가 같다는 뜻입니다

A ∪ B = B ∪ A
A ∩ B = B ∩ A

합집합은 A를 먼저 보든 B를 먼저 보든 결과가 같습니다. 교집합도 마찬가지입니다. 두 집합에 모두 들어 있는 원소를 찾는 일이므로 순서를 바꾸어도 남는 원소는 달라지지 않습니다.

다만 모든 집합연산에서 순서를 바꿔도 되는 것은 아닙니다. 앞에서 본 차집합은 A – B와 B – A의 결과가 달랐습니다. 그래서 법칙을 볼 때는 “이 연산에서 순서를 바꾸어도 되는가?”를 같이 확인해야 합니다.

드모르간 법칙은 “아니다”가 들어갈 때 바뀌는 규칙입니다

드모르간 법칙은 여집합이 들어가면서 합집합과 교집합이 서로 바뀌는 규칙입니다. 식으로 보면 어렵지만, 문장으로 바꾸면 조금 더 자연스럽습니다.

(A ∪ B)ᶜ = Aᶜ ∩ Bᶜ
(A ∩ B)ᶜ = Aᶜ ∪ Bᶜ

첫 번째 식은 “A 또는 B에 속하지 않는다”는 뜻입니다. A에도 속하지 않고, B에도 속하지 않아야 합니다. 그래서 오른쪽은 Aᶜ ∩ Bᶜ가 됩니다.

두 번째 식은 “A와 B에 동시에 속하는 것은 아니다”라는 뜻입니다. A에 속하지 않거나, B에 속하지 않으면 됩니다. 그래서 오른쪽은 Aᶜ ∪ Bᶜ가 됩니다. 처음에는 식을 통째로 외우기보다 문장으로 바꿔 읽는 연습이 더 잘 맞습니다.

대수법칙은 집합 단원의 마지막에 한 번에 외우는 대상이 아니라, 앞에서 배운 연산이 같은 결과를 만드는지 확인하는 도구에 가깝습니다. 합집합, 교집합, 여집합을 먼저 안정적으로 읽을 수 있어야 법칙도 덜 막힙니다.

정리

집합 단원은 기호를 많이 외운다고 바로 쉬워지지 않습니다. 먼저 지금 보고 있는 대상이 원소인지 집합인지 구분해야 합니다. 1은 원소이고, {1}은 집합입니다. 이 차이를 잡으면 ∈와 ⊆도 자연스럽게 나뉩니다.

부분집합은 집합끼리 비교하는 개념이고, 집합연산은 원소를 골라내는 규칙입니다. 합집합은 하나라도 속하면 남기고, 교집합은 둘 다 속해야 남깁니다. 차집합은 앞 집합을 기준으로 빼고, 여집합은 전체집합 U를 기준으로 바깥을 찾습니다.

멱집합은 가능한 부분집합을 모두 모은 결과이고, 분할은 전체를 겹치지 않게 나누는 방식입니다. 대수법칙은 처음부터 전부 외우기보다, 서로 다른 식이 같은 결과를 만든다는 관점으로 접근하면 부담이 줄어듭니다. 다음에 집합 문제를 볼 때는 기호부터 해석하지 말고, 원소가 어느 집합에 들어 있는지부터 표시해 보는 것이 좋습니다.