# 카테시안 곱

![](https://upload.wikimedia.org/wikipedia/commons/thumb/4/4e/Cartesian_Product_qtl1.svg/1920px-Cartesian_Product_qtl1.svg.png)

* 한국어로는 곱집합이라고 한다.
* 두 집합 A, B의 원소들로 만들어지는 모든 순서쌍의 집합:
  * $A \times B = \{ (a,b) | a \in A, b \in B \}$
* 카테시안 곱의 크기는 가능한 모든 순서쌍의 개수:
  * $| A \times B | = | A | \cdot | B |$
  * 이를 카디널리티(Cardinality)라고 한다.

## Examples

* $A = \{ 1, 2 \}, B = \{ c, d \}$
  * $A \times B = \{ (1, c), (1, d), (2, c), (2, d) \}$
  * $| A \times B | = 2 \cdot 2 = 4$