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