"곱집합"의 두 판 사이의 차이

7번째 줄: 7번째 줄:


https://upload.wikimedia.org/wikipedia/commons/thumb/4/4e/Cartesian_Product_qtl1.svg/220px-Cartesian_Product_qtl1.svg.png
https://upload.wikimedia.org/wikipedia/commons/thumb/4/4e/Cartesian_Product_qtl1.svg/220px-Cartesian_Product_qtl1.svg.png
 
:→ 순서쌍 9개<ref>3×3</ref>
*집합 X의 원소의 개수가 n 개, 집합 Y의 원소의 개수가 m 개일 때, <math>X\times Y</math>의 원소의 개수는 <math>n \times m</math>
*집합 X의 원소의 개수가 n 개, 집합 Y의 원소의 개수가 m 개일 때, <math>X\times Y</math>의 원소의 개수는 <math>n \times m</math>



2015년 2월 21일 (토) 09:05 판

1 개요

Cartesian product, product set; product
곱집합, 적집합, 카티전 프로덕트, 데카르트곱
  • 두 집합의 원소들을 조합하여 만든 모든 경우의 수
  • 두 집합 X와 Y가 있을 때, 다음과 같은 집합
[math]\displaystyle{ X\times Y = \{(x,y) | x \in X, y \in Y\} }[/math]

 

→ 순서쌍 9개[1]
  • 집합 X의 원소의 개수가 n 개, 집합 Y의 원소의 개수가 m 개일 때, [math]\displaystyle{ X\times Y }[/math]의 원소의 개수는 [math]\displaystyle{ n \times m }[/math]

2 DB 예시

상품
상품ID 상품명 단가
1001 텔레비전 500000
1002 에어콘 300000
1003 세탁기 400000
매장
매장ID 매장명
1 서울
2 부산
상품 × 매장
상품ID 상품명 단가 매장ID 매장명
1001 텔레비전 500000 1 서울
1001 텔레비전 500000 2 부산
1002 에어콘 300000 1 서울
1002 에어콘 300000 2 부산
1003 세탁기 400000 1 서울
1003 세탁기 400000 2 부산

3 같이 보기

4 참고 자료

  1. 3×3
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}