Глава

Инъективность и сюръективность

Модуль о том, как доказывать инъективность, использовать сюръективность, сокращать внешний знак функции и работать с прообразами в функциональных уравнениях.
Войдите, чтобы сохранять решённые и закладки.

Теория

Ключевая идея

Инъективность и сюръективность в функциональных уравнениях часто являются не условием, а инструментом. Инъективность позволяет сокращать внешний знак функции: из \(f(A)=f(B)\) следует \(A=B\). Сюръективность позволяет заменить значение \(f(y)\) произвольной переменной: если функция сюръективна, то каждое \(t\) можно представить как \(t=f(y)\).

Основные факты

Чтобы доказать инъективность, удобно предположить \(f(a)=f(b)\) и подставить эти равенства в исходное уравнение. Чтобы доказать сюръективность, нужно получить выражение вида \(f( ext{что-то})=T\), где \(T\) произвольно. Если функция биективна, можно пользоваться единственным прообразом. На \(\mathbb Q\) аддитивность сразу даёт \(f(x)=cx\); на \(\mathbb R\) для такого вывода обычно нужна непрерывность, монотонность или ограниченность.

Когда применять метод

Метод особенно полезен, когда в уравнении есть выражения \(f(x+f(y))\), \(f(f(x)+y)\), \(f(f(x))\), или когда две части имеют одинаковый внешний вид \(f(\ldots)=f(\ldots)\). Если условие говорит, что функция сюръективна, почти всегда стоит заменить \(f(y)\) новой переменной.

Как распознать метод

Признаки метода: нужно «снять» внешний \(f\); нужно доказать, что два аргумента равны; нужно перейти от \(f(y)\) к произвольному \(t\); появляется обратная функция или прообраз; после подстановок возникает равенство вида \(f(x+t)=f(x)+g(t)\).

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

Нельзя сокращать \(f(A)=f(B)\), пока инъективность не доказана или не дана в условии. Нельзя считать, что \(f(y)\) произвольно, если сюръективность ещё не установлена. Ещё одна частая ошибка - получить кандидата \(f(x)=ax+b\), но не проверить его в исходном уравнении, где константа может дать противоречие.

Мини-чеклист

1. Можно ли доказать инъективность из \(f(a)=f(b)\)? 2. Можно ли доказать сюръективность через \(f(\text{выражение})=T\)? 3. Есть ли место, где можно заменить \(f(y)\) на произвольное \(t\)? 4. Что даёт подстановка \(x=0\) или \(y=0\)? 5. После сокращения получилась аддитивность или аффинность? 6. Все найденные функции проверены?

Примеры

Пример 1. Сокращение инъективной функции

Пример показывает, как внешняя функция исчезает только после законного доказательства или использования инъективности.

Задача. Пусть \(f:\mathbb R\to\mathbb R\) инъективна и \(f(f(x)+y)=f(f(y)+x)\) для всех \(x,y\). Докажите, что \(f(x)-x\) постоянно.

Решение.

Так как \(f\) инъективна, из равенства \(f(f(x)+y)=f(f(y)+x)\) следует \(f(x)+y=f(y)+x\). Переносим члены: \(f(x)-x=f(y)-y\) для любых \(x,y\). Значит, величина \(f(x)-x\) не зависит от \(x\).

Комментарий. Главный момент - не раскрывать функцию, а снять внешний знак \(f\).

Пример 2. Сюръективность превращает \(f(y)\) в произвольное число

Здесь весь ход решения начинается с замены \(t=f(y)\).

Задача. Найдите все сюръективные \(f:\mathbb R\to\mathbb R\), для которых \(f(x+f(y))=f(x)+f(y)\).

Решение.

Так как \(f\) сюръективна, число \(t=f(y)\) может быть любым. Поэтому \(f(x+t)=f(x)+t\) для всех \(x,t\). При \(x=0\) получаем \(f(t)=f(0)+t\). Значит, \(f(x)=x+c\), где \(c=f(0)\). Проверка: \(f(x+f(y))=x+f(y)+c=f(x)+f(y)\). Все такие функции подходят.

Комментарий. Сюръективность здесь заменяет отдельный образ функции свободной переменной.

Пример 3. Инъективность из самого уравнения

Иногда инъективность не дана, но её можно вывести из итерации.

Задача. Пусть \(f:\mathbb Q\to\mathbb Q\) и \(f(f(x))=x+1\). Докажите, что \(f\) биективна.

Решение.

Если \(f(a)=f(b)\), то \(f(f(a))=f(f(b))\), откуда \(a+1=b+1\), значит \(a=b\). Поэтому \(f\) инъективна. Теперь возьмём произвольное \(T\in\mathbb Q\). Тогда \(f(f(T-1))=T\), значит \(T\) является значением функции \(f\). Следовательно, \(f\) сюръективна и биективна.

Комментарий. Итерация \(f(f(x))\) часто одновременно даёт инъективность и сюръективность.

Пример 4. Уравнение с двумя возможными ответами

Пример показывает типичную схему: инъективность, затем \(f(0)=0\), затем аддитивность.

Задача. Найдите все \(f:\mathbb Q\to\mathbb Q\), удовлетворяющие \(f(x+f(y))=f(x)+y\).

Решение.

При \(x=0\) имеем \(f(f(y))=f(0)+y\). Если \(f(a)=f(b)\), то \(f(f(a))=f(f(b))\), значит \(a=b\), поэтому \(f\) инъективна. При \(y=0\): \(f(x+f(0))=f(x)\), откуда \(f(0)=0\). Значит, \(f(f(y))=y\). Подставим \(y=f(t)\): \(f(x+t)=f(x)+f(t)\). На \(\mathbb Q\) отсюда \(f(x)=cx\). Из \(f(f(y))=y\) получаем \(c^2=1\). Ответы: \(f(x)=x\) и \(f(x)=-x\), оба подходят.

Комментарий. На \(\mathbb Q\) аддитивность сразу становится линейностью.

Пример 5. Сюръективность и противоречие

Иногда замена \(f(y)=t\) не ищет функцию, а быстро обнаруживает невозможность.

Задача. Докажите, что не существует сюръективной \(f:\mathbb R\to\mathbb R\), для которой \(f(x+f(y))=f(x)+f(y)+1\).

Решение.

По сюръективности \(t=f(y)\) произвольно. Тогда \(f(x+t)=f(x)+t+1\) для всех \(x,t\). При \(x=0\) имеем \(f(t)=f(0)+t+1\). Подставим это обратно: левая часть равна \(f(0)+x+t+1\), правая равна \(f(0)+x+1+t+1\). Получаем \(0=1\), противоречие.

Комментарий. Лишняя постоянная часто проявляется только после полной проверки.

Пример 6. Монотонность закрывает патологические решения

Здесь сначала получается аддитивность, а затем монотонность превращает её в обычную линейную функцию.

Задача. Найдите все возрастающие \(f:\mathbb R\to\mathbb R\), для которых \(f(x+f(y))=f(x)+2y\).

Решение.

Если \(f(a)=f(b)\), то сравнение уравнений с \(y=a\) и \(y=b\) даёт \(a=b\), значит \(f\) инъективна. При \(y=0\): \(f(x+f(0))=f(x)\), поэтому \(f(0)=0\). При \(x=0\): \(f(f(y))=2y\), значит \(f\) сюръективна. Пусть \(t=f(y)\). Тогда \(f(t)=2y\), поэтому исходное уравнение даёт \(f(x+t)=f(x)+f(t)\). Функция аддитивна и возрастает, значит \(f(x)=cx\). Из \(f(f(y))=2y\) получаем \(c^2=2\), а из возрастания \(c>0\). Следовательно, \(f(x)=\sqrt{2}x\).

Комментарий. Без регулярности на \(\mathbb R\) аддитивная часть могла бы быть сложнее.

Пример 7. Обратная функция из уравнения

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

Задача. Найдите все непрерывные \(f:\mathbb R\to\mathbb R\), для которых \(f(f(x)+y)=x+f(y)\).

Решение.

При \(y=0\): \(f(f(x))=x+f(0)\), откуда следует инъективность. Из этой же формулы следует сюръективность. При \(x=0\): \(f(f(0)+y)=f(y)\), поэтому \(f(0)=0\). Тогда \(f(f(x))=x\). Подставим \(y=f(t)\): \(f(f(x)+f(t))=x+t=f(f(x+t))\). По инъективности \(f(x)+f(t)=f(x+t)\). Непрерывная аддитивная функция имеет вид \(f(x)=cx\), а \(f(f(x))=x\) даёт \(c^2=1\). Ответ: \(f(x)=x\) или \(f(x)=-x\).

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

Пример 8. Сюръективность в уравнении Йенсена

Это олимпиадная подготовка: условие на образ превращает частное равенство в равенство для всех приращений.

Задача. Пусть \(f:\mathbb R\to\mathbb R\) непрерывна и сюръективна, причём \(f(x+f(y))+f(x-f(y))=2f(x)\). Найдите все такие функции.

Решение.

Так как \(f\) сюръективна, значение \(t=f(y)\) произвольно. Поэтому \(f(x+t)+f(x-t)=2f(x)\) для всех \(x,t\). Это равенство означает, что значение в середине равно среднему арифметическому значений на концах: \(f\left(\frac{u+v}{2}\right)=\frac{f(u)+f(v)}{2}\). Непрерывная функция с таким свойством аффинна: \(f(x)=ax+b\). Сюръективность требует \(a\ne0\). Проверка показывает, что все \(f(x)=ax+b\), \(a\ne0\), подходят.

Комментарий. Сюръективность здесь превращает \(f(y)\) в любое расстояние от середины.

Задачи

Задачи

#4.1
#4.1

Сокращение внешней функции

Functional Equation 10 класс 11 класс ★★☆☆☆

Пусть \(f:\mathbb R\to\mathbb R\) инъективна и для всех \(x,y\) выполнено \(f(f(x)+y)=f(f(y)+x)\). Докажите, что существует константа \(c\), такая что \(f(x)=x+c\) для всех \(x\).

Детали
Задача: ALG-B3-M04-P001
Сложность: Уровень 2 из 5
Tag: Functional Equation
Grade: 10 класс, 11 класс
#4.2
#4.2

Произвольный образ

Functional Equation 10 класс 11 класс ★★☆☆☆

Найдите все сюръективные функции \(f:\mathbb R\to\mathbb R\), для которых \(f(x+f(y))=f(x)+f(y)\) при всех \(x,y\).

Детали
Задача: ALG-B3-M04-P002
Сложность: Уровень 2 из 5
Tag: Functional Equation
Grade: 10 класс, 11 класс
#4.3
#4.3

Итерация даёт биекцию

Bijection 10 класс 11 класс ★★☆☆☆

Пусть \(f:\mathbb Q\to\mathbb Q\) удовлетворяет \(f(f(x))=x+1\) для всех \(x\in\mathbb Q\). Докажите, что \(f\) биективна.

Детали
Задача: ALG-B3-M04-P003
Сложность: Уровень 2 из 5
Tag: Bijection
Grade: 10 класс, 11 класс
#4.4
#4.4

Сюръективность без лишних подстановок

Functional Equation 10 класс 11 класс ★★☆☆☆

Найдите все сюръективные \(f:\mathbb R\to\mathbb R\), такие что \(f(x+f(y))=x+f(y)+1\) для всех \(x,y\).

Детали
Задача: ALG-B3-M04-P004
Сложность: Уровень 2 из 5
Tag: Functional Equation
Grade: 10 класс, 11 класс
#4.5
#4.5

Сумма внутри функции

Functional Equation 10 класс 11 класс ★★☆☆☆

Пусть \(f:\mathbb R\to\mathbb R\) инъективна и \(f(f(x)+f(y))=f(x+y)\) для всех \(x,y\). Найдите \(f\).

Детали
Задача: ALG-B3-M04-P005
Сложность: Уровень 2 из 5
Tag: Functional Equation
Grade: 10 класс, 11 класс
#4.6
#4.6

Две инволюции на рациональных

Additive 10 класс 11 класс ★★★☆☆

Найдите все функции \(f:\mathbb Q\to\mathbb Q\), для которых \(f(x+f(y))=f(x)+y\) при всех \(x,y\in\mathbb Q\).

Детали
Задача: ALG-B3-M04-P006
Сложность: Уровень 3 из 5
Tag: Additive
Grade: 10 класс, 11 класс
#4.7
#4.7

Прообраз внутри аргумента

Bijection 10 класс 11 класс ★★★☆☆

Найдите все \(f:\mathbb Q\to\mathbb Q\), удовлетворяющие \(f(f(x)+y)=x+f(y)\) для всех \(x,y\in\mathbb Q\).

Детали
Задача: ALG-B3-M04-P007
Сложность: Уровень 3 из 5
Tag: Bijection
Grade: 10 класс, 11 класс
#4.8
#4.8

Коэффициент из образа

Functional Equation 10 класс 11 класс ★★★☆☆

Найдите все сюръективные \(f:\mathbb R\to\mathbb R\), такие что \(f(x+f(y))=f(x)+2f(y)\) для всех \(x,y\).

Детали
Задача: ALG-B3-M04-P008
Сложность: Уровень 3 из 5
Tag: Functional Equation
Grade: 10 класс, 11 класс
#4.9
#4.9

Квадратный коэффициент невозможен

Линейные сравнения 10 класс 11 класс ★★★☆☆

Докажите, что не существует функции \(f:\mathbb Q\to\mathbb Q\), для которой \(f(x+f(y))=f(x)+3y\) при всех \(x,y\in\mathbb Q\).

Детали
Задача: ALG-B3-M04-P009
Сложность: Уровень 3 из 5
Tag: Линейные сравнения
Grade: 10 класс, 11 класс
#4.10
#4.10

Лишняя единица

Линейные сравнения 10 класс 11 класс ★★★☆☆

Докажите, что не существует сюръективной функции \(f:\mathbb R\to\mathbb R\), такой что \(f(x+f(y))=f(x)+f(y)+1\) для всех \(x,y\).

Детали
Задача: ALG-B3-M04-P010
Сложность: Уровень 3 из 5
Tag: Линейные сравнения
Grade: 10 класс, 11 класс
#4.11
#4.11

Сдвиг после инволюции

Additive 10 класс 11 класс ★★★★☆

Найдите все функции \(f:\mathbb Q\to\mathbb Q\), для которых \(f(x+f(y))=f(x)+y+1\) при всех \(x,y\in\mathbb Q\).

Детали
Задача: ALG-B3-M04-P011
Сложность: Уровень 4 из 5
Tag: Additive
Grade: 10 класс, 11 класс
#4.12
#4.12

Золотое уравнение без рационального ответа

Линейные сравнения 10 класс 11 класс ★★★★☆

Докажите, что не существует \(f:\mathbb Q\to\mathbb Q\), для которой \(f(x+f(y))=f(x)+f(y)+y\) при всех \(x,y\in\mathbb Q\).

Детали
Задача: ALG-B3-M04-P012
Сложность: Уровень 4 из 5
Tag: Линейные сравнения
Grade: 10 класс, 11 класс
#4.13
#4.13

Корень из двух из инъективности

Monotonicity 10 класс 11 класс ★★★★☆

Найдите все возрастающие функции \(f:\mathbb R\to\mathbb R\), для которых \(f(x+f(y))=f(x)+2y\) при всех \(x,y\).

Детали
Задача: ALG-B3-M04-P013
Сложность: Уровень 4 из 5
Tag: Monotonicity
Grade: 10 класс, 11 класс
#4.14
#4.14

Непрерывная обратимость

Bijection 10 класс 11 класс ★★★★☆

Найдите все непрерывные функции \(f:\mathbb R\to\mathbb R\), удовлетворяющие \(f(f(x)+y)=x+f(y)\) для всех \(x,y\).

Детали
Задача: ALG-B3-M04-P014
Сложность: Уровень 4 из 5
Tag: Bijection
Grade: 10 класс, 11 класс
#4.15
#4.15

Золотое отношение в функциональном уравнении

Additive 10 класс 11 класс ★★★★★

Найдите все непрерывные \(f:\mathbb R\to\mathbb R\), для которых \(f(x+f(y))=f(x)+f(y)+y\) при всех \(x,y\).

Детали
Задача: ALG-B3-M04-P015
Сложность: Уровень 5 из 5
Tag: Additive
Grade: 10 класс, 11 класс
#4.16
#4.16

Сюръективная композиция

Functional Equation 10 класс 11 класс ★★★★★

Найдите все сюръективные функции \(f:\mathbb R\to\mathbb R\), такие что \(f(f(x)+y)=f(x)+f(y)\) для всех \(x,y\).

Детали
Задача: ALG-B3-M04-P016
Сложность: Уровень 5 из 5
Tag: Functional Equation
Grade: 10 класс, 11 класс
#4.17
#4.17

Середины из образа

Functional Equation 10 класс 11 класс ★★★★★

Пусть \(f:\mathbb R\to\mathbb R\) непрерывна и сюръективна. Найдите все \(f\), для которых \(f(x+f(y))+f(x-f(y))=2f(x)\) при всех \(x,y\).

Детали
Задача: ALG-B3-M04-P017
Сложность: Уровень 5 из 5
Tag: Functional Equation
Grade: 10 класс, 11 класс
#4.18
#4.18

Скрытая обратная функция

Bijection 10 класс 11 класс ★★★★★

Найдите все возрастающие функции \(f:\mathbb R\to\mathbb R\), для которых \(f(f(x)+f(y))=x+y\) при всех \(x,y\).

Детали
Задача: ALG-B3-M04-P018
Сложность: Уровень 5 из 5
Tag: Bijection
Grade: 10 класс, 11 класс
#4.19
#4.19

Условие, убивающее оба ответа

Линейные сравнения 10 класс 11 класс ★★★★★

Докажите, что не существует непрерывной \(f:\mathbb R\to\mathbb R\), такой что \(f(x+f(y))=f(x)+y\) для всех \(x,y\) и \(f(2)=3\).

Детали
Задача: ALG-B3-M04-P019
Сложность: Уровень 5 из 5
Tag: Линейные сравнения
Grade: 10 класс, 11 класс
#4.20
#4.20

Золотой сдвиг

Additive 10 класс 11 класс ★★★★★

Найдите все непрерывные функции \(f:\mathbb R\to\mathbb R\), для которых \(f(x+f(y))=f(x)+f(y)+y+1\) при всех \(x,y\).

Детали
Задача: ALG-B3-M04-P020
Сложность: Уровень 5 из 5
Tag: Additive
Grade: 10 класс, 11 класс

Лестницы

Опубликованных лестниц пока нет.
Предыдущая глава
Следующая глава