부분집합의 개수

부분집합을 만들 때 원소 하나마다 "넣는다"와 "뺀다" 두 가지를 고른다. 원소가 n개이면 2를 n번 곱하므로 부분집합은 2n2^n개이다. 아무것도 넣지 않은 공집합과 모두 넣은 집합 자신도 센다.

찰칵 개념 카드 · 찰칵 팀 검토 ·

원소마다 넣기(○)와 빼기(×)를 고르면 2 × 2 × 2 = 8가지 부분집합이 생긴다.

공식

  • (부분집합의 개수)=2n\text{(부분집합의 개수)} = 2^{n} (n은 원소의 개수)
  • (특정 원소 k개를 꼭 넣는 부분집합의 개수)=2n−k\text{(특정 원소 k개를 꼭 넣는 부분집합의 개수)} = 2^{n-k}

언제 쓰나요?

집합의 원소 개수를 알고 부분집합이 모두 몇 개인지 구할 때 쓴다.

예제로 보기

집합 {a, b, c}의 부분집합의 개수를 구한다. ① 원소가 3개이고, 원소마다 넣기·빼기 2가지가 있다. ② 2×2×2=23=82 \times 2 \times 2 = 2^3 = 8이다. ③ 답은 8개이다(공집합과 {a, b, c}를 포함).

자주 하는 실수

공집합이나 집합 자신을 빼고 세서 하나둘 적게 답하는 실수가 많다. 직접 나열할 때도 { }와 집합 자신을 꼭 넣는다.

함께 보면 좋은 개념

수학 개념 181개 모두 보기