BlogFlow | 블로그

프론트엔드 개발과 IT 기술을 중심으로 실무 경험과 학습을 기록합니다.

이산수학

이산수학 집합 정리: 원소, 멱집합, 분할, 집합연산 쉽게 이해하기

2026.03.12·수정 2026.03.27·약 11분

이 글에서 정리하는 내용

이 글에서는 집합과 원소의 차이, 원소나열법과 조건제시법, 부분집합과 진부분집합, 분할과 멱집합, 그리고 합집합·교집합·차집합·여집합·대칭차집합과 집합의 대수법칙까지 한 흐름으로 정리합니다. 기호를 외우는 데서 끝나는 것이 아니라, 각 개념이 왜 필요한지와 어떤 식으로 문제에 적용되는지까지 이해하는 것을 목표로 합니다.

집합과 원소를 먼저 구분하기

집합 단원에서 가장 먼저 정리해야 하는 것은 집합과 원소를 서로 다른 대상으로 보는 습관입니다. 집합은 여러 대상을 하나로 묶어 바라보는 단위이고, 원소는 그 집합 안에 들어 있는 각각의 대상입니다. 또한 집합은 원소의 순서로 구별되지 않고, 같은 원소를 여러 번 적어도 서로 다른 집합이 되지 않습니다. 이 구분이 흐려지면 뒤에서 배우는 부분집합, 멱집합, 집합연산까지 모두 헷갈리기 시작합니다. 따라서 처음에는 기호를 많이 외우기보다, 지금 보고 있는 것이 원소인지 집합인지부터 분명히 판단하는 연습이 필요합니다.

들어가기 앞서 기호는 이렇게 읽으면 됩니다

∈  : 원소이다, 속한다
⊆  : 부분집합이다
⊂  : 진부분집합이다
∪  : 합집합
∩  : 교집합
∅  : 공집합
Aᶜ : A의 여집합
A ⊕ B : A와 B의 대칭차집합
P(A) : A의 멱집합

집합 단원은 기호가 많아서 처음부터 어렵게 느껴질 수 있습니다. 그래서 식을 보기 전에 먼저 읽는 방법부터 익히는 편이 좋습니다. 예를 들어 1 ∈ A는 ‘1은 A의 원소이다’ 또는 ‘1은 A에 속한다’라고 읽고, A ∩ B는 ‘A 교집합 B’, A ∪ B는 ‘A 합집합 B’라고 읽습니다. 는 원소가 하나도 없는 공집합이고, P(A)는 A의 멱집합이라고 읽습니다.

특히 를 가장 많이 헷갈립니다. 는 원소와 집합의 관계를 나타내고, 는 집합과 집합의 포함 관계를 나타냅니다. 이 차이만 정확히 잡아도 집합 문제를 훨씬 안정적으로 읽을 수 있습니다.

원소나열법과 조건제시법은 같은 내용을 다르게 쓰는 방법입니다

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

첫째 줄과 둘째 줄은 표현 방식만 다를 뿐, 같은 집합을 나타낼 수 있습니다. 원소나열법은 집합에 들어 있는 원소를 직접 적는 방식이고, 조건제시법은 어떤 조건을 만족하는 원소들만 모아 집합을 정의하는 방식입니다. 수학에서 집합을 길게 나열하기 어려울 때는 조건제시법이 특히 유용합니다.

아래 두 줄도 반드시 구분해야 합니다. 1 ∈ A는 1이 집합 A의 원소라는 뜻이고, {1} ⊆ A는 1만 들어 있는 집합이 A의 부분집합이라는 뜻입니다. 겉보기에는 비슷하지만 하나는 원소 관계이고, 다른 하나는 집합과 집합의 포함 관계입니다. 이 차이를 초반에 분명히 잡아두면 이후 내용이 훨씬 편해집니다.

부분집합, 분할, 멱집합 이해하기

집합의 내부 구조를 이해하려면 부분집합부터 시작해야 합니다. 어떤 집합 A의 모든 원소가 집합 B에도 들어 있으면 A는 B의 부분집합입니다. 여기서 한 걸음 더 나가면 진부분집합, 서로소, 쌍으로 서로소, 분할, 멱집합까지 자연스럽게 이어집니다. 이 부분은 이름이 많아 보여 어렵게 느껴지지만, 실제로는 ‘포함되는가’, ‘겹치는가’, ‘전체를 어떻게 나누는가’라는 세 가지 질문으로 정리할 수 있습니다.

진부분집합과 서로소를 먼저 구분하면 분할이 쉬워집니다

A = {1, 2}
B = {1, 2, 3}
C = {1, 2}
D = {3, 4}
E = {2, 5}

A ⊂ B
C ∩ D = ∅
C ∩ E = {2}

A의 모든 원소가 B에 포함되고 A와 B가 같지 않다면 A는 B의 진부분집합입니다. 반면 서로소는 포함 관계가 아니라 겹침 여부를 보는 개념입니다. C와 D처럼 교집합이 공집합이면 서로소이고, C와 E처럼 하나라도 공통 원소가 있으면 서로소가 아닙니다. 분할은 이런 서로소 조건이 여러 부분집합 사이에 동시에 성립해야 하므로, 쌍으로 서로소라는 표현을 자주 사용합니다.

분할과 멱집합은 비슷해 보여도 완전히 다른 개념입니다

A = {1, 2, 3}
P(A) = {∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}}
분할의 예: {{1}, {2,3}}
분할이 아닌 예: {{1,2}, {2,3}}

멱집합은 집합 A의 모든 부분집합을 한데 모은 집합입니다. 그래서 원래 집합 A가 원소 3개를 가지면, 멱집합에는 가능한 부분집합이 모두 들어갑니다. 반면 분할은 전체 집합을 겹치지 않게 나누는 방식입니다. 즉, 각 부분집합은 공집합이 아니어야 하고, 서로 겹치지 않아야 하며, 합치면 다시 원래 집합 전체가 되어야 합니다.

위 예시에서 {{1}, {2,3}}은 1, 2, 3을 빠짐없이 포함하면서 서로 겹치지 않으므로 분할입니다. 하지만 {{1,2}, {2,3}}은 원소 2가 두 집합에 동시에 들어 있으므로 분할이 아닙니다. 멱집합은 가능한 모든 부분집합을 모아놓은 결과이고, 분할은 전체를 겹치지 않게 나누는 규칙이라는 점에서 목적 자체가 다릅니다. 또한 원소가 n개인 유한집합의 멱집합 원소 수는 2의 n제곱이 된다는 점도 함께 기억해 두면 문제풀이에 도움이 됩니다.

개념 핵심 의미
멱집합 주어진 집합의 모든 부분집합을 모은 집합
분할 전체를 서로 겹치지 않게 나눈 부분집합들의 모임

집합연산을 계산하듯 익히기

집합연산은 기호만 보면 복잡해 보이지만, 실제로는 원소가 어디에 들어가는지만 차근차근 확인하면 됩니다. 합집합은 둘 중 하나라도 속하면 포함하고, 교집합은 둘 다 속해야 포함합니다. 차집합은 앞 집합에는 속하지만 뒤 집합에는 속하지 않는 원소를 고르는 방식입니다. 여집합은 전체집합이 정해져 있어야 계산할 수 있고, 대칭차집합은 두 집합 중 정확히 하나에만 속하는 원소들을 모은 결과입니다.

합집합, 교집합, 차집합, 여집합, 대칭차집합 한 번에 보기

U = {1, 2, 3, 4, 5}
A = {1, 2, 3}
B = {3, 4}
A ∪ B = {1, 2, 3, 4}
A ∩ B = {3}
A - B = {1, 2}
Aᶜ = {4, 5}
A ⊕ B = {1, 2, 4}

이 예시를 보면 각 연산의 차이가 선명해집니다. 합집합은 A 또는 B에 속하는 원소 전체이므로 1, 2, 3, 4가 들어갑니다. 교집합은 A와 B에 동시에 속하는 원소이므로 3만 남습니다. 차집합은 A 안에서 B와 겹치는 부분을 뺀 결과이므로 1과 2가 됩니다.

여집합은 반드시 전체집합 U를 기준으로 구해야 합니다. 따라서 A의 여집합은 U에 속하지만 A에는 없는 원소인 4와 5입니다. 대칭차집합은 합집합에서 교집합을 뺀 결과로 이해하면 쉽습니다. 즉 둘 다에 속하는 3은 빠지고, 둘 중 하나에만 속하는 1, 2, 4만 남습니다. 이 연산은 겹치는 부분을 제외한 차이만 보고 싶을 때 자주 사용됩니다.

연산 읽는 방법
A ∪ B A 또는 B에 속하는 원소들의 집합
A ∩ B A와 B에 모두 속하는 원소들의 집합

집합의 대수법칙 정리하기

집합의 대수법칙은 연산 결과를 빠르게 바꾸고 정리하는 기준입니다. 숫자 계산에서 덧셈과 곱셈의 법칙을 활용하듯, 집합에서도 식을 더 간단하게 바꾸는 규칙이 있습니다. 시험에서는 식 변형 문제로 자주 나오고, 논리식과의 대응 관계를 이해할 때도 중요합니다. 처음에는 공식처럼 보이지만, 결국 같은 원소들을 다른 방식으로 묶어 쓴 것이라는 관점으로 보면 훨씬 이해하기 쉽습니다.

자주 쓰는 법칙은 의미와 함께 묶어서 외우는 편이 좋습니다

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

첫째 줄과 둘째 줄은 교환법칙입니다. 순서를 바꾸어도 결과가 같다는 뜻입니다. 셋째 줄은 결합법칙으로, 어느 쪽을 먼저 묶어도 합집합 결과가 같다는 의미입니다. 넷째 줄은 분배법칙으로, 숫자 계산에서 곱셈이 덧셈에 분배되는 것처럼 집합에서도 비슷한 구조가 나타납니다.

마지막 두 줄은 드모르간 법칙입니다. 이 법칙은 여집합이 합집합과 교집합 사이를 서로 바꾸는 핵심 규칙입니다. 문장으로 읽으면 더 쉽습니다. ‘A 또는 B가 아니다’는 ‘A도 아니고 B도 아니다’와 같고, ‘A와 B 모두가 아니다’는 ‘A가 아니거나 B가 아니다’와 같습니다. 여기에 항등법칙, 지배법칙, 흡수법칙까지 함께 묶어 두면 집합식을 더 빠르게 정리할 수 있습니다.

정리

집합 단원은 단순히 기호를 외우는 장이 아니라, 대상을 분류하고 관계를 표현하는 가장 기본적인 언어를 익히는 과정입니다. 집합과 원소를 구분하고, 부분집합과 멱집합의 차이를 이해하고, 분할의 조건을 확인할 수 있어야 이후의 관계, 함수, 논리 단원도 자연스럽게 연결됩니다. 또한 합집합, 교집합, 차집합, 여집합, 대칭차집합을 실제 원소 기준으로 계산할 수 있어야 집합의 대수법칙도 의미 있게 받아들일 수 있습니다. 이 글에서는 집합 단원의 핵심을 한 흐름으로 묶어 정리했으므로, 먼저 예시를 직접 손으로 써 보고 각 연산이 어떤 원소를 남기는지 확인해 보면 학습 효과가 더 높아집니다.

많이 받는 질문

Q. 1 ∈ A와 {1} ⊆ A는 왜 다른가요?
1 ∈ A는 1이 집합 A의 원소라는 뜻입니다. 반면 {1} ⊆ A는 1만 가진 집합이 A 안에 포함된다는 뜻입니다. 하나는 원소와 집합의 관계이고, 다른 하나는 집합과 집합의 관계입니다.

Q. 분할과 멱집합은 둘 다 부분집합과 관련 있는데 무엇이 가장 큰 차이인가요?
멱집합은 가능한 모든 부분집합을 모아놓은 집합입니다. 분할은 그중 일부를 골라 전체를 겹치지 않게 나눈 구조입니다. 따라서 멱집합은 경우의 전체 목록에 가깝고, 분할은 나누는 방식 자체에 가깝습니다.

Q. 여집합은 왜 항상 전체집합이 필요하나요?
여집합은 기준이 되는 전체 범위 안에서만 의미가 있기 때문입니다. A에 없는 원소를 찾으려면, 먼저 어디까지를 전체로 볼지 정해야 합니다. 전체집합이 달라지면 여집합의 결과도 달라질 수 있습니다.

이 글이 마음에 드세요?

RSS 피드를 구독하세요!

댓글 남기기