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

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

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






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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

;

;

;

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

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







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



Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Хронометражно-табличная методика определения суточного расхода энергии студента Цель: познакомиться с хронометражно-табличным методом опреде­ления суточного расхода энергии...

ОЧАГОВЫЕ ТЕНИ В ЛЕГКОМ Очаговыми легочными инфильтратами проявляют себя различные по этиологии заболевания, в основе которых лежит бронхо-нодулярный процесс, который при рентгенологическом исследовании дает очагового характера тень, размерами не более 1 см в диаметре...

Примеры решения типовых задач. Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2   Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2. Найдите константу диссоциации кислоты и значение рК. Решение. Подставим данные задачи в уравнение закона разбавления К = a2См/(1 –a) =...

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

Признаки классификации безопасности Можно выделить следующие признаки классификации безопасности. 1. По признаку масштабности принято различать следующие относительно самостоятельные геополитические уровни и виды безопасности. 1.1. Международная безопасность (глобальная и...

Прием и регистрация больных Пути госпитализации больных в стационар могут быть различны. В цен­тральное приемное отделение больные могут быть доставлены: 1) машиной скорой медицинской помощи в случае возникновения остро­го или обострения хронического заболевания...

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