4. Кортежи и декартово произведение множеств

Определения и обозначения

Кортеж — упорядоченная последовательность объектов, например (a, b, c). Число объектов в записи называется длиной кортежа, а каждый объект — его координатой. Кортежи нужны, когда требуется сохранить не только состав набора, но и места, которые занимают его элементы.

Кортежи равны, если у них одинаковая длина и равны координаты, стоящие на соответствующих местах. Например, (2, 5) = (2, 5), но (2, 5) ≠ (5, 2). Это правило позволяет точно сравнивать упорядоченные наборы и проверять, совпадают ли данные по каждой позиции.

Декартово произведение множеств A и B, обозначаемое A × B, — множество всех упорядоченных пар (x, y), для которых x ∈ A, а y ∈ B. В нём первая координата берётся из A, вторая — из B. Такое произведение описывает все возможные сочетания элементов двух множеств.

Декартова степень множества — произведение этого множества на себя несколько раз: Aⁿ = A × A × … × A, где множителей n. Её элементы — кортежи длины n, каждая координата которых принадлежит A. Степень удобна, когда все позиции набора выбираются из одного и того же множества.

Как это устроено

Порядок объектов важен потому, что координаты занимают разные места и могут выполнять разные роли. Поэтому пара (a, b) означает: сначала a, затем b, а пара (b, a) меняет эти роли. Даже если в обеих парах встречаются одни и те же объекты, сами кортежи обычно различны; равенство возможно, например, когда a = b.

Кортеж записывают в круглых скобках, разделяя координаты запятыми: (x₁, x₂, …, xₙ). Его длину находят по числу записанных координат, а отдельные координаты — по их местам: первая стоит слева, вторая следует за ней и так далее. Например, у (4, a, 4) длина равна 3, первая координата — 4, вторая — a, третья — 4. Такая запись позволяет однозначно указать и весь набор, и каждый его элемент.

Чтобы составить A × B, берут каждый элемент первого множества и соединяют его по очереди с каждым элементом второго. Например, при A = {1, 2} и B = {a, b} получаются (1, a), (1, b), (2, a), (2, b). В каждой паре выбор первой координаты ограничен множеством A, а выбор второй — множеством B, поэтому перебор охватывает все допустимые варианты.

Порядок множителей определяет, откуда берётся координата на каждой позиции. В A × B первая координата принадлежит A, тогда как в B × A она должна принадлежать B; из-за этого состав пар обычно меняется. Например, если A = {1}, B = {a}, то A × B = {(1, a)}, а B × A = {(a, 1)}. Множества могут совпасть в особых случаях, но в общем случае переставлять множители нельзя.

Понятие произведения можно распространить на несколько множеств: A₁ × A₂ × … × Aₙ состоит из кортежей (x₁, x₂, …, xₙ), где xᵢ ∈ Aᵢ. Если множества конечны, для каждой позиции независимо выбирают один элемент из соответствующего множества. Поэтому число кортежей равно произведению мощностей: |A₁ × … × Aₙ| = |A₁| · … · |Aₙ|. Для декартовой степени получается |Aⁿ| = |A|ⁿ.

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

Сначала определите, рассматривается ли отдельный кортеж или множество кортежей. Затем проверьте длину и принадлежность каждой координаты именно своему множеству. Для конечных множеств число элементов удобно проверить умножением их мощностей.

Разбор задач

Задача 1. Для A = {1, 2} и B = {a, b} выпишите A × B и укажите длину каждого его элемента. Нужно сочетать каждый элемент A со всеми элементами B, не меняя порядок координат.

1. Берём первую координату 1 и соединяем её с a и b: получаем (1, a), (1, b).
2. Берём следующую первую координату 2 и повторяем сочетание: получаем (2, a), (2, b).
3. Каждый результат — упорядоченная пара, значит, длина каждого кортежа равна 2.

Ответ: A × B = {(1, a), (1, b), (2, a), (2, b)}; длина каждой пары равна 2.

Задача 2. Для A = {0, 1, 2} и B = {1, 2} определите, принадлежат ли пары (1, 2), (2, 0) и (2, 1) множеству A × B. Проверку нужно выполнять раздельно для первой и второй координат, учитывая их позиции.

1. Для (1, 2): 1 ∈ A и 2 ∈ B, поэтому пара принадлежит A × B.
2. Для (2, 0): 2 ∈ A, но 0 ∉ B, поэтому пара не принадлежит A × B.
3. Для (2, 1): 2 ∈ A и 1 ∈ B, значит, пара принадлежит произведению.

Ответ: (1, 2) ∈ A × B, (2, 0) ∉ A × B, (2, 1) ∈ A × B.

Задача 3. Для A = {1, 2, 3} и B = {2, 3, 4} найдите все пары из A × B, сумма координат которых равна 5. Здесь недостаточно решить уравнение x + y = 5: значения x и y дополнительно должны принадлежать нужным множествам.

1. Перебираем возможные первые координаты x из A и находим y = 5 − x.
2. При x = 1 получаем y = 4, и 4 ∈ B, поэтому подходит пара (1, 4).
3. При x = 2 получаем y = 3, и 3 ∈ B, поэтому подходит (2, 3). При x = 3 получаем y = 2, и 2 ∈ B, поэтому подходит (3, 2).

Ответ: (1, 4), (2, 3), (3, 2).

Типичные ошибки

Считать пары (a, b) и (b, a) одинаковыми — значит игнорировать позиции координат. Так происходит, если воспринимать пару как обычный набор элементов, где порядок не важен. Проверьте запись по местам: при перестановке координат кортеж изменяется, если только сами координаты не равны.

При проверке принадлежности A × B нельзя просто убедиться, что оба элемента встречаются где-то в объединении множеств. Первая координата должна быть именно из A, а вторая — именно из B. Запишите отдельно два условия x ∈ A и y ∈ B: пара подходит, только если выполнены оба.

Иногда в произведение включают только пары с разными координатами, хотя это ограничение не следует из определения. Оно возникает из привычки составлять пары из разных предметов. Проверяйте каждую координату отдельно: если один и тот же объект подходит обоим множествам, пара вида (x, x) допустима.

Декартово произведение путают с объединением или пересечением, потому что все три операции связаны с двумя множествами. Однако объединение и пересечение содержат отдельные элементы исходных множеств, а A × B состоит из упорядоченных пар. Чтобы проверить результат, убедитесь, что каждый его элемент записан как кортеж и удовлетворяет условиям для координат.

Связь с другими темами

Для работы с декартовым произведением нужно уверенно различать множества, их элементы и принадлежность элемента множеству. Именно так проверяют, подходит ли каждая координата к своей позиции. Это превращает определение произведения в последовательность простых проверок.

Упорядоченная пара и координаты лежат в основе записи точек на координатной плоскости и в системах координат. Например, точка задаётся парой чисел, где первое и второе места отвечают за разные координаты. Поэтому привычка следить за порядком понадобится при чтении и построении координат.

Декартовы произведения используют, чтобы задавать отношения и функции, а также описывать наборы решений уравнений. В таких задачах решения удобно представлять парами или кортежами значений переменных. Условия принадлежности координат помогают точно указать, какие наборы допустимы.

Что запомнить

• Кортеж — упорядоченная последовательность объектов.
• Длина кортежа равна числу его координат.
• Кортежи равны, если совпадают их длины и соответствующие координаты.
• В A × B первая координата принадлежит A, а вторая — B.
• Порядок множителей в декартовом произведении важен.
• Если множества конечны, число элементов их декартова произведения равно произведению их мощностей.