튜플

Tuple

수학에서, 튜플(tuple)은 요소의 유한 순서 목록입니다.n-튜플은 n개의 요소의 시퀀스(또는 순서 리스트)입니다.여기서 n은 이 아닌 정수입니다.0 태플은 빈 태플이라고 불리는1개뿐이에요n-튜플은 순서쌍의 구조를 이용해 유도적으로 정의된다.

수학자들은 보통 괄호("") 안에 요소를 나열하고 쉼표로 구분하여 튜플을 씁니다. 예를 들어 (2, 7, 4, 1, 7)은 5 태플을 나타냅니다.대괄호 " ]" 또는 꺽쇠 괄호 " ". ". ⟩ ⟩"과 같이 요소를 둘러싸기 위해 다른 기호가 사용될 수 있습니다.대괄호 "{ }"는 일부 프로그래밍 언어에서 배열을 지정하는 사용되지만 집합의 표준 표기법이기 때문에 수학 식에서는 사용되지 않습니다.튜플이라는 용어는 벡터와 같은 다른 수학적 개체를 논할 때 종종 발생할 수 있습니다.

컴퓨터 공학에서, 튜플은 많은 형태로 나타난다.대부분의 유형화된 함수 프로그래밍 언어는 대수 데이터 유형,[1] 패턴 일치파괴 할당[2]밀접하게 연관된 제품 유형으로 직접 튜플을 구현합니다.많은 프로그래밍 언어는 레이블에 [3]의해 액세스되는 순서 없는 요소를 특징으로 하는 레코드 유형으로 알려진 튜플을 대체합니다.일부 프로그래밍 언어는 C 구조 Haskell 레코드에서처럼 정렬된 튜플 제품 유형과 정렬되지 않은 레코드 유형을 하나의 구조로 결합합니다.관계형 데이터베이스는 공식적으로 행(레코드)을 으로 식별할 수 있습니다.

튜플은 관계대수, 자원 기술 프레임워크(RDF)[4]를 사용하여 의미 웹을 프로그래밍할 때, 언어학 및 [5]철학에서도 발생합니다.

어원학

이 용어는 숫자의 라틴 이름에서 접두사를 따온 단일, 커플/더블, 트리플, 쿼드러플, 5중, 6중, 셉투플, 8중, ..., n-tuple 등의 시퀀스의 추상화에서 유래했다.하나의 0 태플은 늘 태플 또는 빈 태플이라고 불립니다.1-태플은 싱글(또는 싱글톤), 2-태플은 순서쌍 또는 커플, 3-태플은 트리플(또는 트리플)이라고 불립니다.숫자 n은 음수가 아닌 정수일 수 있습니다.예를 들어 복소수는 실수의 2배, 4배는 4배, 8배는 8배, 3배는 16배 등으로 나타낼 수 있다.

이들은 접미사로 ,uple을 취급하지만, 원래 접미사는 "트리플"(3배) 또는 "데커플"(10배)처럼 asple이었다.이것은 중세 라틴어 플러스 ("더 많은"이라는 뜻)에서 유래한 것으로, 이중에서와 같이 고전적이고 후기 골동품인 "플렉스"[6][a]를 대체했다.

특정 길이의 튜플 이름

태플 길이, n 이름. 대체 이름
0 빈 태플 null 태플/빈 시퀀스/단위/왼쪽 없음
1 단일화 싱글/싱글톤/모나드
2 커플링 더블/주문 페어/투플/트윈/듀아드/다이아드/투썸
3 삼중의 3중/3중/3중/3중/3중/3중 주문
4 4배 쿼드/테트라드/쿼텟/쿼드렛
5 5배 펜타블/오배수/오배수
6 6배 육각형
7 7배 헵투플/헵타드
8 8배 옥타/옥텟/옥타드/옥투플렛
9 업하지 않다 비애드/애드
10 10배 10년 / 10년 (가산)
11 분리하다 헨드커플
12 듀오듀플 십이/십이지장
13 동작하다 빵집 12개
14 쿼트오르드쿠플 이중 셉터플
15 핀듀플 삼등분 5배
16 육십중구 4배
17 셉텐더블
18 옥토듀플
19 중편
20 바이긴투플
21 긴장을 늦추다
22 듀오비긴투플
23 삼진탕
24 콰투오르빈터플
25 quinvigintuple
26 성긴장
27 septenvigintuple
28 옥토비긴트플
29 중편소설
30 삼각배수
31 눈을 떼다
32 듀오트리긴투플
33 트리트리긴트플
40 4배속
41 사분면 인쇄를 하다
50 킨쿠아긴투플
60 육안 쌍꺼풀
70 격막
80 옥토긴테루
90 엔트리가 없는
100 100배
1,000 밀러플 칠리패드

n3 { n \ 3} 、 n 、 q can can in in in in in 、 " to n" [ ""을 의미하는 동사로서도 기능할 수 있습니다.예를 들어 "to quintuple"은 "5"를 의미합니다.n n이면 된 동사는 "to double"입니다."3/2를 곱하다"는 뜻의 동사 "sesquiple"도 있다.이론적으로 '모뉴플'도 이런 식으로 사용될 수 있다.

특성.

2개의 n-tuples의 식별에 관한 일반적인 규칙은

1,2, ) ( , b, ) { }, \n}) = ( {2 \ ) n} 의 ,

따라서 태플에는 집합과 구별되는 속성이 있습니다.

  1. 하나의 태플에는 동일한 요소의 여러 인스턴스가 포함될 수 있습니다.
    (, 2,, )(,, ) \ , 2, ) \ ,,) {,, ( \ \ 1, \ ) = \ { 1, 2 } )
  2. 태플 요소의 순서는 다음과 같습니다.태플(,,3 (,2, (, 1)\ 2 , ) {,, { style \ {, 2 3 \ } = \ { 3\ 1} = \ { 2, 1 }
  3. 튜플에는 유한한 수의 요소가 있는 반면, 집합 또는 멀티셋에는 무한대의 요소가 있을 수 있습니다.

정의들

이전 섹션에서 설명한 속성을 제공하는 튜플에는 몇 가지 정의가 있습니다.

함수로서의 튜플

0 0) - 태플은 빈 기능으로 식별될 수 있습니다.n1의 {{ n - ( 1, , ( } , \, \right )는 (주사형) 함수로 식별할 수 있습니다.

도메인 포함

코도메인과 함께

되어 있다. F { , , { i \ { } = \ \ { , \ \ } 。

F(\ F 다음과 같이 정의되는 함수입니다.

이 경우 평등은

필연적으로 버틸 수 있다.

순서 쌍 집합으로서의 튜플

함수는 일반적으로 그래프(일부 순서 쌍 집합)를 사용하여 식별됩니다.실제로, 많은 저자들은 함수의 정의로 그래프를 사용한다.이 "기능"의 정의를 사용하여 위의 F {\ F를 다음과 같이 정의할 수 있습니다.

내포된 순서 쌍으로 된 튜플

집합 이론에서 튜플을 모형화하는 또 다른 방법은 내포된 순서 쌍입니다.이 접근법에서는 순서쌍의 개념이 이미 정의되어 있는 것을 전제로 하고 있습니다.

  1. 0 태플(빈 태플)은 빈 세트 \ 으로 표시됩니다
  2. n > 0인 n-tuple은 첫 번째 엔트리와 (n - 1)-tuple(n > 1)-tuple의 순서쌍으로 정의할 수 있습니다.

이 정의는 (n - 1) 태플에 재귀적으로 적용할 수 있습니다.

예를 들어 다음과 같습니다.

이 정의의 변형은 다른 쪽 끝에서 요소를 "필링 오프"하기 시작합니다.

  1. 0-tuple은 빈 세트입니다 \
  2. n > 0경우:

이 정의는 재귀적으로 적용할 수 있습니다.

예를 들어 다음과 같습니다.

중첩된 집합으로 튜플

순서쌍에 대한 쿠라토프스키의 표현을 사용하여 위의 두 번째 정의는 순수한 집합론의 관점에서 재구성할 수 있다.

  1. 0 태플(빈 태플)은 빈 세트 로 표시됩니다.
  2. x x n-tuple로 하고 x 2, { x b1}, . (오른쪽 화살표 화살표는 "와 함께 표시됨")

이 식에서는:

m-set의 n-tupple

이산 수학, 특히 순열 조합 및 유한한 확률론에서, n-tuples 다양한 계수 문제의 맥락에서 길이 n.[7]n-tuples의 순서 목록의 항목 m요소의 집합 또한라고 불린다에서 온 더 비공식적으로 취급된다 발생하 반복, multiset의 순열과 일부non-En에 배열이다.비냐 리sh 문헌, 반복에 따른 변형.m-set의 n-tuples 수는 m입니다n.이는 제품의 [8]조합 규칙에서 비롯됩니다.만약 S가 카디널리티 m의 유한 집합이라면, 이 숫자는 n배 데카르트 거듭제곱 S × S × θ × S의 카디널리티이다.튜플은 이 제품 세트의 요소입니다.

유형 이론

프로그래밍 언어에서 일반적으로 사용되는 유형 이론에서, 튜플에는 제품 유형이 있습니다. 이것은 각 구성요소의 길이뿐만 아니라 기본 유형도 고정합니다.형식:

예측은 용어 생성자입니다.

관계형 모델에서 사용되는 레이블이 지정된 요소가 있는 튜플에는 레코드 유형이 있습니다.이 두 가지 유형 모두 단순 유형 람다 [9]미적분의 단순 확장으로 정의할 수 있습니다.

유형 이론에서의 태플의 개념과 집합 이론에서의 태플의 개념은 다음과 같이 관련되어 있습니다.유형 이론의 자연적 모델을 고려하여 Scott 괄호를 사용하여 의미 해석을 나타내면 모델은 , { S_}, S_몇 가지 으로 구성됩니다(주:여기서 이탤릭체는 집합과 유형을 구분합니다). 다음과 같습니다.

기본 용어의 해석은 다음과 같습니다.

유형 이론의 n-튜플은 집합 [10]이론의 n-튜플로서 자연스러운 해석을 가지고 있다.

유닛 타입에는 의미 해석으로서0-tuple이 있습니다.

「 」를 참조해 주세요.

메모들

  1. ^ 그리스어로 -fold를 뜻하는 ploidy의 어원을 비교해 보세요.

레퍼런스

  1. ^ "Algebraic data type - HaskellWiki". wiki.haskell.org.
  2. ^ "Destructuring assignment". MDN Web Docs.
  3. ^ "Does JavaScript Guarantee Object Property Order?". Stack Overflow.
  4. ^ "N‐tuple". N‐tuple - Oxford Reference. oxfordreference.com. Oxford University Press. January 2007. ISBN 9780199202720. Retrieved 1 May 2015.
  5. ^ Blackburn, Simon (1994). "ordered n-tuple". The Oxford Dictionary of Philosophy. Oxford guidelines quick reference (3 ed.). Oxford: Oxford University Press (published 2016). p. 342. ISBN 9780198735304. Retrieved 2017-06-30. ordered n-tuple[:] A generalization of the notion of an [...] ordered pair to sequences of n objects.
  6. ^ OED, s.v. "트리플", "쿼드러플", "쿼드러플", "쿼드러플", "쿼드러플", "데커플"
  7. ^ D'Angelo & West 2000, 9페이지
  8. ^ D'Angelo & West 2000, 페이지 101
  9. ^ Pierce, Benjamin (2002). Types and Programming Languages. MIT Press. pp. 126–132. ISBN 0-262-16209-1.
  10. ^ Steve Awodey, 세트부터 타입, 카테고리, 세트까지, 2009년, 프리프린트

원천

외부 링크

  • Wiktionary의 태플 사전 정의