집합- 부분집합의 개수

 

예를 들면, 원소의 개수가 3개인 집합은

2×2×2=8개의 부분집합을 갖는다.

왜냐면 3개의 원소는 각각 부분집합에 

"있다/없다"

두 개의 경우의 수를 가지기 때문이다.

 

 

☆연습문제

다음 집합의 부분집합의 개수를 구하시오.

 

1. A={1, 2, 3, 4, 5}일 때, A의 부분집합의 개수는?

 

2. A={1, 2, 3}, B={1, 2, 3, 4, 5, 6}이고 집합 T는

A⊂T⊂B를 만족할 때, 가능한 집합 T의 개수는?

 

3. A={1, 2, 3}, B={3, 4, 5, 6}이고 집합 T는

(A∩B)⊂T⊂B를 만족할 때, 가능한 집합 T의 개수는?