Декартово произведение
Задавая отношение отцы_и_дети, мы можем, по крайней мере теоретически, поступить следующим образом. Сначала возьмем множество всевозможных кортежей (jcl, x2), в которых хІе мужчины и х2е люди, а затем выберем из этого множества только те кортежи, в которых jcl является отцом для x2. Полученное множество и будет представлять собой интересующее нас отношение отцы_и_двти. Множество всех возможных кортежей (xl, x2), в которых xl G AXи x2 G A2, называется декартовым произведением множеств АІ и A2 и обозначается как A x A2 , Количество элементов в декартовом произведении равно произведению количеств элементов в множествах АІ и Al, Например, если AX-{a,b,c} и A2 — {jc, у], то: Al x A2 – [(a, x), (a, у), (b, x), {b, у), (с, x), (с, y)). Рассмотрим еще один пример. Пусть X, Y— множества действительных чисел, составляющих отрезки числовых осей прямоугольной системы координат, тогда множество XxY можно представить как множество точек прямоугольника с абсциссами из множества X и ординатами из Y. Кривая, нарисованная в этом прямоугольнике, задает некоторую зависимость (отношение) у —f{x) между X и Y, которую можно представить множеством пар координат точек, лежащих на кривой. Очевидно, это множество является подмножеством декартового произведения XxY и может быть представлено в виде двухстолбцовой таблицы. B одном столбце этой таблицы записываются значения x, а в другом —соответствующие значения у функциональной зависимости у —f(x). Декартово произведение для n множеств A, A2,…, An обозначается как AlxA2x…xAn и состоит из всевозможных кортежей вида (xX, x2,…, xn), в которых xl G AX, x2 G A2, … , xn G An.
Наш сайт создан для любителей и профессионалов, для тех кому не безинтересна система под названием Linux. На нашем сайте вы найдете статьи от установки до программирования на Linux'e, отзывы о системе, советы и поддержка начинающим пользователям. Для новичком, доступен раздел "Запускаем Linux", в котором рассказывается все от "упаковки", до первого включения системы.