![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Определение 2.1. n-арным (или n-местным) отношениемP на множествах A 1, A 2, …, An называется любое подмножество прямого произведения A 1 × A 2 × … × An.
Обозначение n -местного отношения: P (x 1, x 2, …, xn).
В случае n = 1 отношение P называется унарным (одноместным) и является подмножеством множества A 1.
При n = 2 P называется бинарным (двуместным) отношением или соответствием. Если P Í A 1´ A 2, то также говорят, что Р есть отношение между множествами A 1 и A 2 (между элементами множеств A 1 и A 2) или что Р задано (определено) на паре множеств A 1 и A 2. Если A 1 = A 2 = A (P Í A ´ A), то говорят, что Р есть бинарное отношение на множестве А.
Пусть Р – бинарное отношение и (x, y) Î P, тогда говорят, что элемент x находится в отношении P к элементу y, или что x и y связаны отношением P. Вместо записи (x, y) Î P часто пишут xPy.
Определение 2.2. Элементы x 1, x 2, …, xn. называются координатами, или компонентами, отношения P.
Определение 2.3. Пусть P Í A ´ B, S Í A ´ B. Бинарные отношения P и S называются равными (пишут Р = S), если для любых x Î A и y Î B: Û
.
Другими словами, отношения Р и S равны, если Р и S равны как множества.
Определение 2.4. Для любого множества А отношение
idA = {(x, x) | x Î A } называется тождественным отношением (или диагональю), а UA = A 2 = A ´ A = {(x, y) | x, y Î A } – полным отношением (или универсальным отношением или полным квадратом).
Пусть Р – некоторое бинарное отношение, т. е. P Í A 1´ A 2.
Определение 2.5. Областью определения бинарного отношения Р называется множество DomР = { x | $ y: (x, y) Î P }.
Определение 2.6. Областью значений бинарного отношения Р называется множество ImР = { y | $ x: (x, y) Î P }.
Пример 2.1. Задано множество Р = {(1, y), (2, y), (3, x)} на множествах А = {1, 2, 3} и B = { x, y }. Покажем, что это действительно отношение, т. е. P Í A ´ В. Найдем декартовое произведение множеств А и В: A ´ В = {(1, x), (1, y), (2, x), (2, y), (3, x), (3, y)}, следовательно, P Ì A ´ В.
Найдем область определения и область значений бинарного отношения Р.
DomР = {1, 2, 3} = А; ImР = { х, y } = В.
Пример 2.2. Пусть P Í R´ R: Р = {(х, y) | y = x 2}. Найдем область определения и область значений бинарного отношения Р.
DomР = R; ImР = [0, +¥).
Дата публикования: 2014-11-18; Прочитано: 1706 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!