Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Пример 7.

Примеры отношений. | Пример1. | Пример2. |


Читайте также:
  1. Fill in the missing numerals in the following sentences as in the example given for the first sentence. (Вставьте пропущенное имя числительное как в примере.)
  2. Gt; Часть ежегодно потребляемого основного напитала не должна ежегодно воз­мещаться в натуре. Например, Vu стойкости машины в течение года перенесена на
  3. IV. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ПРИМЕРНОЙ ПРОГРАММЫ
  4. IX. МЕТОДИЧЕСКИЕ УКАЗАНИЯ К СЕМИНАРСКИМ ЗАНЯТИЯМ. ПРИМЕР.
  5. VII. Примерный перечень тем рефератов и курсовых работ
  6. Актуальный пример разработки программы в случае моббинга
  7. Анализ логопедического занятия (примерная схема протокола)

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

Таким образом, .

1) Рефлексивность: для любого x Î X выполняется xrx

для любого x Î X выполняется , значит рефлексивность выполняется.

2) Симметричность: для любых x, y Î X из xry следует yr x

для любых x, y Î X из следует , так как умножение чисел коммутативно, значит симметричность выполняется.

3) Транзитивность: для любых x, y, z Î X из xry и yrz следует xrz

так как x, y, z Î X и выполняются неравенства и , значит x, y, z – это числа либо одновременно отрицательные, а произведение отрицательных чисел всегда больше нуля, либо одновременно неотрицательные, тогда выполняется неравенство , значит свойство транзитивности выполняется.

4) Так как выполняются свойства рефлексивности, симметричности и транзитивности, то бинарное отношение r обладает свойством эквивалентности.

Класс эквивалентности порожденный -4, состоит из чисел -4, -3, -2: , , , т.е .

Ясно, что этот же класс порождается -3 и -2: .

Класс эквивалентности порожденный 1, состоит из 1, 2, 3: , , , т.е. .

Ясно, что этот же класс порождается 2 и 3: .

Таким образом, это бинарное отношение r «быть одного знака». Множество X можно разбить на два класса – отрицательные и положительные числа.

5) Антисимметричность: для любых x, y Î X из xry и yrx следует x=y.

существуют такие х и у, что если и ,то при этом , например, и , но при этом , значит свойство антисимметричности не выполняется.

6) Так как выполняются свойства рефлексивности и транзитивности, но не выполняется свойство антисимметричности, то бинарное отношение r не обладает свойством частичного порядка.


Дата добавления: 2015-07-25; просмотров: 48 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Пример6.| Упражнения для выполнения

mybiblioteka.su - 2015-2024 год. (0.006 сек.)