Взаимно однозначное соответствие. Эквивалентные множества

  • 5 мин чтения
  • Послушать — 4 мин
  • 12 карточек

Алгебра, 8 класс · Л. Г. Петерсон, Н. Х. Агаханов, А. Ю. Петрович, О. К. Подлипский, М. В. Рогатова, Б. В. Трушин · § 1. Теория множеств

Соответствием между множествами A и B называют правило, по которому некоторым элементам A сопоставляются один или несколько элементов B (ученики школы и купленные ими билеты в театр).

Определение 4. Соответствие между A и B называется взаимно однозначным, если каждому элементу A сопоставлен ровно один элемент B и каждому элементу B — ровно один элемент A.

Примеры: сопоставление каждому ученику класса его месяца рождения — не взаимно однозначное (у многих один месяц, некоторые месяцы не заняты); движение, переводящее квадрат в равный ему квадрат, — взаимно однозначное соответствие их точек; правило n → 3n — взаимно однозначное соответствие между N и множеством натуральных чисел, кратных 3.

Определение 5. Множества A и B называются эквивалентными (равномощными), если между ними можно установить взаимно однозначное соответствие.

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

Пример 3. N и Z эквивалентны: сопоставим чётному n число n/2, нечётному n — число -(n - 1)/2: 1 → 0, 2 → 1, 3 → -1, 4 → 2, 5 → -2, … Каждое целое число получается ровно один раз.

Эквивалентные бесконечные множества содержат «одинаково много» элементов. Но не все бесконечные множества эквивалентны: например, R не эквивалентно Q — действительных чисел «больше» (об этом — в пункте о счётных и несчётных множествах).

Определение

1 / 12

Соответствие

Соответствием между множествами A и B называют правило, по которому некоторым элементам A сопоставляются один или несколько элементов B.

Ученики школы и купленные ими билеты в театр: кто-то купил несколько билетов, а кто-то — ни одного.

Определение

2 / 12

Взаимно однозначное

Определение 4. Соответствие между A и B называется взаимно однозначным, если каждому элементу A сопоставлен ровно один элемент B и каждому элементу B — ровно один элемент A.

Наглядно

3 / 12

Стрелки

Слева соответствие взаимно однозначное. Справа — нет: в одну точку B ведут две стрелки, а в другую — ни одной.

Два рисунка со стрелками от трёх точек множества A к трём точкам множества B. Слева в каждую точку B ведёт ровно одна стрелка. Справа в одну точку B ведут две стрелки, а в другую — ни одной.
Два рисунка со стрелками от трёх точек множества A к трём точкам множества B. Слева в каждую точку B ведёт ровно одна стрелка. Справа в одну точку B ведут две стрелки, а в другую — ни одной.

Пример

4 / 12

Да или нет?

Ученик → месяц его рождения: нет — у многих один месяц, а некоторые месяцы не заняты.

Движение квадрата в равный ему квадрат: да — точки одного соответствуют точкам другого.

n → 3n между N и числами, кратными 3: да: 1 → 3, 2 → 6, 3 → 9, …

Проверь себя

5 / 12

Квадраты целых

Соответствие n → n² между Z и множеством {0; 1; 4; 9; …}.

Оно взаимно однозначное?

данет
Ответ и объяснение

2 → 4 и -2 → 4: числу 4 сопоставлены два элемента Z, а нужен ровно один.

Определение

6 / 12

Эквивалентные множества

Определение 5. Множества A и B называются эквивалентными (равномощными), если между ними можно установить взаимно однозначное соответствие.

Говорят, что в них «одинаково много» элементов.

Правило

7 / 12

Конечные множества

Конечные множества эквивалентны, только если в них поровну элементов.

Каждую чашку поставили на своё блюдце, и ни одно блюдце не пустует — значит, чашек и блюдец поровну, даже без счёта.

Свойство

8 / 12

Бесконечные множества

N эквивалентно множеству чисел, кратных 3, хотя это его подмножество: n → 3n.

Но не все бесконечные множества эквивалентны: R не эквивалентно Q — действительных чисел «больше».

Разбор

9 / 12

Натуральные и целые

Докажем, что N и Z эквивалентны.

Чётному n сопоставим n/2, нечётному — -(n - 1)/2.

  1. Чётные

    2 → 1, 4 → 2, 6 → 3, …: все натуральные числа.

  2. Нечётные

    1 → 0, 3 → -1, 5 → -2, …: ноль и все отрицательные.

  3. Ответ

    Каждое целое число получается ровно один раз: N и Z эквивалентны.

Проверь себя

10 / 12

Обратный путь

Чётному n — число n/2, нечётному — число -(n - 1)/2.

Какое натуральное число переходит в -3?

67-6
Ответ и объяснение

7 нечётное: -(7 - 1)/2 = -3.

Частая ошибка

11 / 12

Одно неудачное правило

Ошибка: «при n → n числам 0 и -1 пары нет, значит, N и Z не эквивалентны».

По определению соответствие нужно суметь установить: одно неудачное правило ничего не доказывает.

Проверка: правило с прошлой карточки даёт 1 → 0, 3 → -1 — пара есть у каждого.

Главное

12 / 12

Главное

  • Взаимно однозначное: каждому элементу A — ровно один элемент B, и наоборот.
  • Эквивалентные множества: такое соответствие можно установить.
  • Конечные множества эквивалентны, только если элементов поровну.
  • N эквивалентно числам, кратным 3, и Z; R не эквивалентно Q.

Проверь себя: тест по теме

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

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест