카테시안 곱

• 한국어로는 곱집합이라고 한다.
• 두 집합 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$

이 문서를 인용한 문서

• 수학