데카르트 곱 A×B는 A의 원소와 B의 원소를 순서쌍으로 결합한 집합이다.
원리
순서쌍 (a,b)에서 첫 성분과 둘째 성분의 역할을 구별한다. 유한 집합이면 결과의 크기는 |A|×|B|이다.
예시
색상 3개와 크기 4개를 결합하면 12개의 상품 선택 조합을 표현할 수 있다. 이는 선택 가능한 모든 조합이 유효하다는 모형이다.
주의할 점
A×B와 B×A는 일반적으로 같은 집합이 아니다. 일부 조합만 허용하려면 데카르트 곱의 부분집합으로 관계를 정의한다.