Студопедия — Завдання 5. Дано дві множини і і визначене бінарне відношення
Студопедия Главная Случайная страница Обратная связь

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

Завдання 5. Дано дві множини і і визначене бінарне відношення






Дано дві множини і і визначене бінарне відношення .

Для даного відношення:

а) записати область визначення і область значень;

б) визначити переріз за кожним елементом з ;

в) визначити переріз за підмножинами і ;

г) записати матрицю і нарисувати граф;

д) визначити симетричне (обернене) відношення .

Завдання 6. Нехай - множина студентів, - множина дисциплін. Співвідношення , де і , означає «студент вивчає дисципліну ». Дайте словесний опис областей визначення і значень, перерізів і оберненого відношення, отриманих у завданні 5.

Завдання 7. Нехай задане відношення і відношення на множині ( і ): ; .

Знайти відношення , , , , , , і визначити їхню потужність.

Завдання 8. Нехай , , , і нехай відношення , , визначені таким чином , , . Визначити , , .

Завдання 9. Доведіть наступні властивості симетризації та композиції відношень: а) ; б) ; в) ; г) .

Завдання 10. Нехай .

Задати відношення і відношення за допомогою графів, знайти матрицю оберненого відношення . Перевірити за допомогою матриці відношення , чи є воно рефлексивним, симетричним, антисиметричним, транзитивним.

Завдання 11. Показати, що бінарне відношення є рефлексивним, симетричним і нетранзитивним.

Завдання 12. Нехай задана множина , - відношення на , де

;

;

;

Яке з відношень є транзитивним? Яке з відношень є антисиметричним?

Завдання 13. Нехай задана множина . Опишіть відношення , яке задане на множині , що є рефлексивним і симетричним, але не є транзитивним.







Дата добавления: 2014-12-06; просмотров: 1148. Нарушение авторских прав; Мы поможем в написании вашей работы!



Картограммы и картодиаграммы Картограммы и картодиаграммы применяются для изображения географической характеристики изучаемых явлений...

Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

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

Репродуктивное здоровье, как составляющая часть здоровья человека и общества   Репродуктивное здоровье – это состояние полного физического, умственного и социального благополучия при отсутствии заболеваний репродуктивной системы на всех этапах жизни человека...

Случайной величины Плотностью распределения вероятностей непрерывной случайной величины Х называют функцию f(x) – первую производную от функции распределения F(x): Понятие плотность распределения вероятностей случайной величины Х для дискретной величины неприменима...

Неисправности автосцепки, с которыми запрещается постановка вагонов в поезд. Причины саморасцепов ЗАПРЕЩАЕТСЯ: постановка в поезда и следование в них вагонов, у которых автосцепное устройство имеет хотя бы одну из следующих неисправностей: - трещину в корпусе автосцепки, излом деталей механизма...

Понятие метода в психологии. Классификация методов психологии и их характеристика Метод – это путь, способ познания, посредством которого познается предмет науки (С...

ЛЕКАРСТВЕННЫЕ ФОРМЫ ДЛЯ ИНЪЕКЦИЙ К лекарственным формам для инъекций относятся водные, спиртовые и масляные растворы, суспензии, эмульсии, ново­галеновые препараты, жидкие органопрепараты и жидкие экс­тракты, а также порошки и таблетки для имплантации...

Studopedia.info - Студопедия - 2014-2024 год . (0.012 сек.) русская версия | украинская версия