신흥철 교수의 이산 수학 5, 6 강: 집합, 집합의 연산
3장 집합 1. 집합의 개념 집합(Set) 영문 대문자 (A, B, C, ...) 명확한 기준에 의해(1) 분류되어 공통된 성질(2)을 가지며, 중복되지 않는(3) 원소(element, member)의 모임 표기 방법 원소나열법: 집합에 포함되는 원소를 일일이 나열 - A = {1, 2, 3, 4, 5, 6, 7} = {1, 2, 3,... , 7} 조건 제시법: 원소의 공통 성질을 조건식으로 제시 - A = {x|0 x ∈ B B ⊆ C : x ∈ B -> x ∈ C x ∈ A -> x ∈ C (A ⊆ C) 집합 간 포함관계 정리 (3) 집합 A, B에 대해 A = B (A ⊆ B) ^ (B ⊆ A)) (a ∈ A ^ a ∈ B) (a ∈ A -> a ∈ B) ^ (a ∈ B -> a ∈ A) (a ∈..