05 집합

집합 (set) 집합은 어떤 종류의 대상을 중복없이 모은것이다. 모여지는 대상을 원元, 요소(member)라고 한다. 요소가 없는 집합도 존재할수 있으며 이를 공집합이라 한다. ∅={ } 집합의 표기법에는 모든 요소를 나열하는 외연적표기와 명제를 사용한 내연적표기가 있다 https://blog.naver.com/asukajang/223072176719 부분집합 A가 B의 부분집합 A⊆B A의 모든 요소는 B의 요소에 포함된다 A가 B의 진부분집합 A⊂B A⊆B and A≠B A와 B가 같다 A=B A⊆B and B⊆A 집합의 연산 합 A∪B = { x | x ∈ A or B } 공통부분 A∩B = { x | x ∈ A and B } 차 A-B = { x | x ∈ A and x ∉B } 곱집합 A×B = { (x, y) | x ∈ A and y ∈ B } 멱집합 2A = { B | B⊆A } 집합의 농도 (cardinality) 집합 S1이 집합 S2상의 1대1사상이 존재할경우, 둘...

원문링크 : 05 집합