직관 — 명단의 이름을 하나씩 대조한다
같은 학년의 방과후 수학반 명단과 학년 전체 명단을 비교해 보자. 수학반의 모든 이름이 학년 명단에 있다면 수학반 명단 전체가 학년 명단에 포함된다. 이름 하나가 겹치는 것만으로는 충분하지 않다.
명단을 집합, 명단의 학생 한 명을 원소에 대응시키면 된다. 집합과 원소에서 한 대상이 집합에 속하는지 살폈다면, 이제는 한 집합의 원소를 빠짐없이 다른 집합에서 찾는다. 이 포함관계는 뒤에서 명제와 조건의 진리집합을 비교할 때도 쓰인다.
부분집합은 모든 원소가 주어진 집합에 속하는 집합이다
집합 의 모든 원소가 집합 에 속하면 는 의 부분집합이다. 이 글은 국내 교과의 표기를 따라 아래 식에 인 경우도 포함한다.
식 (1)은 “는 의 부분집합이다” 또는 “는 에 포함된다”라고 읽는다. 여기서 모든이 핵심이다. 왼쪽 집합의 원소 하나라도 오른쪽 집합에 없으면 부분집합이 아니다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 집합 | set | 포함관계를 비교할 두 집합 | |
| 원소 | element | 집합에 속하는지 확인할 대상 하나 | |
| 원소 관계 | membership | 가 에 속함 | |
| 속하지 않음 | non-membership | 가 의 원소가 아님 | |
| 부분집합 관계 | subset relation | 의 모든 원소가 에 속함. 같음도 허용 | |
| 포함관계가 성립하지 않음 | not a subset | 에 있지만 에는 없는 원소가 있음 | |
| 같음, 같지 않음 | equality, inequality | 두 집합의 원소가 모두 같음, 또는 다름 |
외국 자료에서는 같은 뜻으로 를 쓰고, 는 진부분집합에만 쓰기도 한다. 아래 ‘더 읽기’의 영어 교재도 그 관례이므로 기호의 정의를 먼저 확인하자.
다음 두 집합에서 왼쪽의 원소를 차례로 확인해 보자.
의 첫 원소 은 에 있다. 다른 원소 도 에 있다. 의 원소를 모두 확인했으므로 이다. 에 원소 이 더 있는 것은 이 판정에 문제가 되지 않는다.
반대 방향은 다르다. 은 에 있지만 에는 없으므로 이다. 포함관계를 읽을 때에는 어느 집합이 왼쪽에 있는지부터 본다.
한 원소만 빠져도 부분집합이 아니다
대신 원소 하나를 바꾼 집합 를 보자.
식 (3)의 은 에도 있지만 는 없다. 따라서 “의 모든 원소가 에 있다”는 조건이 깨진다. 원소를 전부 찾으면 포함을 확인할 수 있고, 빠진 원소 하나를 찾으면 포함되지 않음을 확인할 수 있다.
figures/subset_regions.py그림 1은 집합과 원소에서 본 벤 다이어그램으로 두 경우를 나란히 그렸다. 위쪽에서는 의 영역 전체가 안에 들어간다. 아래쪽에서는 공통인 원소 만 겹친 영역에 있고, 는 안이면서 밖에 있다.
원소 관계와 포함관계는 무엇이 다른가?
원소 관계는 대상 하나가 집합에 속하는지 묻고, 포함관계는 두 집합 사이에서 모든 원소를 비교한다. 식 (2)의 에 대해 다음 세 문장을 비교하자.
첫 문장은 수 이 의 원소라는 뜻이다. 두 번째 문장의 왼쪽은 원소 하나로 이루어진 집합이다. 그 유일한 원소 이 에 있으므로 포함관계가 성립한다.
세 번째 문장은 집합 자체가 의 원소인지를 묻는다. 에 적힌 원소는 수 과 수 이지, 집합 이 아니다. 대상 하나가 원소인지 묻는지, 왼쪽 집합의 모든 원소를 비교하는지에 따라 기호를 고른다. 집합도 다른 집합의 원소가 될 수 있다. 예를 들어 이면 지만 여서 다.
같은 집합도 부분집합인가?
그렇다. 어떤 집합의 원소든 그 집합 자체에 속하므로 모든 집합은 자기 자신의 부분집합이다. 또한 원소를 적은 순서가 달라도 원소가 모두 같으면 같은 집합이다. 같은 원소를 거듭 적어도 새 원소가 되지 않으므로 보통 중복을 지워 쓴다.
식 (5)처럼 두 방향의 포함관계가 모두 성립하면 두 집합은 같다. 한쪽에만 있는 원소가 있다면 반대 방향의 포함관계가 깨지기 때문이다. 거꾸로 같은 집합이면 두 방향 모두 성립한다.
진부분집합은 부분집합이면서 서로 같지 않은 경우다. 식 (2)의 는 의 부분집합이고, 에만 원소 이 있으므로 이다. 따라서 는 의 진부분집합이다. 반면 와 는 같으므로 서로의 부분집합이지만 진부분집합은 아니다.
부분집합을 판정할 때 오른쪽 집합의 원소도 모두 확인해야 하나요?
부분집합 한 방향만 판정한다면 왼쪽 집합의 모든 원소가 오른쪽에 있는지만 확인하면 된다. 두 집합이 같은지 알고 싶을 때만 오른쪽에서 왼쪽으로도 빠진 원소가 없는지 확인한다. 예를 들어 은 원소 두 개만 확인하면 끝난다.
부분집합 관계를 두 번 이어도 되나요?
세 집합 에서 이고 이면 이다. 의 어느 원소를 골라도 먼저 에 속하고, 그 원소는 다시 에 속하기 때문이다. 예를 들어 에서 이다.
공집합은 왜 모든 집합의 부분집합인가?
원소가 하나도 없는 공집합도 모든 집합의 부분집합이다. 부분집합이 아니라는 결론을 내려면 ‘왼쪽에는 있는데 오른쪽에는 없는 원소’를 하나 찾아야 하는데, 공집합에서는 그런 원소를 고를 수 없기 때문이다.
| 기호 | 이름 | 원어 | 뜻 |
|---|---|---|---|
| 공집합 | empty set | 원소가 하나도 없는 집합 | |
| 임의의 집합 | arbitrary set | 공집합을 포함해 어느 집합이든 될 수 있음 |
어느 집합 를 오른쪽에 놓아도 공집합의 포함 조건을 어기는 원소는 없다. 따라서 다음 관계가 성립한다.
자체가 공집합이어도 식 (6)은 성립한다. 다만 공집합은 자기 자신과 같으므로 자신의 진부분집합은 아니다. 이 설명은 원소 관계를 말하는 것이 아니다. 예를 들어 식 (2)의 는 수 만 원소로 가지므로 이지만, 는 성립한다.
부분집합은 의 모든 원소가 에 속하는 관계이고, 이 글의 는 같음도 허용한다. 공집합은 빠진 원소가 생길 수 없으므로 모든 집합의 부분집합이다.
선택 적용 — 부분집합의 개수는 왜 2를 거듭 곱하나
포함관계 판정을 익혔다면, 다음은 부분집합을 직접 만들어 세어 보는 선택 적용이다. 기본수학2의 핵심은 두 집합의 포함관계를 판단하는 것이다.
원소가 개인 집합의 부분집합은 개다. 부분집합 하나를 만드는 일은 원소마다 ‘넣는다’와 ‘뺀다’ 중 하나를 고르는 일이고, 원소 하나마다 경우가 2배로 늘기 때문이다.
식 (2)의 으로 확인하자. 원소 수별로 나열하면 0개인 하나, 1개인 셋, 2개인 셋, 3개인 하나다. 모두 개다.
그림 2는 같은 여덟 개를 수형도로 만든다. 원소 1, 2, 3에 차례로 O(넣는다)나 X(뺀다)를 고르면 갈래가 로 늘어나고, 끝마다 서로 다른 부분집합 하나가 나온다. 모두 X를 고른 끝이 공집합, 모두 O를 고른 끝이 자신이다.
figures/subset_tree.py각 단계에서 고를 수 있는 가짓수가 일정할 때 곱해서 세는 원리가 중학교에서 배우고 공통수학1에서 다시 정리하는 곱의 법칙이다. 원소가 개인 집합 에 대해 정리하면 다음과 같다.
식 (8)에서 빼는 하나는 모두 O를 고른 자신이다. 의 진부분집합은 개이고, 그 안에 공집합이 들어 있다.
공집합의 부분집합은 무엇인가요?
공집합의 부분집합은 공집합 하나뿐이다. 원소가 하나라도 있는 집합을 왼쪽에 놓으면 그 원소는 오른쪽 공집합에 없으므로 포함관계가 성립하지 않는다. 그림 2의 방법으로 보아도 넣고 뺄 원소가 없으니 끝은 공집합 하나다.
특정 원소를 반드시 포함하는 부분집합의 개수는 어떻게 구하나요?
특정 원소를 반드시 포함하는 부분집합의 개수는 그 원소를 미리 넣고 나머지 원소만 넣거나 빼는 경우의 수다. 에서 1을 반드시 포함하는 부분집합은 2, 3, 4만 고르면 되므로 개다. 1을 포함하지 않는 부분집합도 1을 미리 빼고 같은 방법으로 세어 8개다.
수직선 위 범위의 포함관계는 끝점에서 갈린다
원소가 실수 범위로 주어지면 원소를 하나씩 나열할 수 없다. 이때는 범위를 수직선에 그려 왼쪽 집합의 범위가 오른쪽 집합의 범위 안에 들어가는지 본다. 끝점이 들어가는지가 판정을 가르는 경우가 많다.
의 가장 왼쪽 원소 1이 에 들어가려면 이어야 한다. 거꾸로 이면 가 1부터 5까지를 모두 담으므로, 1부터 3까지인 의 원소도 모두 에 들어간다. 따라서 가 되는 의 범위는 다음과 같다.
가 1보다 조금이라도 크면 1과 사이의 원소가 빠진다. 그림 3의 은 인 경계로, 1이 양쪽에 모두 들어가 포함관계가 성립한다. 는 여서 인 원소, 예를 들어 1.5가 빠진다. 는 왼쪽 끝 1을 빼서 원소 1 하나가 빠진다.
figures/interval_inclusion.py부분집합의 흔한 오해
- 원소 개수가 같으면 같은 집합이다 — 와 는 둘 다 원소가 두 개지만 원소 와 가 다르다. 같은 집합인지와 포함관계인지는 개수가 아니라 실제 원소로 판단한다.
- 부분집합이 아니면 공통인 원소도 없다 — 는 의 부분집합이 아니지만 두 집합에는 원소 이 공통으로 있다. ‘모든 원소가 속하지는 않는다’는 말과 ‘어느 원소도 속하지 않는다’는 말은 다르다.
- 진부분집합의 개수 은 공집합을 뺀 것이다 — 의 진부분집합 7개에는 공집합이 들어 있다. 식 (8)에서 빠지는 하나는 자신이다.
직접 해보기
- , , 이다. , , 가 각각 성립하는지 판단하자. 성립하지 않으면 빠진 원소 하나를 지목하자.
- , 이다. 두 집합이 같은지, 가 의 진부분집합인지 판단하자. 또한 와 의 뜻을 각각 말해 보자.
- 선택 적용. 의 부분집합과 진부분집합의 개수를 구하자. 2는 반드시 포함하고 8은 포함하지 않는 부분집합의 개수도 구하자.
- , 이다. 이 되도록 하는 의 범위를 구하자.
- 가 되는 수 를 모두 구하자. 그중 의 원소가 2개인 경우는 무엇인가?
답
- 의 원소 는 모두 에 있으므로 이다. 의 원소 도 모두 에 있으므로 이다. 하지만 은 에 있으면서 에는 없으므로 이다. 에만 있는 원소가 각각 , 이므로 와 는 모두 의 진부분집합이기도 하다.
- 같은 원소를 거듭 적어도 새 원소가 생기지 않으므로 이다. 따라서 는 의 부분집합이지만 진부분집합은 아니다. 는 수 이 의 원소라는 뜻이고, 는 왼쪽 집합의 유일한 원소 이 에 있다는 뜻이다. 둘 다 참이다.
- 원소가 4개이므로 식 (7)에서 개, 식 (8)에서 진부분집합은 개다. 2를 미리 넣고 8을 미리 빼면 4와 6만 고르면 되므로 개다. 실제로 이다.
- 의 원소는 보다 큰 수부터 시작한다. 이면 의 모든 원소가 보다 커서 에 들어간다. 여도 에 는 없으므로 성립한다. 인 경우는 둘로 나눈다. 이면 가 에 속하지만 를 만족하지 않아 에는 없다. 이면 가 에 속하지만 에는 없다. 그러므로 어느 경우든 포함관계가 깨진다. 답은 다.
- 는 의 원소여야 하므로 다. 이면 이 되어 원소가 1개다. 원소가 2개인 경우는 또는 다.
더 읽기
- 한석만, 수학의 원리 수학(하) 미리보기 PDF — 출판사 제공 자료, 인쇄 14–15쪽 ‘집합 사이의 포함 관계’. 같음을 허용하는 부분집합 표기와 진부분집합의 구별을 확인할 수 있다.
- Oscar Levin, Discrete Mathematics: An Open Introduction, 4판 5.1절 Sets — ‘Relationships between Sets’에서 원소 관계와 포함관계, 공집합의 포함 성질을 설명한다. 이 책의 가 이 글의 와 같은 뜻이다.
- 풍산자 라이트 수학(하) 공개 미리보기 — 지학사. 인쇄 8쪽 ‘부분집합의 개수’에서 원소가 개인 집합의 부분집합 개, 진부분집합 개, 특정 원소를 포함하는 부분집합의 개수를 확인할 수 있다. 2015 개정 수학(하)용 자료라 단원 이름은 공통수학2와 다르다.
- 교육부, 2022 개정 초·중등학교 교육과정 고시 — 별책 8 수학과 공통수학2 [10공수2-02-02]와 기본수학2 [10기수2-02-02]는 두 집합 사이의 포함관계를 판단하는 것을 성취기준으로 정한다. 기본수학2에서는 개념 수준의 판정을 중심으로 읽고 개수 세기는 선택 적용으로 다룬다.
영상 노트
- 00:00 수학반 명단의 모든 이름을 학년 명단에서 찾는 장면
- 00:30 식 (1)의 같음 허용 약속과 식 (2)의 원소별 확인
- 01:20 그림 1의 위쪽 포함과 아래쪽 원소 4의 실패 비교
- 02:10 식 (4)에서 수 1과 집합 {1} 구별
- 03:00 식 (5)의 두 방향 포함과 진부분집합의 추가 조건
- 03:50 식 (6)을 어기는 원소를 공집합에서 고를 수 없는 이유
- 04:40 그림 2의 수형도로 여덟 부분집합을 만들고 식 (7)·(8) 정리
- 06:00 식 (9)·(10)과 그림 3에서 끝점 하나로 갈리는 포함관계
- 07:10 직접 해보기에서 빠진 원소, 특정 원소 조건, 범위의 끝점 판정
지도에서의 위치
- 2026-11-15 · 에이전트 초안 — 모든 원소로 포함관계 판정, 같음과 진부분집합, 공집합의 이유와 새 입력 연습
- 2026-11-16 · 전수 검수 반영 — 부분집합의 개수와 특정 원소 조건, 수직선 위 범위의 포함과 끝점, 진부분집합 개수 오해를 보강하고 연습을 다섯 문항으로, 범위 포함 조건의 근거를 바로잡음 (에이전트 수정, 그림 1→3)
- 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림
- 2026-11-17 · 기본수학2 검수 보완 — 원소 관계의 과잉 일반화를 고치고 구간 포함의 모든 경우를 논증하며 개수 세기를 선택 적용으로 구별함