기초수학부분집합#059

부분집합

Subsets

부분집합은 모든 원소가 주어진 집합에 속하는 집합이다. 이 글에서 A⊂B는 A=B도 허용한다. 원소 관계와 포함관계, 같은 집합과 진부분집합을 구별하고, 공집합이 모든 집합의 부분집합인 이유와 부분집합의 개수, 수직선 위 범위의 포함관계를 다룬다.

읽는 시간
약 8분
선수 개념
집합과 원소

직관 — 명단의 이름을 하나씩 대조한다

직관

같은 학년의 방과후 수학반 명단과 학년 전체 명단을 비교해 보자. 수학반의 모든 이름이 학년 명단에 있다면 수학반 명단 전체가 학년 명단에 포함된다. 이름 하나가 겹치는 것만으로는 충분하지 않다.

명단을 집합, 명단의 학생 한 명을 원소에 대응시키면 된다. 집합과 원소에서 한 대상이 집합에 속하는지 살폈다면, 이제는 한 집합의 원소를 빠짐없이 다른 집합에서 찾는다. 이 포함관계는 뒤에서 명제와 조건의 진리집합을 비교할 때도 쓰인다.

부분집합은 모든 원소가 주어진 집합에 속하는 집합이다

집합 AA의 모든 원소가 집합 BB에 속하면 AA는 BB의 부분집합이다. 이 글은 국내 교과의 표기를 따라 아래 식에 A=BA=B인 경우도 포함한다.

A⊂B(1)A\subset B \tag{1}

식 (1)은 “AA는 BB의 부분집합이다” 또는 “AA는 BB에 포함된다”라고 읽는다. 여기서 모든이 핵심이다. 왼쪽 집합의 원소 하나라도 오른쪽 집합에 없으면 부분집합이 아니다.

정의
기호이름원어뜻
A, BA,\ B집합set포함관계를 비교할 두 집합
aa원소element집합에 속하는지 확인할 대상 하나
a∈Aa\in A원소 관계membershipaa가 AA에 속함
a∉Aa\notin A속하지 않음non-membershipaa가 AA의 원소가 아님
A⊂BA\subset B부분집합 관계subset relationAA의 모든 원소가 BB에 속함. 같음도 허용
A⊄BA\not\subset B포함관계가 성립하지 않음not a subsetAA에 있지만 BB에는 없는 원소가 있음
A=B, A≠BA=B,\ A\ne B같음, 같지 않음equality, inequality두 집합의 원소가 모두 같음, 또는 다름

외국 자료에서는 같은 뜻으로 A⊆BA\subseteq B를 쓰고, ⊂\subset는 진부분집합에만 쓰기도 한다. 아래 ‘더 읽기’의 영어 교재도 그 관례이므로 기호의 정의를 먼저 확인하자.

다음 두 집합에서 왼쪽의 원소를 차례로 확인해 보자.

A={1,2},B={1,2,3}(2)A=\{1,2\},\qquad B=\{1,2,3\} \tag{2}

AA의 첫 원소 11은 BB에 있다. 다른 원소 22도 BB에 있다. AA의 원소를 모두 확인했으므로 A⊂BA\subset B이다. BB에 원소 33이 더 있는 것은 이 판정에 문제가 되지 않는다.

반대 방향은 다르다. 33은 BB에 있지만 AA에는 없으므로 B⊄AB\not\subset A이다. 포함관계를 읽을 때에는 어느 집합이 왼쪽에 있는지부터 본다.

한 원소만 빠져도 부분집합이 아니다

AA 대신 원소 하나를 바꾼 집합 DD를 보자.

D={1,4},D⊄B(3)D=\{1,4\},\qquad D\not\subset B \tag{3}

식 (3)의 11은 BB에도 있지만 44는 없다. 따라서 “DD의 모든 원소가 BB에 있다”는 조건이 깨진다. 원소를 전부 찾으면 포함을 확인할 수 있고, 빠진 원소 하나를 찾으면 포함되지 않음을 확인할 수 있다.

위쪽은 A=1,2의 모든 원소가 B=1,2,3 안에 있는 경우다. 아래쪽은 D=1,4의 원소 4가 B 밖에 있어 포함관계가 성립하지 않는 경우다.
그림 1 위쪽은 A={1,2}A=\{1,2\}의 모든 원소가 B={1,2,3}B=\{1,2,3\} 안에 있는 경우다. 아래쪽은 D={1,4}D=\{1,4\}의 원소 44가 BB 밖에 있어 포함관계가 성립하지 않는 경우다. figures/subset_regions.py

그림 1은 집합과 원소에서 본 벤 다이어그램으로 두 경우를 나란히 그렸다. 위쪽에서는 AA의 영역 전체가 BB 안에 들어간다. 아래쪽에서는 공통인 원소 11만 겹친 영역에 있고, 44는 DD 안이면서 BB 밖에 있다.

원소 관계와 포함관계는 무엇이 다른가?

원소 관계는 대상 하나가 집합에 속하는지 묻고, 포함관계는 두 집합 사이에서 모든 원소를 비교한다. 식 (2)의 AA에 대해 다음 세 문장을 비교하자.

1∈A,{1}⊂A,{1}∉A(4)1\in A,\qquad \{1\}\subset A,\qquad \{1\}\notin A \tag{4}

첫 문장은 수 11이 AA의 원소라는 뜻이다. 두 번째 문장의 왼쪽은 원소 하나로 이루어진 집합이다. 그 유일한 원소 11이 AA에 있으므로 포함관계가 성립한다.

세 번째 문장은 집합 {1}\{1\} 자체가 AA의 원소인지를 묻는다. AA에 적힌 원소는 수 11과 수 22이지, 집합 {1}\{1\}이 아니다. 대상 하나가 원소인지 묻는지, 왼쪽 집합의 모든 원소를 비교하는지에 따라 기호를 고른다. 집합도 다른 집합의 원소가 될 수 있다. 예를 들어 T={{1}}T=\{\{1\}\}이면 {1}∈T\{1\}\in T지만 1∉T1\notin T여서 {1}⊄T\{1\}\not\subset T다.

같은 집합도 부분집합인가?

그렇다. 어떤 집합의 원소든 그 집합 자체에 속하므로 모든 집합은 자기 자신의 부분집합이다. 또한 원소를 적은 순서가 달라도 원소가 모두 같으면 같은 집합이다. 같은 원소를 거듭 적어도 새 원소가 되지 않으므로 보통 중복을 지워 쓴다.

C={2,1}=A,A⊂C,C⊂A(5)C=\{2,1\}=A,\qquad A\subset C,\qquad C\subset A \tag{5}

식 (5)처럼 두 방향의 포함관계가 모두 성립하면 두 집합은 같다. 한쪽에만 있는 원소가 있다면 반대 방향의 포함관계가 깨지기 때문이다. 거꾸로 같은 집합이면 두 방향 모두 성립한다.

진부분집합은 부분집합이면서 서로 같지 않은 경우다. 식 (2)의 AA는 BB의 부분집합이고, BB에만 원소 33이 있으므로 A≠BA\ne B이다. 따라서 AA는 BB의 진부분집합이다. 반면 AA와 CC는 같으므로 서로의 부분집합이지만 진부분집합은 아니다.

부분집합을 판정할 때 오른쪽 집합의 원소도 모두 확인해야 하나요?

부분집합 한 방향만 판정한다면 왼쪽 집합의 모든 원소가 오른쪽에 있는지만 확인하면 된다. 두 집합이 같은지 알고 싶을 때만 오른쪽에서 왼쪽으로도 빠진 원소가 없는지 확인한다. 예를 들어 {1,2}⊂{1,2,3}\{1,2\}\subset\{1,2,3\}은 원소 두 개만 확인하면 끝난다.

부분집합 관계를 두 번 이어도 되나요?

세 집합 X,Y,ZX,Y,Z에서 X⊂YX\subset Y이고 Y⊂ZY\subset Z이면 X⊂ZX\subset Z이다. XX의 어느 원소를 골라도 먼저 YY에 속하고, 그 원소는 다시 ZZ에 속하기 때문이다. 예를 들어 {1}⊂{1,2}⊂{1,2,3}\{1\}\subset\{1,2\}\subset\{1,2,3\}에서 {1}⊂{1,2,3}\{1\}\subset\{1,2,3\}이다.

공집합은 왜 모든 집합의 부분집합인가?

원소가 하나도 없는 공집합도 모든 집합의 부분집합이다. 부분집합이 아니라는 결론을 내려면 ‘왼쪽에는 있는데 오른쪽에는 없는 원소’를 하나 찾아야 하는데, 공집합에서는 그런 원소를 고를 수 없기 때문이다.

정의
기호이름원어뜻
∅\varnothing공집합empty set원소가 하나도 없는 집합
XX임의의 집합arbitrary set공집합을 포함해 어느 집합이든 될 수 있음

어느 집합 XX를 오른쪽에 놓아도 공집합의 포함 조건을 어기는 원소는 없다. 따라서 다음 관계가 성립한다.

∅⊂X(6)\varnothing\subset X \tag{6}

XX 자체가 공집합이어도 식 (6)은 성립한다. 다만 공집합은 자기 자신과 같으므로 자신의 진부분집합은 아니다. 이 설명은 원소 관계를 말하는 것이 아니다. 예를 들어 식 (2)의 AA는 수 1,21,2만 원소로 가지므로 ∅∉A\varnothing\notin A이지만, ∅⊂A\varnothing\subset A는 성립한다.

핵심

부분집합은 AA의 모든 원소가 BB에 속하는 관계이고, 이 글의 A⊂BA\subset B는 같음도 허용한다. 공집합은 빠진 원소가 생길 수 없으므로 모든 집합의 부분집합이다.

선택 적용 — 부분집합의 개수는 왜 2를 거듭 곱하나

포함관계 판정을 익혔다면, 다음은 부분집합을 직접 만들어 세어 보는 선택 적용이다. 기본수학2의 핵심은 두 집합의 포함관계를 판단하는 것이다.

원소가 kk개인 집합의 부분집합은 2k2^k개다. 부분집합 하나를 만드는 일은 원소마다 ‘넣는다’와 ‘뺀다’ 중 하나를 고르는 일이고, 원소 하나마다 경우가 2배로 늘기 때문이다.

식 (2)의 B={1,2,3}B=\{1,2,3\}으로 확인하자. 원소 수별로 나열하면 0개인 ∅\varnothing 하나, 1개인 {1},{2},{3}\{1\},\{2\},\{3\} 셋, 2개인 {1,2},{1,3},{2,3}\{1,2\},\{1,3\},\{2,3\} 셋, 3개인 BB 하나다. 모두 1+3+3+1=81+3+3+1=8개다.

그림 2는 같은 여덟 개를 수형도로 만든다. 원소 1, 2, 3에 차례로 O(넣는다)나 X(뺀다)를 고르면 갈래가 2×2×22\times2\times2로 늘어나고, 끝마다 서로 다른 부분집합 하나가 나온다. 모두 X를 고른 끝이 공집합, 모두 O를 고른 끝이 BB 자신이다.

B=1,2,3의 원소 1, 2, 3마다 넣기(O)와 빼기(X)를 고르는 수형도다. 여덟 갈래의 끝에 1,2,3부터 공집합까지 서로 다른 부분집합이 하나씩 나온다.
그림 2 B={1,2,3}B=\{1,2,3\}의 원소 1, 2, 3마다 넣기(O)와 빼기(X)를 고르는 수형도다. 여덟 갈래의 끝에 {1,2,3}\{1,2,3\}부터 공집합까지 서로 다른 부분집합이 하나씩 나온다. figures/subset_tree.py

각 단계에서 고를 수 있는 가짓수가 일정할 때 곱해서 세는 원리가 중학교에서 배우고 공통수학1에서 다시 정리하는 곱의 법칙이다. 원소가 kk개인 집합 XX에 대해 정리하면 다음과 같다.

부분집합의 개수=2k(7)\text{부분집합의 개수}=2^k \tag{7} 진부분집합의 개수=2k−1(8)\text{진부분집합의 개수}=2^k-1 \tag{8}

식 (8)에서 빼는 하나는 모두 O를 고른 XX 자신이다. BB의 진부분집합은 8−1=78-1=7개이고, 그 안에 공집합이 들어 있다.

공집합의 부분집합은 무엇인가요?

공집합의 부분집합은 공집합 하나뿐이다. 원소가 하나라도 있는 집합을 왼쪽에 놓으면 그 원소는 오른쪽 공집합에 없으므로 포함관계가 성립하지 않는다. 그림 2의 방법으로 보아도 넣고 뺄 원소가 없으니 끝은 공집합 하나다.

특정 원소를 반드시 포함하는 부분집합의 개수는 어떻게 구하나요?

특정 원소를 반드시 포함하는 부분집합의 개수는 그 원소를 미리 넣고 나머지 원소만 넣거나 빼는 경우의 수다. {1,2,3,4}\{1,2,3,4\}에서 1을 반드시 포함하는 부분집합은 2, 3, 4만 고르면 되므로 23=82^3=8개다. 1을 포함하지 않는 부분집합도 1을 미리 빼고 같은 방법으로 세어 8개다.

수직선 위 범위의 포함관계는 끝점에서 갈린다

원소가 실수 범위로 주어지면 원소를 하나씩 나열할 수 없다. 이때는 범위를 수직선에 그려 왼쪽 집합의 범위가 오른쪽 집합의 범위 안에 들어가는지 본다. 끝점이 들어가는지가 판정을 가르는 경우가 많다.

I={x∣1≤x≤3},J={x∣a≤x≤5}(9)I=\{x\mid 1\le x\le3\},\qquad J=\{x\mid a\le x\le5\} \tag{9}

II의 가장 왼쪽 원소 1이 JJ에 들어가려면 a≤1a\le1이어야 한다. 거꾸로 a≤1a\le1이면 JJ가 1부터 5까지를 모두 담으므로, 1부터 3까지인 II의 원소도 모두 JJ에 들어간다. 따라서 I⊂JI\subset J가 되는 aa의 범위는 다음과 같다.

a≤1(10)a\le1 \tag{10}

aa가 1보다 조금이라도 크면 1과 aa 사이의 원소가 빠진다. 그림 3의 J1J_1은 a=1a=1인 경계로, 1이 양쪽에 모두 들어가 포함관계가 성립한다. J2J_2는 a=2a=2여서 1≤x<21\le x<2인 원소, 예를 들어 1.5가 빠진다. J3={x∣1<x≤5}J_3=\{x\mid 1<x\le5\}는 왼쪽 끝 1을 빼서 원소 1 하나가 빠진다.

I=x| 1≤ x≤3를 세 범위 J_1=x| 1≤ x≤5, J_2=x| 2≤ x≤5, J_3=x| 1<x≤5와 비교했다. 채운 점은 끝점을 포함하고 빈 점은 포함하지 않는다. J_1만 I를 포함하며, J_2에서는 1.5, J_3에서는 1이 빠진다.
그림 3 I={x∣1≤x≤3}I=\{x\mid 1\le x\le3\}를 세 범위 J1={x∣1≤x≤5}J_1=\{x\mid 1\le x\le5\}, J2={x∣2≤x≤5}J_2=\{x\mid 2\le x\le5\}, J3={x∣1<x≤5}J_3=\{x\mid 1<x\le5\}와 비교했다. 채운 점은 끝점을 포함하고 빈 점은 포함하지 않는다. J1J_1만 II를 포함하며, J2J_2에서는 1.5, J3J_3에서는 1이 빠진다. figures/interval_inclusion.py

부분집합의 흔한 오해

  • 원소 개수가 같으면 같은 집합이다 — A={1,2}A=\{1,2\}와 D={1,4}D=\{1,4\}는 둘 다 원소가 두 개지만 원소 22와 44가 다르다. 같은 집합인지와 포함관계인지는 개수가 아니라 실제 원소로 판단한다.
  • 부분집합이 아니면 공통인 원소도 없다 — DD는 BB의 부분집합이 아니지만 두 집합에는 원소 11이 공통으로 있다. ‘모든 원소가 속하지는 않는다’는 말과 ‘어느 원소도 속하지 않는다’는 말은 다르다.
  • 진부분집합의 개수 2k−12^k-1은 공집합을 뺀 것이다 — B={1,2,3}B=\{1,2,3\}의 진부분집합 7개에는 공집합이 들어 있다. 식 (8)에서 빠지는 하나는 BB 자신이다.

직접 해보기

  1. E={−1,2}E=\{-1,2\}, F={−1,0,2}F=\{-1,0,2\}, G={0,2}G=\{0,2\}이다. E⊂FE\subset F, G⊂FG\subset F, E⊂GE\subset G가 각각 성립하는지 판단하자. 성립하지 않으면 빠진 원소 하나를 지목하자.
  2. H={4,6}H=\{4,6\}, K={6,4,6}K=\{6,4,6\}이다. 두 집합이 같은지, HH가 KK의 진부분집합인지 판단하자. 또한 6∈H6\in H와 {6}⊂H\{6\}\subset H의 뜻을 각각 말해 보자.
  3. 선택 적용. W={2,4,6,8}W=\{2,4,6,8\}의 부분집합과 진부분집합의 개수를 구하자. 2는 반드시 포함하고 8은 포함하지 않는 부분집합의 개수도 구하자.
  4. L={x∣−2<x≤4}L=\{x\mid -2<x\le4\}, M={x∣a<x≤6}M=\{x\mid a<x\le6\}이다. L⊂ML\subset M이 되도록 하는 aa의 범위를 구하자.
  5. {3,a}⊂{1,3,5}\{3,a\}\subset\{1,3,5\}가 되는 수 aa를 모두 구하자. 그중 {3,a}\{3,a\}의 원소가 2개인 경우는 무엇인가?
답
  1. EE의 원소 −1,2-1,2는 모두 FF에 있으므로 E⊂FE\subset F이다. GG의 원소 0,20,2도 모두 FF에 있으므로 G⊂FG\subset F이다. 하지만 −1-1은 EE에 있으면서 GG에는 없으므로 E⊄GE\not\subset G이다. FF에만 있는 원소가 각각 00, −1-1이므로 EE와 GG는 모두 FF의 진부분집합이기도 하다.
  2. 같은 원소를 거듭 적어도 새 원소가 생기지 않으므로 K={4,6}=HK=\{4,6\}=H이다. 따라서 HH는 KK의 부분집합이지만 진부분집합은 아니다. 6∈H6\in H는 수 66이 HH의 원소라는 뜻이고, {6}⊂H\{6\}\subset H는 왼쪽 집합의 유일한 원소 66이 HH에 있다는 뜻이다. 둘 다 참이다.
  3. 원소가 4개이므로 식 (7)에서 24=162^4=16개, 식 (8)에서 진부분집합은 16−1=1516-1=15개다. 2를 미리 넣고 8을 미리 빼면 4와 6만 고르면 되므로 22=42^2=4개다. 실제로 {2},{2,4},{2,6},{2,4,6}\{2\},\{2,4\},\{2,6\},\{2,4,6\}이다.
  4. LL의 원소는 −2-2보다 큰 수부터 시작한다. a≤−2a\le-2이면 LL의 모든 원소가 aa보다 커서 MM에 들어간다. a=−2a=-2여도 LL에 −2-2는 없으므로 성립한다. a>−2a>-2인 경우는 둘로 나눈다. −2<a≤4-2<a\le4이면 x=ax=a가 LL에 속하지만 a<xa<x를 만족하지 않아 MM에는 없다. a>4a>4이면 x=4x=4가 LL에 속하지만 MM에는 없다. 그러므로 어느 경우든 포함관계가 깨진다. 답은 a≤−2a\le-2다.
  5. aa는 {1,3,5}\{1,3,5\}의 원소여야 하므로 a=1,3,5a=1,3,5다. a=3a=3이면 {3,3}={3}\{3,3\}=\{3\}이 되어 원소가 1개다. 원소가 2개인 경우는 a=1a=1 또는 a=5a=5다.

더 읽기

  • 한석만, 수학의 원리 수학(하) 미리보기 PDF — 출판사 제공 자료, 인쇄 14–15쪽 ‘집합 사이의 포함 관계’. 같음을 허용하는 부분집합 표기와 진부분집합의 구별을 확인할 수 있다.
  • Oscar Levin, Discrete Mathematics: An Open Introduction, 4판 5.1절 Sets — ‘Relationships between Sets’에서 원소 관계와 포함관계, 공집합의 포함 성질을 설명한다. 이 책의 ⊆\subseteq가 이 글의 ⊂\subset와 같은 뜻이다.
  • 풍산자 라이트 수학(하) 공개 미리보기 — 지학사. 인쇄 8쪽 ‘부분집합의 개수’에서 원소가 nn개인 집합의 부분집합 2n2^n개, 진부분집합 2n−12^n-1개, 특정 원소를 포함하는 부분집합의 개수를 확인할 수 있다. 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 직접 해보기에서 빠진 원소, 특정 원소 조건, 범위의 끝점 판정

지도에서의 위치

집합과 원소기초수학부분집합지금 이 페이지두 집합의 연산 기초기초수학집합의 연산기초수학
선수 개념
이 페이지
다음 개념
완성예정이 페이지까지 온 길전체 지도에서 보기 →
이 페이지의 기록
  1. 2026-11-15 · 에이전트 초안 — 모든 원소로 포함관계 판정, 같음과 진부분집합, 공집합의 이유와 새 입력 연습
  2. 2026-11-16 · 전수 검수 반영 — 부분집합의 개수와 특정 원소 조건, 수직선 위 범위의 포함과 끝점, 진부분집합 개수 오해를 보강하고 연습을 다섯 문항으로, 범위 포함 조건의 근거를 바로잡음 (에이전트 수정, 그림 1→3)
  3. 2026-11-16 · 전수 검수(에이전트 편집·독립 검증) 통과 — 주인 요청으로 완성으로 올림
  4. 2026-11-17 · 기본수학2 검수 보완 — 원소 관계의 과잉 일반화를 고치고 구간 포함의 모든 경우를 논증하며 개수 세기를 선택 적용으로 구별함