집합(2)

* 집합의 연산 - 집합의 연산에 대해 이해가 쉽도록 '벤 다이어그램'을 이용 전체집합 U는 사각형, U의 부분집합은 원으로 표시 - 합집합 : A∪B = {x|x∈A ∨ x∈B} - 교집합 : A∩B = {x|x∈A ∧ x∈B} · A와 B가 공통 원소를 가지지 않는 경우 '서로소'라고 한다 - 차집합 : A-B = {x|x∈A ∧ x ∉ B} - 대칭차집합 : A⊕B = {x|x∈A∪B ∧ x ∉A∩B} = {x|x∈A-B ∨ x∈B-A} - 곱집합(카티시안곱) : A×B = {(x,y)|x∈A, y∈B}, x∈A이고 y∈B인 모든 순서쌍 (x,y)의 집합 - 집합연산의 카디날리티 · |A∪B| = |A|+ |B| - |A∩B| · |A∩B| = |A|+ |B| - |A∪B| · |A-B| = |A∩Bc| = |A| - |A∩B| · |A×B| = |A| · |B| - 집합의 대수법칙 * 집합류와 멱집합 * 집합의 분할 - 분할의 원소인 Ai = 블록 - Ai는 공집합이 아닌, ...

원문링크 : 집합(2)