§ 8. Отношения (обобщение). Алгебраические

СИСТЕМЫ

Рассмотренные бинарные отношения являются составной частью множества отношений .

Подмножество называется n – арным отношением на множестве М.

Запись Mⁿ означает декартово произведение n равных множеств М, т.е.

Элементы находятся в отношении R , если кортеж

Степень декартового произведения равных множеств М определяет арность отношения.

Отношение называется бинарным отношением ; называют тернарным отношением .

Два отношения и , имеющие одну и ту же степень, называются совместимыми.