Инъекция, сюръекция и биекция — три свойства отображения f: X → Y. Ниже короткие определения простыми словами, таблица с примером функции для каждого типа и три карточки со строгими формулировками и способом проверки. Пришлите свою функцию в чат, и мы определим её тип.
Нужно определить, чем является ваша функция: инъекцией, сюръекцией или биекцией? Напишите её формулу и множества X и Y.
Проверить мою функциюКоротко: чем они отличаются
Инъекция — разные x дают разные значения: ничего не склеивается. Сюръекция — каждое y из Y получается хотя бы из одного x: значения заполняют всё Y. Биекция — оба свойства сразу: каждому y отвечает ровно один x, поэтому есть обратная функция.
| Тип | Пример | Почему |
|---|---|---|
| Только инъекция | f(x) = eˣ, R → R | значения только положительные, y = −1 не достигается |
| Только сюръекция | f(x) = x², R → [0; +∞) | f(−2) = f(2) = 4, зато заполнен весь [0; +∞) |
| Биекция | f(x) = 2x + 1, R → R | каждое y получается ровно из x = (y − 1)/2 |
| Ни то ни другое | f(x) = x², R → R | f(−2) = f(2), а y = −1 не достигается |
Определения с примерами и проверкой
1 Отображение f: X → Y называется инъективным, если разным элементам x₁ ≠ x₂ множества X соответствуют разные элементы f(x₁) ≠ f(x₂) множества Y. Что это значит и как проверить?
Ответ Инъекция: разные x₁ ≠ x₂ всегда дают разные f(x₁) ≠ f(x₂). Никакие два элемента X не переходят в один элемент Y.
Чтобы доказать инъективность, предположим f(x₁) = f(x₂) и выведем x₁ = x₂. Например, для f(x) = 2x + 1 из 2x₁ + 1 = 2x₂ + 1 следует x₁ = x₂, значит функция инъективна. Чтобы опровергнуть, достаточно найти два разных x с одним значением: для f(x) = x² на R получаем f(−2) = f(2) = 4, поэтому она не инъективна. Инъективная функция не обязана заполнять всё Y: f(x) = eˣ как отображение R → R инъективна, но принимает только положительные значения, поэтому не заполняет всё Y = R.
2 Отображение f: X → Y называется сюръективным, если ∀ y ∈ Y существует элемент x ∈ X, такой, что f(x) = y. Другими словами, если f отображает множество X на всё множество Y. Что это значит и как проверить?
Ответ Сюръекция: у каждого y из Y есть хотя бы один прообраз x, то есть f(X) = Y. Значения функции заполняют всё Y.
Чтобы доказать сюръективность, возьмём произвольное y из Y и решим уравнение f(x) = y относительно x, проверив, что найденный x лежит в X. Для f(x) = 2x + 1 на R → R получаем x = (y − 1)/2 при любом y, значит функция сюръективна. Для f(x) = x² на R → R уравнение x² = −1 не имеет решений, поэтому сюръекции нет. Важно: тип функции зависит от выбора Y. Та же формула x² как отображение R → [0; +∞) уже сюръективна, но не инъективна.
3 Отображение f: X → Y называется биективным, если оно одновременно инъективно и сюръективно, т.е. если выполнены два свойства: ∀ x₁, x₂ ∈ X, из x₁ ≠ x₂ следует f(x₁) ≠ f(x₂); f(X) = Y. Что это значит и как проверить?
Ответ Биекция (взаимно однозначное соответствие): каждому y из Y отвечает ровно один x из X. Биективная функция имеет обратную.
Проверяем оба свойства сразу: для любого y уравнение f(x) = y должно иметь ровно одно решение в X. Для f(x) = 2x + 1 на R → R это x = (y − 1)/2, поэтому функция биективна, а обратная функция f⁻¹(y) = (y − 1)/2. Для f(x) = x³ на R → R биекция тоже есть. А вот x² с областью X = R не будет биекцией ни при каком Y: f(−a) = f(a) при a ≠ 0, то есть инъективности нет. Если X и Y конечны, биекция возможна только при равном числе элементов.
Частые ошибки
-
Говорят «функция сюръективна» и не уточняют, на какое множество Y она действует.
Сюръективность определена только вместе с Y. Функция x² на R → R не сюръективна, а на R → [0; +∞) сюръективна.
-
Путают инъекцию и сюръекцию: считают, что инъекция должна заполнить всё Y.
Инъекция говорит только о том, что значения не повторяются. Заполнение всего Y — это сюръекция.
-
Для инъективности проверяют несколько чисел и делают вывод.
Примеры не доказывают инъективность. Нужно показать в общем виде, что из f(x₁) = f(x₂) следует x₁ = x₂. Опровергает же единственная пара x₁ ≠ x₂ с равными значениями.
Вопросы и ответы
Чем инъекция отличается от биекции?
Инъекция требует только, чтобы разные x давали разные значения. Биекция требует ещё и сюръективности: значения должны заполнять всё множество Y. Любая биекция — инъекция, но не наоборот.
Как биекция связана с обратной функцией?
Обратная функция f⁻¹: Y → X существует тогда и только тогда, когда f биективна. Инъективности хватает для обратной функции на множестве значений f(X), но не на всём Y.
Можно ли сделать любую инъекцию биекцией?
Да, если сузить множество Y до множества значений f(X). Например, f(x) = eˣ как отображение R → (0; +∞) биективно, а обратная к ней функция — ln y.
