Set Operation   집합 연산

(2019-08-24)

Union, 합집합, Intersection, 교집합, Difference of Set, Difference, 차집합

1. 집합 연산(Set Operation) 또는 집합 대수/산술(Set Arithmetic)

  ㅇ 덧셈,뺄셈,곱셈과 같은 연산 처럼 집합 간에 취해지는 연산 
     - 여러 집합 간의 연산으로 새로운 집합을 만드는 것


2. 집합 연산의 구분

  ㅇ 합집합 (Union, Sum of Sets)
     -   A ∪ B  = { x ∈ X : x ∈ A 또는 x ∈ B }
        .  두개의 집합 A,B의 각각의 원소 및 A,B 모두에 속하는 원소를 포함하는 집합
           .. 例) {1,2,} ∪ {1,3,4} = {1,2,3,4}
        .  사건의 합집합 : 적어도 1 이상의 사건이 일어나는 것
        .  논리연산 OR에 해당

  ㅇ 교집합 (Intersection, Intersection of Sets)
     -   A ∩ B  = { x ∈ X : x ∈ A 이고 x ∈ B }
        .  두개의 집합 A,B에 모두 속하는 원소를 포함하는 집합
           .. 例) {1,2,} ∩ {1,3,4} = {1,3}
        .  사건의 교집합 : 2 이상의 사건들이 동시에 일어나는 것
        .  논리연산 AND에 해당

  ㅇ 차집합 (Difference, Difference of Sets)
     -   A - B  = { x ∈ X : x ∈ A 이고 x  B }
        .  A에는 속하나 B에는 속하지 않는 원소들의 집합
           .. 例) {1,2} - {1,3,4} = {2}

  ㅇ 곱집합 (Product, Product of Sets)                                  ☞ 카테시안 곱 참조
     -   A x B = { (a,b) | a∈A and b∈B }
        .  두 집합 A,B의 원소들로 만들어지는 모든 (a,b)들의 집합
           .. 例) A = {1,2}, B = {a,b} 이면, A x B = {(1,a),(1,b),(2,a),(2,b)}


3. 집합 연산 법칙 (집합의 대수 법칙)

  ㅇ 항등법칙 (Identity Law)
     -   A ∪ ∅ = A,  A ∪ U = A

  ㅇ 멱등법칙 (Idempotent Law)
     -   A ∪ A = A,  A ∩ A = A

  ㅇ 교환법칙 (Communicative Law)
     -   A ∪ B = B ∪ A,  A ∩ B = B ∩ A

  ㅇ 결합법칙 (Associative Law)
     -   ( A ∪ B ) ∪ C = A ∪ ( B ∪ C )
     -   ( A ∩ B ) ∩ C = A ∩ ( B ∩ C )

  ㅇ 분배법칙 (Distributive Law)
     -   A ∩ ( B ∪ C ) = ( A ∩ B ) ∪ ( A ∩ C )
     -   A ∪ ( B ∩ C ) = ( A ∪ B ) ∩ ( A ∪ C )

  ㅇ 여집합법칙 (Complement Law)
     -   A ∪ Ac = U,  A ∩ Ac = ∅

  ㅇ 드모르간의 법칙
     - 제1법칙  
        . 두 집합의 합집합의 보집합은 각각의 집합의 보집합의 교집합과 같음
             
[# \overline{A \cup B} = \overline{A} \cap \overline{B} #]
- 제2법칙 . 두 집합의 교집합의 보집합은 각각의 집합의 보집합의 합집합과 같음
[# \overline{A \cap B} = \overline{A} \cup \overline{B} #]


[집합] 1. 집합 2. 집합의 종류 3. 집합의 크기 4. 벤 다이어그램 5. 집합 연산 6. 순서쌍,데카르트곱 7. 드모르간의 법칙 8. 서로소 9. 닫힘 성질

 
        최근수정     요약목록     참고문헌