Содержание
- 2. Отношения Отношение – это одна из форм всеобщей взаимосвязи всех предметов, явлений, процессов в природе, обществе
- 3. Бинарные отношения уже встречались в школьном курсе математики. Примерами таких отношений являются отношения неравенства, равенства, подобия,
- 4. Определение Пусть задано множество М. Рассмотрим декартово произведение этого множества на себя М х М.
- 5. Определение Пусть задано множество М. Рассмотрим декартово произведение этого множества на себя М х М. Подмножество
- 6. Пример 1. Введем отношение сравнимости R: х сравнимо с у по модулю т тогда и только
- 7. Пример 1. Введем отношение сравнимости R: х сравнимо с у по модулю т тогда и только
- 8. Пример 1. Введем отношение сравнимости R: х сравнимо с у по модулю т тогда и только
- 9. Пример 2. На множестве М = {1; 2; 3; 4; 5; 6} задано отношение делимости: xRy
- 10. Пример 3. Введем на множестве М = {1; 2; 3; 4; 5; 6} отношение взаимной простоты,
- 11. Бинарные отношения Рефлексивность: рефлексивные, нерефлексивные, антирефлексивные Симметричность: симметричные, несимметричные, асимметричные, антисимметричные Транзитивность: транзитивные, нетранзитивные, антитранзитивные
- 12. Рефлексивность Определение 1. Бинарное отношение R на множестве М называется рефлексивным, если каждый элемент этого множества
- 13. Рефлексивность Определение 1. Бинарное отношение R на множестве М называется рефлексивным, если каждый элемент этого множества
- 14. Рефлексивность Определение. Бинарное отношение R на множестве М называется антирефлексивным, если ни один элемент этого множества
- 15. Рефлексивность Определение. Бинарное отношение R на множестве М называется антирефлексивным, если ни один элемент этого множества
- 16. Симметричность Определение. Бинарное отношение R на множестве М называется симметричным, если вместе с каждой парой (х;у)
- 17. Симметричность Определение. Бинарное отношение R на множестве М называется симметричным, если вместе с каждой парой (х;у)
- 18. Симметричность Определение . Бинарное отношение R на множестве М называется асимметричным, если ни одна пара не
- 19. Симметричность Определение. Бинарное отношение R на множестве М называется антисимметричным, если никакая пара, состоящая из разных
- 20. Симметричность Определение. Бинарное отношение R на множестве М называется антисимметричным, если никакая пара, состоящая из разных
- 21. Транзитивность Определение. Бинарное отношение R на множестве М называется транзитивным, если вместе с парами (х; у)
- 22. Транзитивность Определение. Бинарное отношение R на множестве М называется транзитивным, если вместе с парами (х; у)
- 23. Бинарные отношения
- 25. Скачать презентацию