Под кортежом или вектором понимают упорядоченный набор элементов. Элементы, образующие кортеж, называются его координатамиили компонентами. В отличие от множества, координаты кортежа могут совпадать. Кортеж заключают в угловые скобки
" < > ".
Пример:
A = < a, b, c > B = < a, a, b, c, a, c >
Как A, так и B являются кортежами. При этом в кортеже задан порядок элементов. В кортеже A координата a стоит на первом месте, координатаb - на втором и координата c - на третьем.
Число координат кортежа называется его длиной или размерностью.
Декартовым или прямым произведением множеств A и B (A´B) называют множество всех кортежей (a, b) таких, что a Î A и b Î B.
Пример: A = { a, b} B = {1,2,3}
A´B = {a1,a2,a3,b1,b2,b3}
Мощность декартова произведения множеств равна произведению мощностей этих множеств.
÷A ´ B÷ = ÷A÷ ´ ÷ B÷
