부분집합의 개수
부분집합을 만들 때 원소 하나마다 "넣는다"와 "뺀다" 두 가지를 고른다. 원소가 n개이면 2를 n번 곱하므로 부분집합은 개이다. 아무것도 넣지 않은 공집합과 모두 넣은 집합 자신도 센다.
공식
- (n은 원소의 개수)
언제 쓰나요?
집합의 원소 개수를 알고 부분집합이 모두 몇 개인지 구할 때 쓴다.
예제로 보기
집합 {a, b, c}의 부분집합의 개수를 구한다. ① 원소가 3개이고, 원소마다 넣기·빼기 2가지가 있다. ② 이다. ③ 답은 8개이다(공집합과 {a, b, c}를 포함).
자주 하는 실수
공집합이나 집합 자신을 빼고 세서 하나둘 적게 답하는 실수가 많다. 직접 나열할 때도 { }와 집합 자신을 꼭 넣는다.