logo search
Matematika

Понятие отношений между объектами.

Принято считать, что всякое отношение выражает связи между объектами или, что то же, элементами x, y, … , некоторых множеств Ax, By, … . Отношения между двумя элементами xA и yB называют двухместными или бинарными отношениями. Все такие отношения будем обозначать Ð(x,y), xA, yB. Отношение Ð (x,y) можно представлять разными способами: описывать словами, изображать чертежами и задавать формулами. Удобным является «язык» множеств. Всякое отношение Ð(x,y) определяет множество p(x,y) упорядоченных пар (x,y) некоторых элементов xA и yB по следующему правилу:

(x,y) p  {выполняется Ð (x,y)} (1)

Множество упорядоченных пар (x,y) xA и yB называется декартовым произведением множеств A и B и обозначается AB.