Основы теории отношений

1. ДИСКРЕТНАЯ МАТЕМАТИКА

ЛЕКЦИЯ 2
ОСНОВЫ ТЕОРИИ ОТНОШЕНИЙ

2. ОТНОШЕНИЯ

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

3. Декартово произведение

Упорядоченная совокупность элементов множества А называется кортежем или
вектором и обозначается как (