곱집합
개요
- Cartesian product, product set; product
- 곱집합, 적집합, 카티전 프로덕트, 데카르트곱
- 두 집합의 원소들을 조합하여 만든 모든 경우의 수
- 두 집합 A와 B가 있을 때, 다음과 같은 집합
- <math>A\times B = \{(a,b) | a \in A, b \in B \}</math>
- → 순서쌍 9개 ( = 3 × 3 )
- 집합 A의 원소의 개수가 n 개, 집합 B의 원소의 개수가 m 개일 때, <math>A\times B</math>의 원소의 개수는 <math>n \times m</math>
DB 예시
상품
| 상품ID |
상품명 |
단가
|
| 1001 |
텔레비전 |
500000
|
| 1002 |
에어콘 |
300000
|
| 1003 |
세탁기 |
400000
|
상품 × 매장
| 상품ID |
상품명 |
단가 |
매장ID |
매장명
|
| 1001 |
텔레비전 |
500000 |
1 |
서울
|
| 1001 |
텔레비전 |
500000 |
2 |
부산
|
| 1002 |
에어콘 |
300000 |
1 |
서울
|
| 1002 |
에어콘 |
300000 |
2 |
부산
|
| 1003 |
세탁기 |
400000 |
1 |
서울
|
| 1003 |
세탁기 |
400000 |
2 |
부산
|
- → 6건 ( = 상품 3건 × 매장 2건 )
같이 보기
참고
