∑КОЛЛОК.
Тренажёр по матанализу
ТЕМА 04 / 55 · ПУНКТ 4 10–15 минут

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

Сначала пойми идею. Затем попробуй рассказать доказательство своими словами и закрепи результат задачей.

Что означают буквы и значки12 обозначений

Здесь — обозначения, которые встретятся в этой теме. Точный смысл буквы уточняй по формуле рядом с ней.

xx
Произвольный элемент множества или число, с которым работаем.
yy
Другое число или результат функции: часто пишут y = f(x).
aa
Заданное число или точка; в теме о пределах часто это значение, к которому приближаемся.
bb
Ещё одно заданное число или точка, обычно второй конец промежутка.
uu
Выбранный элемент множества или левый конец промежутка.
vv
Второй выбранный элемент или правый конец интервала.
AA
Множество: набор элементов, для которых проверяем свойство.
BB
Другое множество, с которым сравниваем A.
CC
Ещё одно множество или предельное значение, указанное в формуле.
∈\in
«Принадлежит»: элемент находится в указанном множестве.
∪\cup
Объединение: элементы, которые есть хотя бы в одном из множеств.
×\times
Декартово произведение: множество упорядоченных пар.
ШАГ 01

Разбираемся в теме

  • A×B={(a,b):a∈A, b∈B}A\times B=\{(a,b):a\in A,\ b\in B\}.
  • Порядок в паре важен: обычно (a,b)≠(b,a)(a,b)\ne(b,a).
  • Если хотя бы один множитель пуст, произведение пусто.

{1,2}×{u,v}={(1,u),(1,v),(2,u),(2,v)}\{1,2\}\times\{u,v\}=\{(1,u),(1,v),(2,u),(2,v)\}.

Для конечных множеств ∣A×B∣=∣A∣∣B∣|A\times B|=|A||B|: каждому из ∣A∣|A| первых элементов соответствуют ∣B∣|B| вторых.

(A∪B)×C=(A×C)∪(B×C)(A\cup B)\times C=(A\times C)\cup(B\times C).

НАГЛЯДНАЯ СХЕМА · Упорядоченная пара
a1a2a3b1b2(a₂,b₁)AB
A × B состоит из пар (a,b): первая координата берётся из A, вторая — из B.
ДЛЯ УСТНОГО ОТВЕТА

Доказательство

(x,y)(x,y) слева ⇔\Leftrightarrow (x∈A(x\in A или x∈B)x\in B) и y∈Cy\in C ⇔\Leftrightarrow пара справа.

Понял идею?Проверь себя на задаче или устном вопросе.