Кортеж
Материал из MachineLearning.
Кортеж — конечная последовательность элементов, называемых также «компонентами кортежа».
Компоненты могут быть произвольными математическими объектами.
Компоненты индексируются натуральными числами.
Кортеж из компонентов называется
-кой: парой, тройкой, четверкой и т. д.
Кортеж
- может содержать один элемент более одного раза (и этим он отличаетя от упорядоченного множества);
- задает порядок элементов (и этим он отличается от мультимножества);
- имеет конечное число элементов (и этим он отличается от произвольного множества).
Два кортежа равны друг другу, если их элементы попарно равны:
Так как кортеж из элементов индексирован числами
, он представим в виде функции, определенной на множестве натуральных чисел:
Также кортеж может быть описан как множество упорядоченных пар (при ) вида
Тогда кортеж из
элементов может быть задан индуктивно:
- пустой кортеж представлен в виде пустого множества,
,
- если
есть
-элементный кортеж , тогда
-элементный кортеж
.
Например, кортеж представим в виде: