Кортеж
Материал из MachineLearning.
(Различия между версиями)
м |
м (→Внешние ссылки) |
||
(2 промежуточные версии не показаны) | |||
Строка 1: | Строка 1: | ||
'''Кортеж''' — конечная последовательность элементов, называемых также «компонентами кортежа». | '''Кортеж''' — конечная последовательность элементов, называемых также «компонентами кортежа». | ||
Компоненты могут быть произвольными математическими объектами. | Компоненты могут быть произвольными математическими объектами. | ||
- | Компоненты | + | Компоненты индексируются натуральными числами. |
Кортеж из <tex>n</tex> компонентов называется <tex>n</tex>-кой: парой, тройкой, четверкой {{S|и т. д.}} | Кортеж из <tex>n</tex> компонентов называется <tex>n</tex>-кой: парой, тройкой, четверкой {{S|и т. д.}} | ||
Строка 33: | Строка 33: | ||
* [http://en.wikipedia.org/wiki/Tuple_calculus Tuple relational calculus] | * [http://en.wikipedia.org/wiki/Tuple_calculus Tuple relational calculus] | ||
- | [[Категория: | + | [[Категория:Общематематические термины]] |
- | + |
Текущая версия
Кортеж — конечная последовательность элементов, называемых также «компонентами кортежа».
Компоненты могут быть произвольными математическими объектами.
Компоненты индексируются натуральными числами.
Кортеж из компонентов называется
-кой: парой, тройкой, четверкой и т. д.
Кортеж
- может содержать один элемент более одного раза (и этим он отличаетя от упорядоченного множества);
- задает порядок элементов (и этим он отличается от мультимножества);
- имеет конечное число элементов (и этим он отличается от произвольного множества).
Два кортежа равны друг другу, если их элементы попарно равны:
Так как кортеж из элементов индексирован числами
, он представим в виде функции, определенной на множестве натуральных чисел:
Также кортеж может быть описан как множество упорядоченных пар (при ) вида
Тогда кортеж из
элементов может быть задан индуктивно:
- пустой кортеж представлен в виде пустого множества,
,
- если
есть
-элементный кортеж , тогда
-элементный кортеж
.
Например, кортеж представим в виде: