부분집합의 개수 구하기 (곱의 법칙으로 더 빠르게)

# 공통수학 2 # 2. 집합과 명제 # 1.

집합 # 5 저번시간에 부분집합이 무엇인지 알아봤죠? 오늘은 그 부분집합의 개수를 어떻게 세는지 알아보도록 할겁니다. 1.

부분집합의 개수 우선, 원소가 1개인 집합을 보죠. 집합 { a } 의 부분집합의 개수를 구해볼까요?

공집합은 모든 집합의 부분집합이니 ∅, 그리고 { a }. 이렇게 2갭니다.

다음은 원소가 2개인 집합. { a, b } 의 부분집합. 공집합: ∅ 원소가 1개인 부분집합: { a }, { b } 원소가 2개인 부분집합: { a, b } 총 4개네요.

다음은 원소가 3개인 집합. { a, b, c } 의 부분집합. 공집합: ∅ 원소가 1개인 부분집합: { a }, { b }, { c } 원소가 2개인 부분집합: { a, b }, { a, c }, { b, c } 원소가 3개인 부분집합: { a, b, c } 총 8개구요.

다음은 원소가 4개인 집합. { a, b, c, d } 의 부분집합. 공집합: ∅ 원소가 1개인...