Cartesian product

카타시안 곱

카테시안 곱은 두 개 이상의 집합에서 각각의 원소들을 조합하여 새로운 집합을 만드는 연산입니다. 주로 수학과 컴퓨터 과학에서 사용되며, 집합 이론과 관련이 깊습니다. 카테시안 곱은 크로스 곱이라고도 불립니다.

두 집합 A와 B의 카테시안 곱은 A의 모든 원소와 B의 모든 원소의 쌍을 만들어내는 것입니다. 만약 A가 m개의 원소를 가지고 있고, B가 n개의 원소를 가지고 있다면, 그 결과로 얻어지는 집합은 m * n개의 원소를 가집니다.

예를 들어, A = {1, 2}이고 B = {a, b}라고 할 때, A와 B의 카테시안 곱은 {(1, a), (1, b), (2, a), (2, b)}입니다.

이러한 카테시안 곱은 곱셈 연산과 유사한 개념으로 이해될 수 있습니다. 따라서 두 집합의 카테시안 곱은 하나의 원소와 다른 집합의 모든 원소를 각각 곱한 결과를 모은 것으로 생각할 수 있습니다.