Кортеж
Материал из MachineLearning.
(Различия между версиями)
м |
|||
Строка 1: | Строка 1: | ||
'''Кортеж''' — конечная последовательность элементов, называемых также «компонентами кортежа». | '''Кортеж''' — конечная последовательность элементов, называемых также «компонентами кортежа». | ||
Компоненты могут быть произвольными математическими объектами. | Компоненты могут быть произвольными математическими объектами. | ||
- | Компоненты | + | Компоненты индексируются натуральными числами. |
Кортеж из <tex>n</tex> компонентов называется <tex>n</tex>-кой: парой, тройкой, четверкой {{S|и т. д.}} | Кортеж из <tex>n</tex> компонентов называется <tex>n</tex>-кой: парой, тройкой, четверкой {{S|и т. д.}} | ||
Версия 10:27, 24 апреля 2008
Кортеж — конечная последовательность элементов, называемых также «компонентами кортежа».
Компоненты могут быть произвольными математическими объектами.
Компоненты индексируются натуральными числами.
Кортеж из компонентов называется
-кой: парой, тройкой, четверкой и т. д.
Кортеж
- может содержать один элемент более одного раза (и этим он отличаетя от упорядоченного множества);
- задает порядок элементов (и этим он отличается от мультимножества);
- имеет конечное число элементов (и этим он отличается от произвольного множества).
Два кортежа равны друг другу, если их элементы попарно равны:
Так как кортеж из элементов индексирован числами
, он представим в виде функции, определенной на множестве натуральных чисел:
Также кортеж может быть описан как множество упорядоченных пар (при ) вида
Тогда кортеж из
элементов может быть задан индуктивно:
- пустой кортеж представлен в виде пустого множества,
,
- если
есть
-элементный кортеж , тогда
-элементный кортеж
.
Например, кортеж представим в виде: