![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Операции над отношениями
На отношения переносятся основные операции над множествами, но они могут выполняться только на одной и той же области задания. Объединением отношений φ 1 и φ 2 на множестве М называется отношение φ 3: φ 1 φ 3 = < Ф1 < a, b> Например, пусть имеем два отношения: φ 1 = < Ф1, M>, φ 2 = < Ф2, M>, M = {2, 3, 4}, Ф1 = {< 2, 1>, < 2, 2>, < 2, 4> }, Ф2 = {< 2, 1>, < 2, 3>, < 4, 4> } Тогда объединение этих отношений φ 3 = < Ф3, M>, Ф3 = Ф1 Отметим, что для операции объединения над отношениями справедлива следующая запись: x(φ 1 Пересечением отношений φ 1 и φ 2 на множестве М называется отношение φ 3: φ 1 φ 3 = < Ф1 < a, b> Например, пусть имеем два отношения: φ 1 = < Ф1, M>, φ 2 = < Ф2, M>, M = {1, 2}, φ 1= < {< 1, 1>, < 1, 2> }, {1, 2}>, φ 2 = < {< 1, 2>, < 2, 2> }, {1, 2}> Тогда пересечение этих отношений φ 3 = < Ф3, M> = < {< 1, 2> }, {1, 2}>. Отметим, что для операции пересечения над отношениями справедлива следующая запись: x(φ 1 Операции объединения и пересечения также, как и для множеств применимы для любого числа отношений. Отношение φ 3 называется разностью отношений φ 1 и φ 2, если φ 1 = < Ф1, M>, φ 2 = < Ф2, M>. φ 3 = φ 1\ φ 2 = < Ф1\Ф2, M>, < a, b> Например, пусть имеем два отношения: φ 1 = < Ф1, M>, φ 2 = < Ф2, M>, M = {1, 2, 3}, Ф1= {< 2, 2>, < 1, 2>, < 3, 3> }, Ф2 = {< 1, 1>, < 2, 2>, < 3, 3> } Тогда разность этих отношений φ 3 = < Ф3, M> = < {< 1, 2> }, {1, 2, 3}>. Отметим, что для операции разности над отношениями справедлива следующая запись: x(φ 1\φ 2)y Над отношениями выполняются также операции инверсии и композиции. Если φ = < Ф, М>, то инверсия φ -1 = < Ф-1, М >. Для того, чтобы найти инверсию отношения, необходимо проинвертировать элементы его графика на множестве М. Отметим, что для операции инверсии над отношениями справедлива следующая запись х φ -1у Например, для отношения φ =< Ф, М>, М={1, 2, 3}, Ф={< 1, 1>, < 1, 2>, < 1, 3> }, инверсия φ -1= < Φ -1, М> и Φ -1= {< 1, 1>, < 2, 1>, < 3, 1>). Композицией двух отношении является новое отношение, у которого компонируют графики отношений. φ 1 = < Ф1, M>, φ 2 = < Ф2, M>. φ 1 Например, пусть имеем два отношения: φ 1 = < Ф1, M>, φ 2 = < Ф2, M>, M = {1, 2, 3}, Ф1= {< 1, 1>, < 1, 2>, < 1, 3>, < 3, 3> }, Ф2 = {< 1, 1>, < 2, 3>, < 3, 1>, < 3, 2> } Тогда композиция графиков этих отношений равна Ф3 = Ф1 Отметим, что все операции над отношениями могут выполняться только на одной и той же области задания, и в результате выполнения операций снова получается отношение с той же самой областью задания Введем операцию, меняющую область задания отношений. Пусть φ =< Ф, М>, и φ 1 = < Ф Например, φ =< Ф, М>, М={ 1, 2, 3}, Ф = {< 1, 1>, < 1, 2>, < 1, 3> }, A = {1, 2}. Тогда φ 1 = < {< 1, 1>, < 1, 2> }, {1, 2}>.
|