< a, b> - упорядоченная двойка или пара. Пару (и не только ее) можно представить и в традиционном виде, как множество: {a, {a, b}}. Однако использование угловых скобок упрощает представление.
График- множество пар. Можно дать и более общее определение графика в n-мерном пространстве, как множества n-ок). Однако в дальнейшем будут рассматриваться только двухмерные графики.
Примеры: G = { < a, b >, < c, a >, < d, b > } - график.
Несколько эпатирующе звучит слово график применительно к аналитической записи. Но это лишь подчеркивает его универсальность. Для множеств действительных чисел Х и У приведем графический пример графика.
У
уi
хi Х
Декартово (прямое) произведение множеств A и B:
A x B = {< a, b > | a Î A, bÎB}
В общем случае : A1 x A2 x A3 x ...x An = {< a1, a2, ..., an >|a1ÎA1, a2ÎA2, ... , anÎAn}
Пример : Для A = { 1, 2} и B={ 1, 2, 3} декартово произведение
А х В = {< 1, 1 >, < 1, 2 >, < 1, 3 >, < 2, 1 >, < 2, 2 >, <2, 3>}
График является полым, если он совпадает с декартовым произведением.
Композицией графиков P и Q называется график R = P · Q , если он состоит из таких пар <x, y> Î R , что для каждой пары найдется свое z, такое, что < x, z > Î P,
< z, y > Î Q. Очевидно, что это некоммутативная операция.
Пример :
P = {< a, b >, < 1, r >, < c, 3 >, < a, 4 >}
Q = {< 2, 3 >, < 4,5 >, < a, c >, < b, d >}
R = P · Q = {< a, d >, < a, 5 >}
1. График называется функциональным, если он не содержит пар с одинаковой первой и различными вторыми компонентами.
2. График называется инъективным, если он не содержит пар с одинаковой второй и различными первыми компонентами.
3. График называется симметричным, если он равен своей инверсии.
4. График называется диагональю множества М, если он состоит из пар вида
<x, x>: DM = {<x, x> | x Î M}
Примеры
функциональный нефункциональный
нефункциональный неинъективный
Пара <a, b> называется инверсией пары <c, d>, если a = d, b = c.
График P-1 - инверсия графика P, если он состоит из инверсий пар графика P.
Пример
P ={<a, b>, <b, e>, <k, s>}
P-1={<b, a>, <e, b>, <s, k>}
Проекция кортежа на заданные оси - есть кортеж, составленный из соответствующих компонент исходных кортежей. Рассматриваются только проекции на возрастающий (по номеру) список осей.
Пример
B = <2, 5, 6, 4, 2, 6>
пр.B1,2,4 = <2, 5, 4>
Проекция некоторого множества М на множество осей дает множество проекций кортежей, составляющих множество. Исходное множество должно состоять из кортежей одинаковой длины.