집합

같은 성질을 가진 대상들의 모임

 

원소

집합을 이루는 대상 하나 하나

 

집합과 원소 표현방법 

집합 A의 원소가 0, 1, 2, 3일 때

원소 나열법 : A = {0, 1, 2, 3}

조건제시법 : A = {x | 0 x 3, x는 정수}

원소와 집합 관계 : 0 A, 5 A

 

집합의 포함관계 

집합 A 는 B의 부분집합(subset) : A B

AB는 상등 : A B이고 B A => A = B

A는 B의 진부분집합 : A B이고 A B

기타 포함 관계 : A B, B C이면 A C

기타 포함 관계 : ∅ ⊂ A, A A, A

 

집합의 종류 

전체집합 : U

공집합: 원소가 하나도 없는 집합, ∅, { }로 표현됨

유한집합 : 원소의 개수가 유한개인 집합

무한집합 : 원소의 개수가 무수히 많은 집합

합집합(union) : AB

교집합(intersection) : AB

여집합(complement) :

차집합(difference set) : AB

 

집합의 연산법칙 

교환법칙 : AB BA, AB BA

결합법칙 : (AB)C A(BC), (AB)C A(BC)

분배법칙 : A(BC) (AB)(AC), A(BC) (AB)(AC)

드모르간의 법칙 :

AB

 

부분집합의 개수 

n개의 원소를 가진 집합의 부분집합의 개수는

진부분 집합의 개수는 자신을 제외하므로 - 1

 

 

 

+ Recent posts