double arrow

Теоретическая справка. Прямое (декартово) произведение множеств Х и Y – множество упорядоченных пар, таких что: .

Прямое (декартово) произведение множеств Х и Y – множество упорядоченных пар, таких что:
.

При X = Y множество называется декартовой степенью множества X и обозначается X2.

Бинарное отношение на множествах X и Y – произвольное подмножество прямого произведения двух множеств .

Если r Í Х2, то отношение r задано на множестве Х.

Если (x, yr, то (x, y) находятся в отношении r или связаны отношением r: х r y или y = r(х).

Область определения Dr бинарного отношения - множество первых элементов каждой упорядоченной пары Dr = {x | (x,y) Î r}.

Область значений Jr бинарного отношения - множество вторых элементов каждой упорядоченной пары

J r = {y | (x, y) Î r}.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: