Set Operation   집합 연산

(2017-12-21)

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

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

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


2. 집합 연산의 구분

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

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

  ㅇ 차집합 (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법칙  
        . 두 집합의 합집합의 보집합은 각각의 집합의 보집합의 교집합과 같음
                 
     - 제2법칙  
        . 두 집합의 교집합의 보집합은 각각의 집합의 보집합의 합집합과 같음
                 


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

 
        최근수정     요약목록(시험중)     참고문헌