Прямое (декартово) произведение множеств

Рассмотрим два произвольных множества и . Прямым или декартовым произведением двух множеств и X называется такое множество, которое состоит из тех и только тех упорядоченных пар, первый элемент которых является элементом множества X, а второй ─ элементом множества Y. Высказывательная форма декартова произведения имеет следующий вид:

. Является очевидным, что . Прямое произведение может быть распространено на большее количество декартовых сомножителей:

.

Как видно из высказывательной формы, элементами декартового произведения при количестве сомножителей, равном являются упорядоченные ки.

Дата добавления: 2014-01-05; Просмотров: 356; Нарушение авторских прав?; Мы поможем в написании вашей работы!