Cartesian Product, Product Set   카테시안 곱, 카르테시안 곱, 카트시안 곱, 카티션 곱, 데카르트 곱, 곱 집합

(2020-05-06)
1. 카테시안 곱 / 데카르트 곱 (Cartesian Product) 또는 곱 집합 (Product Set)

  ㅇ 두 집합 A,B의 원소들로 만들어지는 모든 순서쌍 (a,b)들의 집합
     -  a∈A 이고 b∈B 인 모든 순서쌍 (a,b)들의 집합

  ㅇ 카테시안 곱의 `표기`  :  A x B
     -  A x B = { (a,b) | a∈A and b∈B }

  ㅇ 카테시안 곱의 `길이(크기)` : 가능한 모든 순서쌍의 개수        ☞ Cardinality 참조
     - 표기 : | A x B |
     - 성질
        .  | A x B | = |A|·|B| : 두 집합 A,B 곱의 크기는 각각의 크기를 곱한 것과 같음

  ※ 例)
     - 例 1)  A = {1,2}, B = {c,d} 이면,
        .  A x B = {(1,c),(1,d),(2,c),(2,d)}, | A x B | = 2·2 = 4
        .  B x A = {(c,1),(d,1),(c,2),(d,2)}, | A x B | = 2·2 = 4
        .  A x A = {(1,1),(2,1),(2,1),2,2)}, | A x A | = 2·2 = 4

     - 例 2)  R2 = R x R  = { (x,y) | x,y : 실수 }
        . 2차원 실수 공간 (2차원 실수 순서쌍 전체의 집합)
           .. `평면상의 모든 점들의 집합`, `모든 실수 순서쌍들의 집합` 등을 말함


[집합] 1. 집합 2. 집합의 종류 3. 집합의 연산 4. 집합의 크기 5. 부분 집합 6. 멱 집합, 분할 7. 카테시안 곱 8. 벤 다이어그램 9. 드모르간의 법칙 10. 서로소 11. 닫힘 성질

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