Декартово произведение множеств. Бинарные отношения

1.

Декартово произведение
множеств.
Бинарные отношения

2.

Декартовым (прямым) произведением множеств Х и Y
называется множество С, состоящее из упорядоченных пар элементов х и у,
(принятое обозначение <х, у>), причем первый элемент принадлежит
множеству Х (х Х), а второй множеству Y (у Y). Формальная запись
декартова произведения множеств выглядит следующим образом:
С=Х У или
С={<х,у> х у }
Декартово произведение для n множеств задается следующим образом: