Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
full_v2.doc
Скачиваний:
12
Добавлен:
01.07.2025
Размер:
13 Мб
Скачать
☆

4.2. Основные свойства отношений

Отношение  = <Ф, М> называется полным отношением, если Ф = М2, т.е. (x,yM)(x  y). Другими словами, для любых элементов x, y, принадлежащих множеству М, истинно высказывание, что элементы x, y находятся в отношении .

Отношение  = < Ф, М > называется пустым, если график Ф является пустым множеством. То есть  = < , М >. Другими словами, имеется область задания отношения, на котором не задан график отношения.

Отношение  = < Ф, М > называется отношением равенства, если Ф = М. В теоретико-множественном плане можно записать, (x,yM)(x  y  x = y). Например задано  = < Ф, М >, М = { 1, 2, 3 }, Ф = {<1, 1>, <2, 2>, <3, 3>}. Данное отношение является отношением равенства.

Отношение  = < Ф, М > называется отношением неравенства, если Ф = М2\М, т.е. (x,yM)(x  y  x  y). Например задано  = < Ф, М >, М = { 1, 2, 3 }, Ф = {< 1, 2 >, < 2, 3 >, < 3, 1 > }. Данное отношение является отношением неравенства. Отношения «5 > 3» и «3 < 10» также являются примерами отношения неравенства.

4.3. Операции над отношениями

На отношения переносятся основные операции над множествами, но они могут выполняться только на одной и той же области задания.

Объединением отношений 1 и 2 на множестве М называется отношение 3:

12 = 3, 1 = < Ф1, М >, 2 = < Ф2, М >.

3 = < Ф1Ф2, М >,

<a, b>  Ф1  Ф2  <a, b>  Ф1  <a, b>  Ф2 & a, b M.

Например, пусть имеем два отношения: 1 = < Ф1, М >, 2 = < Ф2, М >,

М = { 2, 3, 4 }, Ф1 = { <2, 1>, <2, 2>, <2, 4> },

Ф2 = { < 2, 1 >, < 2, 3 >, < 4, 4 > }.

Тогда объединение этих отношений 3 = < Ф3, М >, Ф3 = Ф1 Ф2 = { <2,1>, <2,2>, <2,4>, <2,3>, <4,4> }.

Отметим, что для операции объединения над отношениями справедлива следующая запись:

x (12) y  x 1 y  x 2 y.

Пересечением отношений 1 и 2 на множестве М называется отношение 3, для которого:

12 = 3, 1 = < Ф1, М >, 2 = < Ф2, М >,

3 = < Ф1Ф2, М >,

<a, b>  Ф1  Ф2  <a, b>  Ф1 & <a, b>  Ф2 & a, b M.

Например, пусть имеем два отношения: 1 = < Ф1, М >, 2 = < Ф2, М >, M = {1, 2}, 1 = <{<1, 1>, <1, 2>}, {1, 2}>, 2 = < {< 1, 2 >, < 2, 2 >}, { 1, 2 }>,

Тогда пересечение этих отношений 3 = <Ф3, М> = <{< 1, 2 >}, {1, 2}>.

Отметим, что для операции пересечения над отношениями справедлива следующая запись:

x (12) y  x 1 y & x 2 y.

Операции объединения и пересечения также, как и для множеств применимы для любого числа отношений.

Отношение 3 называется разностью отношений 1 и 2, если

1 = <Ф1, М>, 2 = <Ф2, М>, 3 = 1\2 = <Ф1\Ф2, М>,

<a, b>  Ф1 \ Ф2  <a, b>  Ф1 & <a, b>  Ф2 & a, b M.

Например, пусть имеем два отношения: 1 = <Ф1, М>, 2 = <Ф2, М>, M = {1, 2, 3}, Ф1 = {<1, 2>, <2, 2>, <3, 3>}, Ф2 = {<1, 1>, <2, 2>, <3, 3>}. Тогда Ф3 = Ф1\Ф2 = {<1, 2>}. Разность этих отношений 3 = <Ф3, М> = < {<1, 2>}, {1, 2, 3}>.

Отметим, что для операции разности над отношениями справедлива следующая запись:

x (1\2) y  x 1 y & x 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•2 = <Ф1•Ф2, М>

Например, 1 = <Ф1, M>, 2 = <Ф2, M>, М = {1, 2, 3}, Ф1 = {<1, 1>, <1, 2>, <1, 3>, <3, 3> }, Ф2 = {<1, 1>, <2, 3>, <3, 1>, <3, 2>}. Тогда композиция графиков этих отношений равна Ф1•Ф2={<1, 1>,<1, 3>,<1, 2>, <3, 2>, <3, 1>}.

Отметим, что все операции над отношениями могут выполняться только на одной и той же области задания, и в результате выполнения операций снова получается отношение с той же самой областью задания.

Введем операцию, меняющую область задания отношений.

Пусть  = < Ф, М > и АМ, тогда сужением отношения  на множестве А называется новое отношение

1 = < ФА2, А >

Например,  = < Ф, М >, М = { 1, 2, 3 }, Ф = {< 1, 1 >, < 1, 2 >, <1, 3> }, A = {1, 2}. Тогда 1 = <{< 1, 1 >, < 1, 2 >}, {1, 2}>.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]