Декартово произведение множеств

Определение

Декартовым (или прямым) произведением множеств $A$ и $B$ называется такое результирующее множество пар вида $(x,y)$, построенных таким образом, что первый элемент из множества $A$, а второй элемент пары —  из множества $B$. Общепринятое обозначение:

$ A\times B = \{(x,y)|x \in A, y \in B \}$

Произведения трёх и более множеств можно построить следующим образом:

$ A\times B\times C = \{(x,y,z)|x \in A, y \in B, z \in C \}$

Произведения вида $  A\times A, A\times A\times A, A\times A\times A\times A$ и т.д. принято записывать в виде степени: $A^2, A^3, A^4$ (основание степени — множество-множитель, показатель — количество произведений). Читают такую запись как «декартов квадрат» (куб и т.д.). Существуют и другие варианты чтения для основных множеств. К примеру, $  \mathbb{R}^n$ принято читать как «эр энное».

Свойства

Рассмотрим несколько свойств декартова произведения:

  1. Если $A, B$ — конечные множества, то $A\times B$ — конечное. И наоборот, если одно из множеств-сомножителей бесконечное, то и результат их произведения — бесконечное множество.
  2. Количество элементов в декартовом произведении равно произведению чисел элементов множеств-сомножителей (в случае их конечности, разумеется): $|A\times B| = |A| \cdot |B|$.
  3. $A^{np} \ne (A^n)^p$ — в первом случае целесообразно рассмотреть результат декартова произведения как матрицу размеров $1\times np$, во втором же — как матрицу размеров $n\times p$.
  4. Коммутативный закон не выполняется, т.к. пары элементов результата декартова произведения упорядочены: $A\times B \ne B\times A$.
  5. Ассоциативный закон не выполняется: $(A\times B)\times C \ne A\times (B\times C)$.
  6. Имеет место дистрибутивность относительно основных операциях на множествах: $(A * B)\times C = (A\times C) * (B\times C), * \in \{\cap, \cup, \backslash \}$

Примеры

  1. Положим $ A = \{1,2\}, B = \{3, 4\}$. Тогда результат декартова произведения можно записать так: $  A\times B = \{(1,3), (1,4), (2,3), (2,4)\}$, а $  B\times A = \{(3,1), (3,2), (4,1), (4,2)\}$
  2. Если в предыдущем примере положить $B=A$, очевидно, что $  A\times B = B\times A = \{(1,3), (1,4), (2,3), (2,4)\}$
  3. Возьмём $  A = \{x \in \mathbb{R}|0\leq x \leq 5\}, B = \{x \in \mathbb{R}|5\leq x \leq 10\}$. Тогда $  A\times B = \{(x,y) \in \mathbb{R}^2|0\leq x \leq 5 \wedge 5\leq x \leq 10\}$
  4. Множества декартова произведения могут и не быть привычными числовыми множествами: $A = \{\circ, \diamond\}, B = \{2,8\}, A\times B = \{(\circ,2),(\circ,8),(\diamond,2),(\diamond,8)\}$
  5. Спойлер

    Graphic
    Множество точек некой функции $f(x)$ можно отождествить как подмножество множества $\mathbb{R}^2$: $F = \{(x,y)\in \mathbb{R}^2 | f(x) = y\}$

    [свернуть]
  6. Спойлер


    Множество клеток игрового поля «Морского боя» можно представить в виде декартова произведения множеств $A = \{1,2,3,4,5,6,7,8\}, B =\{A,B,C,D,E,F,G,H\}$

    [свернуть]

Сферы использования

С помощью декартова произведения множеств определяется понятие бинарного отношения. Кроме этого, декартово произведение используется очень часто для обозначения множества числовых наборов, особенно в математическом анализе.

Часто говорят, например, что некая функция $f$ действует следующим образом: $f:\mathbb{R}^n\rightarrow\mathbb{R}$ (числовая функция $n$ переменных).

Список литературы

  1. Белозёров Г.С. Конспект по алгебре и геометрии.
  2. Ануфриенко С.А. — Введение в теорию множеств и комбинаторику. Екатеринбург: Уральский государственный университет им. А.М. Горького, 1998 (стр. 11-13).

Декартово произведение множеств

Тест предназначен для проверки знаний по теме «Декартово произведение множеств».

Декартово произведение множеств: 2 комментария

  1. Тест работает вроде некорректно, почему элемент (0,-1) — записанный именно в таком виде не является элементом декартового произведения {0,3} x {-1,1}?

Добавить комментарий для Алиса Ворохта Отменить ответ

Ваш адрес email не будет опубликован. Обязательные поля помечены *