튜플: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
잔글편집 요약 없음
18번째 줄:
# 정해진 순서가 있다. 튜플의 원소들의 순서를 바꾸면 다른 튜플이 될 수 있다.
#: <math>(1,2,3)\ne(3,2,1)</math>, 하지만 <math>\{1,2,3\}=\{3,2,1\}</math>
# 튜플의 원소의 개수는 유한하다. 하지만 [[집합]], 그리고 [[중복집합]]은 원소 개수가 무한할 수 도수도 있다.
 
== 정의 ==
다음은 튜플에게 위의 성질을 부여할 수 있는 [[구성주의 (수학)|구성적]] 정의들이다.
 
=== 함수 ===
<math>n</math>-튜플을 [[정의역]]이 튜플의 원소들의 [[첨수]]들의 집합, [[공역]]이 튜플의 원소들이 이루는 집합인 함수로 정의할 수 있다. 함수의 정의가 필요로 하는 [[순서쌍]]의 개념은 미리 정의되어야 한다. 이를 공식화하면
:<math>(a_1,a_2,\ldtosldots,a_n)\equiv(X,Y,F)</math>
여기서
:<math>X=\{1,2,\ldots,a_nn\}</math>
:<math>Y=\{a_1,a_2,\ldots,a_n\}</math>
:<math>F=\{(1,a_1),(2,a_2),\ldots,(n,a_n)\}</math>, 즉 <math>\forall k\in\{1,2,\ldots,n\}:f(k)=a_k</math>
37번째 줄:
[[집합론]]에서는 튜플을 내포된 (nested) [[순서쌍]]으로 정의한다. 이 방법에서도 그 전에 순서쌍의 정의를 마쳐야 한다.
# 0-튜플, 즉 비어있는 튜플은 [[공집합]] <math>\emptyset</math>로 정의한다.
# (''n''-1)-튜플이 정의되었을 때, ''n''-튜플은 하나의 순서쌍으로,순서쌍이다. 그 첫번째 성분은 튜플의 첫번째 성분, 두번째 성분은 튜플의 나머지 성분들로 이루어진 (''n''-1)-튜플이다.
#: <math>(a_1,a_2,a_3,\ldots,a_n)=(a_1,(a_2,a_3,\ldots,a_n))</math>