Теория курса

Алгебра. Книга 3

Book 3. Functional Equations

  • 1. Что такое функциональное уравнение?
  • 2. Первые подстановки
  • 3. Линейные функциональные уравнения
  • 4. Инъективность и сюръективность
  • 5. Уравнения типа Коши
  • 6. Функциональные уравнения на целых
  • 7. Полиномиальные функциональные уравнения
  • 8. Итерация
  • 9. Условия-неравенства в функциональных уравнениях
  • 10. Продвинутые функциональные уравнения
  • 11. Смешанные функциональные уравнения

Глава

Что такое функциональное уравнение?

Вводный, но олимпиадный модуль: область определения, проверка решений, сдвиги к аддитивности, первые итерации и отличие \(\mathbb Q\) от \(\mathbb R\).

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

Функциональное уравнение задаёт условие на всю функцию, а не на одно число. Поэтому решение состоит из трёх частей: получить кандидатов, доказать, что других нет, и проверить, что найденные функции действительно работают на всей области определения.

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

Сначала всегда смотрите на область и множество значений: \(\mathbb Z\), \(\mathbb Q\), \(\mathbb R\), \(\mathbb N\) дают разные ответы. На \(\mathbb Q\) аддитивность с известным \(f(1)\) обычно задаёт \(f(q)=qf(1)\). На \(\mathbb R\) без регулярности аддитивная функция не обязана быть линейной.

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

Подставляйте \(0\), \(1\), \(x=0\), \(y=0\), \(x=y\), \(x=-y\), если эти значения принадлежат области. Если в уравнении есть \(x+y\), ищите аддитивную часть. Если есть \(xy\) или \(xy(x+y)\), попробуйте вычесть известный многочлен, чтобы осталась аддитивность.

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

Уравнение вида \(f(x+y)=f(x)+f(y)+C\) просит сдвиг функции. Уравнение с \(2xy\) или \(4xy\) просит вычитание квадрата. Условие \(f(f(x))\) часто связано с инъективностью или итерацией. Условия на \(\mathbb N\) часто решаются монотонностью и сюръективностью.

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

Нельзя написать “пусть \(f(x)=ax+b\)” без доказательства, что функция обязана быть линейной. Нельзя подставлять \(0\), если область \(\mathbb N\) начинается с \(1\). Нельзя забывать проверку: найденная формула должна удовлетворять исходному уравнению для всех допустимых переменных.

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

1. Какая область определения? 2. Можно ли подставить \(0\) или \(1\)? 3. Есть ли сдвиг, превращающий уравнение в аддитивное? 4. Нужна ли проверка на \(\mathbb Q\), \(\mathbb Z\), \(\mathbb N\) отдельно? 5. Получили ли мы все функции, а не только одну красивую? 6. Проверен ли ответ в исходном уравнении?

Пример 1. Сначала \(x=0\)

Задача. Найдите все \(f:\mathbb R\to\mathbb R\), если \(f(x+y)=f(x)+y\).

Решение.

При \(x=0\): \(f(y)=f(0)+y\). Значит \(f(x)=x+c\). Проверка показывает, что все такие функции подходят.

Пример 2. Сдвиг к аддитивности

Задача. Пусть \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)-2\). Найдите общий вид \(f\).

Решение.

Положим \(g(x)=f(x)-2\). Тогда \(g(x+y)=g(x)+g(y)\), значит на \(\mathbb Q\) имеем \(g(q)=cq\). Ответ: \(f(q)=cq+2\).

Пример 3. Квадратичная добавка

Задача. Пусть \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)+4xy\), \(f(1)=2\). Найдите \(f\).

Решение.

Положим \(g(x)=f(x)-2x^2\). Тогда \(g(x+y)=g(x)+g(y)\), а \(g(1)=0\). Следовательно, \(g(q)=0\), и \(f(q)=2q^2\).

Пример 4. Ответ не обязан быть единственным числом

Задача. Найдите все \(f:\mathbb R\to\mathbb R\), если \(f(x+y)=f(x)+f(y)+1\).

Решение.

Положим \(A(x)=f(x)+1\). Тогда \(A\) аддитивна. Поэтому ответ: \(f(x)=A(x)-1\), где \(A:\mathbb R\to\mathbb R\) - произвольная аддитивная функция.

Пример 5. Итерация

Задача. Если \(f:\mathbb R\to\mathbb R\) и \(f(x+f(y))=x+y\), найдите \(f\).

Решение.

Из \(f(u)=f(v)\) следует \(u=v\), потому что \(f(x+f(u))=x+u\). Значит \(f\) инъективна. При \(x=0\): \(f(f(y))=y\). Подставляя \(y=f(t)\), получаем \(f(x+t)=x+f(t)\), значит \(f(s)=s+c\). Из \(f(f(y))=y\) следует \(c=0\), так что \(f(x)=x\).

Пример 6. Сюръективность на \(\mathbb N\)

Задача. Пусть \(f:\mathbb N\to\mathbb N\) сюръективна и \(f(n+1)\ge f(n)+1\). Найдите \(f\).

Решение.

Функция строго возрастает, значит \(f(n)\ge f(1)+n-1\ge n\). Если для некоторого \(k\) было бы \(f(k)>k\), то значение \(k\) не могло бы появиться в образе. Следовательно, \(f(n)=n\).

Пример 7. Проверка области

Задача. Почему в уравнении на \(\mathbb N\) нельзя автоматически подставлять \(0\)?

Решение.

Потому что в этом курсе \(\mathbb N\) означает положительные целые числа. Подстановка допустима только тогда, когда значение принадлежит области определения.

Пример 8. Проверка ответа

Задача. Проверьте \(f(q)=2q^2\) в уравнении \(f(x+y)=f(x)+f(y)+4xy\).

Решение.

Левая часть равна \(2(x+y)^2=2x^2+4xy+2y^2\). Правая часть равна \(2x^2+2y^2+4xy\). Они совпадают.

Глава

Первые подстановки

Модуль о первых подстановках в функциональных уравнениях: \(x=0\), \(y=0\), \(x=y\), \(x=-y\), замены переменных и source-inspired задачи регионального и финального уровня.

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

Первая подстановка в функциональном уравнении должна уменьшать число переменных или превращать выражение в уже знакомую форму. Обычно пробуют \(x=0\), \(y=0\), \(x=y\), \(x=-y\), но в сильных задачах правильная подстановка может быть замаскирована заменой \(y\) на \(-y\), переходом к корням многочлена или сравнением двух значений одной функции.

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

Если уравнение содержит \(x+y\), часто появляется аддитивная часть. Если стоит \(x+y\) и добавка \(2xy\), полезно вычесть \(x^2\). Если есть \(x-y\), пробуйте \(x=y\) и \(x=0\). Если выражение симметрично по \(y\) и \(-y\), сравните две версии одного и того же равенства.

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

Метод первых подстановок применяют в начале почти каждой функциональной задачи. Он особенно эффективен, когда нужно найти \(f(0)\), доказать чётность, получить инъективность, свести уравнение к аддитивному или показать, что выражение принимает одно и то же значение в двух точках.

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

Если \(0\) входит в область, проверьте \(x=0\) и \(y=0\). Если есть средние \(\frac{x+y}{2}\), \(\frac{x-y}{2}\), попробуйте заменить \(y\) на \(-y\). Если речь о корнях, подставляйте именно корни. Если появляется итерация \(f(f(x))\), ищите инъективность или обратимость.

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

Нельзя подставлять значение, которое не принадлежит области. Нельзя угадать линейную функцию и остановиться. Нельзя забывать, что на \(\mathbb R\) аддитивная функция без регулярности не обязана быть \(cx\). В задачах с источниками опасно копировать форму: нужно сохранить метод, но создать новую тренировочную задачу.

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

1. Разрешены ли \(0\), \(1\), \(-x\)? 2. Что даёт \(x=0\)? 3. Что даёт \(y=0\)? 4. Есть ли смысл сравнить уравнение для \(y\) и \(-y\)? 5. Можно ли вычесть известный многочлен? 6. Проверена ли найденная функция в исходном уравнении?

Пример 1. Подстановка \(x=0\)

Задача. Найдите все \(f:\mathbb R\to\mathbb R\), если \(f(x+y)=f(x)+2y\).

Решение.

При \(x=0\) имеем \(f(y)=f(0)+2y\). Значит \(f(x)=2x+c\). Проверка прямая.

Пример 2. Подстановка \(y=0\)

Задача. Может ли существовать \(f:\mathbb R\to\mathbb R\), если \(f(x+y)=f(x)+f(y)+x\)?

Решение.

При \(y=0\) получаем \(f(x)=f(x)+f(0)+x\), что невозможно для всех \(x\). Решений нет.

Пример 3. Сдвиг к аддитивности

Задача. Пусть \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)-4\), \(f(1)=7\). Найдите \(f\).

Решение.

Пусть \(g(x)=f(x)-4\). Тогда \(g\) аддитивна и \(g(1)=3\). Значит \(g(q)=3q\), то есть \(f(q)=3q+4\).

Пример 4. Вычитание квадрата

Задача. Пусть \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)+2xy\), \(f(1)=1\). Найдите \(f\).

Решение.

Положим \(g(x)=f(x)-x^2\). Тогда \(g\) аддитивна и \(g(1)=0\), поэтому \(g\equiv0\). Ответ: \(f(q)=q^2\).

Пример 5. Сравнение \(y\) и \(-y\)

Задача. Если \(F(x)+F(y)=F(x)+F(-y)\) для всех \(x,y\), докажите, что \(F\) чётна.

Решение.

Вычитаем одинаковое \(F(x)\) и получаем \(F(y)=F(-y)\) для всех \(y\).

Пример 6. Итерация

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

Решение.

При \(y=0\): \(f(f(x))=f(0)+x\). При \(x=0\): \(f(f(0)+y)=f(y)\), откуда \(f(0)=0\). Тогда \(f(f(x))=x\). Подставляя \(x=f(t)\), получаем \(f(t+y)=t+f(y)\), значит \(f\) аддитивна и \(f(t)=t\) или \(f(t)=-t\). Проверка даёт оба решения.

Пример 7. Подстановка корней

Задача. Если квадратная функция принимает равные значения в двух различных точках, что можно сказать об этих точках?

Решение.

Они симметричны относительно абсциссы вершины параболы. Это часто используется после подстановки корней в другую квадратичную функцию.

Пример 8. Проверка ответа

Задача. Проверьте \(f(q)=q^3\) в уравнении \(f(x+y)=f(x)+f(y)+3xy(x+y)\).

Решение.

Используем тождество \((x+y)^3=x^3+y^3+3xy(x+y)\). Значит формула подходит.

Глава

Линейные функциональные уравнения

Модуль о доказательстве линейного и аффинного вида функции: аддитивность на рациональных, регулярность на действительных, сдвиги, постоянные функции и композиции.

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

Линейный ответ в функциональном уравнении нельзя просто угадать. Нужно доказать, что уравнение сводится к аддитивности, а затем понять, на какой области эта аддитивность действительно даёт \(f(x)=cx\). На \(\mathbb Q\) это происходит автоматически; на \(\mathbb R\) нужны дополнительные условия: монотонность, ограниченность, неотрицательность на луче или совместимость с умножением.

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

Если \(f(x+y)=f(x)+f(y)\) на \(\mathbb Q\), то \(f(q)=qf(1)\). Если \(f(x+y)=f(x)+f(y)+C\), полезен сдвиг \(g(x)=f(x)+C\). Если \(f(x+y)=f(x)+f(y)-f(0)\), то \(g(x)=f(x)-f(0)\) аддитивна. Если аддитивная функция на \(\mathbb R\) ограничена на интервале или монотонна, то она линейна.

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

Ищите линейный метод, когда в уравнении есть \(x+y\), повторяющиеся коэффициенты \(2x+3y\), сдвиги \(x+1\), или когда нужно доказать аффинный вид \(ax+b\). Если появляется \(f(f(x))\), сначала попробуйте найти все аффинные кандидаты, а затем доказать, что других нет.

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

Постоянная добавка обычно убирается сдвигом функции. Условие с рациональной областью часто позволяет сразу перейти от \(f(1)\) к \(f(q)\). Условие на \(\mathbb R\) без регулярности требует осторожности: ответ может содержать произвольную аддитивную функцию.

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

Главная ошибка - написать \(f(x)=ax+b\) без доказательства. Вторая ошибка - забыть про патологические аддитивные функции на \(\mathbb R\). Третья ошибка - не проверить аффинный ответ в исходном уравнении, особенно когда есть сдвиг или итерация.

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

1. Можно ли выделить \(f(0)\)? 2. Какой сдвиг делает функцию аддитивной? 3. Область \(\mathbb Q\) или \(\mathbb R\)? 4. Есть ли регулярность: монотонность, ограниченность, знак? 5. Нужно ли сначала доказать постоянность? 6. Проверен ли весь набор найденных функций?

Пример 1. Аддитивность на рациональных

Задача. Пусть \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)\), \(f(1)=6\). Найдите \(f\).

Решение.

Для целых \(n\), \(f(n)=6n\). Если \(q=m/n\), то \(n f(q)=f(m)=6m\), значит \(f(q)=6q\).

Пример 2. Аффинный сдвиг

Задача. \(f(x+y)=f(x)+f(y)-3\), \(f(1)=5\) на \(\mathbb Q\).

Решение.

Пусть \(g=f-3\). Тогда \(g\) аддитивна, \(g(1)=2\), значит \(f(q)=2q+3\).

Пример 3. Коэффициенты в аргументе

Задача. \(f(2x+3y)=2f(x)+3f(y)\), \(f(1)=4\) на \(\mathbb Q\).

Решение.

Сначала \(f(0)=0\). Для любых \(u,v\) берём \(x=u/2\), \(y=v/3\), получаем \(f(u+v)=f(u)+f(v)\). Значит \(f(q)=4q\).

Пример 4. Постоянная функция

Задача. \(f(x+y)=f(x)\) для всех \(x,y\). Найдите \(f\).

Решение.

Берём \(x=0\): \(f(y)=f(0)\). Значит функция постоянна.

Пример 5. Монотонная аддитивная функция

Задача. Аддитивная \(f:\mathbb R\to\mathbb R\) неубывает. Докажите \(f(x)=cx\).

Решение.

На рациональных \(f(q)=qf(1)\). Монотонность даёт непрерывность, поэтому переходом к рациональным приближениям получаем формулу для всех \(x\).

Пример 6. Ограниченность

Задача. Аддитивная функция ограничена на \([0,1]\). Докажите линейность.

Решение.

Ограниченность даёт непрерывность в нуле: малое \(h\) умножаем на большое \(n\), чтобы \(nh\in[0,1]\). Непрерывная аддитивная функция линейна.

Пример 7. Итерация аффинной функции

Задача. Найдите аффинные \(f(x)=ax+b\), если \(f(f(x))=4x+3\).

Решение.

\(a^2=4\), \(b(a+1)=3\). Получаем \(a=2,b=1\) или \(a=-2,b=-3\).

Пример 8. Проверка семейства

Задача. Проверьте \(f(x)=A(x)+2\), где \(A\) аддитивна, в уравнении \(f(x+y)=f(x)+f(y)-2\).

Решение.

Левая часть \(A(x+y)+2=A(x)+A(y)+2\), правая часть \(A(x)+2+A(y)+2-2\). Они равны.

Глава

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

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

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

Инъективность и сюръективность в функциональных уравнениях часто являются не условием, а инструментом. Инъективность позволяет сокращать внешний знак функции: из \(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)\) в любое расстояние от середины.

Глава

Уравнения типа Коши

Модуль о классических функциональных уравнениях типа Коши: аддитивность, мультипликативность, уравнение середин, квадратическая версия и различия между доменами \(\mathbb N\), \(\mathbb Z\), \(\mathbb Q\), \(\mathbb R\).

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

Уравнения типа Коши узнаются по тому, что значение функции на составленном аргументе связано со значениями на частях: \(x+y\), \(xy\), \(x+y\) и \(x-y\). Главный вопрос всегда один: на какой области мы работаем и какие дополнительные условия разрешают перейти от формального свойства к явному виду функции.

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

На \(\mathbb N\) и \(\mathbb Z\) аддитивность обычно раскрывается индукцией. На \(\mathbb Q\) из \(f(x+y)=f(x)+f(y)\) следует \(f(q)=qf(1)\). На \(\mathbb R\) одной аддитивности недостаточно: нужны непрерывность, монотонность, ограниченность на интервале или другое регуляризующее условие. Равенство \(f(x+y)+f(x-y)=2f(x)\) ведёт к аффинным функциям при регулярности, а \(f(x+y)+f(x-y)=2f(x)+2f(y)\) - к квадратичным.

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

Используйте этот метод, когда видите повторяющиеся выражения \(x+y\), \(x-y\), \(xy\), или когда после сдвига \(g(x)=f(x)-c\) уравнение может стать аддитивным. В задачах на \(\mathbb Q\) почти всегда стоит сначала найти \(f(0)\) и \(f(1)\). В задачах на \(\mathbb R\) ищите условие, которое запрещает патологические аддитивные функции.

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

Признаки: можно поставить \(0\), \(1\), \(-x\); функция от суммы распадается на сумму функций; есть симметричная пара \(x+y\), \(x-y\); лишняя постоянная убирается сдвигом; полиномиальная добавка убирается вычитанием \(x^2\) или \(x^3\).

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

Нельзя на \(\mathbb R\) автоматически писать \(f(x)=cx\) только из аддитивности. Нельзя забывать проверить нулевую функцию в задачах с мультипликативностью. Нельзя переносить выводы с \(\mathbb Q\) на \(\mathbb R\) без регулярности. И обязательно проверяйте, что сдвиг \(g=f-c\) выбран с правильным знаком.

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

1. Какая область: \(\mathbb N\), \(\mathbb Z\), \(\mathbb Q\), \(\mathbb R\)? 2. Что дают \(0\), \(1\), \(-x\)? 3. Нужно ли сдвинуть функцию? 4. Есть ли регулярность на \(\mathbb R\)? 5. Не появилась ли квадратичная или кубическая поправка? 6. Проверены ли особые решения: нулевая, постоянная, тождественная?

Пример 1. Аддитивность на \(\mathbb Q\)

Базовая техника: рациональные аргументы раскрываются через \(f(1)\).

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

Решение.

Из \(f(0)=f(0)+f(0)\) получаем \(f(0)=0\). Для натурального \(n\): \(f(n)=nf(1)\) по индукции. Также \(0=f(n+(-n))=f(n)+f(-n)\), значит \(f(-n)=-nf(1)\). Если \(q=\frac{m}{n}\), то \(n f(q)=f(nq)=f(m)=mf(1)\), поэтому \(f(q)=qf(1)\).

Комментарий. Это главный факт, который нельзя автоматически переносить на \(\mathbb R\) без регулярности.

Пример 2. Сдвиг к аддитивности

Лишняя константа часто убирается не догадкой, а правильным сдвигом.

Задача. Найдите все \(f:\mathbb Q\to\mathbb Q\), такие что \(f(x+y)=f(x)+f(y)-4\).

Решение.

Положим \(g(x)=f(x)-4\). Тогда \(g(x+y)=f(x+y)-4=f(x)+f(y)-8=g(x)+g(y)\). Значит, \(g(x)=ax\) на \(\mathbb Q\). Поэтому \(f(x)=ax+4\), где \(a\in\mathbb Q\). Проверка прямая.

Комментарий. Сначала выбираем сдвиг, потом решаем обычное уравнение Коши.

Пример 3. Мультипликативность вместе с аддитивностью

Два свойства резко ограничивают функцию.

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

Решение.

По аддитивности \(f(x)=cx\). Тогда из мультипликативности \(cxy=c^2xy\) для всех \(x,y\). Значит, \(c=0\) или \(c=1\). Ответ: \(f(x)=0\) и \(f(x)=x\). Обе функции подходят.

Комментарий. В мультипликативных задачах нулевую функцию нужно проверять отдельно.

Пример 4. Непрерывная аддитивность на \(\mathbb R\)

Регулярность превращает аддитивность в линейность.

Задача. Пусть \(f:\mathbb R\to\mathbb R\) аддитивна и непрерывна. Найдите \(f\), если \(f(\sqrt{2})=5\).

Решение.

Непрерывная аддитивная функция имеет вид \(f(x)=cx\). Поэтому \(c\sqrt{2}=5\), то есть \(c=\frac{5}{\sqrt{2}}\). Ответ: \(f(x)=\frac{5}{\sqrt{2}}x\).

Комментарий. В олимпиадном решении нужно явно назвать, где используется непрерывность.

Пример 5. Уравнение середин

Симметричная пара \(x+y\), \(x-y\) ведёт к Jensen-type рассуждению.

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

Решение.

Положим \(u=x+y\), \(v=x-y\). Тогда \(x=\frac{u+v}{2}\), и условие переписывается как \(f\left(\frac{u+v}{2}\right)=\frac{f(u)+f(v)}{2}\). Непрерывная функция, сохраняющая середины, аффинна: \(f(x)=ax+b\). Проверка показывает, что все такие функции подходят.

Комментарий. Это не квадратическое уравнение: справа нет \(2f(y)\).

Пример 6. Квадратическое уравнение Коши

Добавление \(2f(y)\) меняет тип ответа.

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

Решение.

При \(y=0\) получаем \(2f(x)=2f(x)+2f(0)\), значит \(f(0)=0\). Непрерывные решения квадратического уравнения Коши имеют вид \(f(x)=cx^2\). Из \(f(1)=3\) получаем \(c=3\). Ответ: \(f(x)=3x^2\). Проверка: \(3(x+y)^2+3(x-y)^2=6x^2+6y^2\).

Комментарий. Важно различать аффинный и квадратический случаи.

Пример 7. Полиномиальная поправка

Иногда нужно вычесть известную нелинейную часть, чтобы увидеть аддитивность.

Задача. Найдите все \(f:\mathbb Q\to\mathbb Q\), такие что \(f(x+y)=f(x)+f(y)+xy(x+y)\).

Решение.

Заметим, что \((x+y)^3-x^3-y^3=3xy(x+y)\). Положим \(g(x)=f(x)-\frac{x^3}{3}\). Тогда \(g(x+y)=g(x)+g(y)\). На \(\mathbb Q\) имеем \(g(x)=ax\). Поэтому \(f(x)=\frac{x^3}{3}+ax\), где \(a\in\mathbb Q\). Проверка следует из той же формулы для кубов.

Комментарий. Это уже олимпиадная версия метода Коши: сначала убрать поправку.

Пример 8. Смешанное условие

Функция может стать линейной из-за одного условия, а коэффициент определяется вторым.

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

Решение.

Из непрерывной аддитивности \(f(x)=cx\). Подставляем во второе условие: \(c^2xy=cxy+xy\) для всех \(x,y\). Значит, \(c^2=c+1\). Поэтому \(c=\frac{1+\sqrt{5}}{2}\) или \(c=\frac{1-\sqrt{5}}{2}\). Оба ответа подходят.

Комментарий. Второе условие не заменяет первое, а только фиксирует коэффициент.

Глава

Функциональные уравнения на целых

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

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

На целых числах функциональное уравнение часто превращается в рекурсию. Вместо непрерывности появляются другие инструменты: индукция, чётность, делимость, разбиение на классы по модулю и конечность области. Важно не переносить автоматически методы для \(\mathbb R\): на \(\mathbb Z\) можно шагать по одному или по нескольким остаточным классам.

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

Если \(f(m+n)=f(m)+f(n)\) на \(\mathbb Z\), то \(f(n)=cn\), где \(c=f(1)\). Рекурсия первого порядка задаёт значения по начальному значению. Рекурсия с шагом \(d\) обычно задаёт функцию отдельно на каждом классе по модулю \(d\). В конечном множестве инъективность и сюръективность равносильны.

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

Применяйте дискретный метод, если аргументы отличаются на \(1\), \(2\), \(3\), если есть \(m+n\), \(m-n\), если функция задана на остатках по модулю, или если в условии есть целочисленность, делимость, чётность. Часто полезно сначала найти \(f(0)\), \(f(1)\), а затем получить формулу для \(f(n+1)-f(n)\).

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

Признаки: уравнение можно читать как рекурсию; подстановка \(m=0\), \(n=0\), \(m=n\) даёт начальные значения; выражение меняется только при сохранении чётности; в конечном поле можно считать, что все элементы - кратные \(1\).

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

Нельзя считать, что рекурсия с шагом \(2\) связывает чётные и нечётные значения. Нельзя забывать проверять отрицательные целые. В задачах по модулю нужно вести все равенства по модулю, а не как обычные целые равенства. В конечной области важно пользоваться тем, что инъективность уже означает сюръективность.

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

1. Есть ли начальное значение? 2. Какой шаг рекурсии: \(1\), \(2\), \(3\)? 3. Нужно ли разделить чётные и нечётные? 4. Что происходит при отрицательных \(n\)? 5. Можно ли вычесть известную поправку: \(n^2\), \(\binom{n}{2}\)? 6. Если область конечна, можно ли заменить инъективность на биективность?

Пример 1. Рекурсия первого порядка

Самый простой дискретный случай: каждое следующее значение задаётся предыдущим.

Задача. Пусть \(f:\mathbb Z\to\mathbb Z\), \(f(0)=2\), \(f(n+1)=f(n)+5\). Найдите \(f(n)\).

Решение.

Для \(n>0\) по индукции \(f(n)=2+5n\). Для отрицательных чисел идём назад: \(f(n)=f(n+1)-5\), поэтому та же формула сохраняется. Ответ: \(f(n)=5n+2\).

Комментарий. На \(\mathbb Z\) всегда отдельно проверяйте движение назад.

Пример 2. Шаг два и чётность

Рекурсия с шагом \(2\) разбивает задачу на два класса.

Задача. Пусть \(f(n+2)=f(n)+4\), \(f(0)=1\), \(f(1)=3\). Найдите \(f(n)\).

Решение.

На чётных: \(f(2k)=1+4k=2(2k)+1\). На нечётных: \(f(2k+1)=3+4k=2(2k+1)+1\). Значит, \(f(n)=2n+1\) для всех целых \(n\).

Комментарий. Если начальные значения не согласованы, формула могла бы быть разной на чётных и нечётных.

Пример 3. Поправка \(mn\)

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

Задача. Найдите все \(f:\mathbb Z\to\mathbb Z\), такие что \(f(m+n)=f(m)+f(n)+2mn\).

Решение.

Положим \(g(n)=f(n)-n^2\). Тогда \(g(m+n)=g(m)+g(n)\). На \(\mathbb Z\) получаем \(g(n)=cn\), где \(c\in\mathbb Z\). Ответ: \(f(n)=n^2+cn\). Проверка прямая.

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

Пример 4. Поправка \(\binom{n}{2}\)

При добавке \(mn\) удобнее работает не \(n^2\), а биномиальная поправка.

Задача. Найдите все \(f:\mathbb Z\to\mathbb Z\), для которых \(f(m+n)=f(m)+f(n)+mn\).

Решение.

Используем \(\binom{m+n}{2}=\binom{m}{2}+\binom{n}{2}+mn\). Пусть \(g(n)=f(n)-\binom{n}{2}\). Тогда \(g(m+n)=g(m)+g(n)\), значит \(g(n)=cn\). Ответ: \(f(n)=\binom{n}{2}+cn\).

Комментарий. Такая поправка остаётся целой для всех целых \(n\).

Пример 5. Конечная область

На конечном множестве инъективность сразу даёт сюръективность.

Задача. Пусть \(p\) - простое, \(f:\mathbb Z/p\mathbb Z\to\mathbb Z/p\mathbb Z\), \(f(x+y)=f(x)+f(y)\). Докажите, что \(f(x)=xf(1)\).

Решение.

Каждый элемент равен \(x\cdot1\) в смысле сложения по модулю \(p\). Поэтому \(f(x)=f(1+\cdots+1)=xf(1)\). Все равенства понимаются по модулю \(p\).

Комментарий. Это конечная версия аддитивности на \(\mathbb Q\), но доказательство короче.

Пример 6. Чётность как запрет

Иногда достаточно смотреть на чётность соседних значений.

Задача. Докажите, что не существует \(f:\mathbb Z\to\mathbb Z\), такой что \(f(n+1)-f(n)=2n+1\) и все \(f(n)\) одной чётности.

Решение.

Разность \(f(n+1)-f(n)=2n+1\) всегда нечётна. Значит, соседние значения имеют разную чётность. Поэтому все значения не могут быть одной чётности.

Комментарий. Это короткая, но важная олимпиадная проверка.

Пример 7. Функциональное уравнение на \(\mathbb Z\)

Целочисленная версия уже знакомого метода с инъективностью.

Задача. Найдите все \(f:\mathbb Z\to\mathbb Z\), такие что \(f(n+f(m))=f(n)+m\).

Решение.

При \(n=0\): \(f(f(m))=f(0)+m\). Отсюда следует инъективность. При \(m=0\): \(f(n+f(0))=f(n)\), значит \(f(0)=0\). Тогда \(f(f(m))=m\). Подставим \(m=f(t)\): \(f(n+t)=f(n)+f(t)\). Следовательно, \(f(n)=cn\) на \(\mathbb Z\). Из \(f(f(n))=n\) получаем \(c^2=1\). Ответ: \(f(n)=n\) и \(f(n)=-n\).

Комментарий. Метод похож на вещественный, но линейность на \(\mathbb Z\) доказывается проще.

Пример 8. Остатки по простому модулю

Финитная версия может дать тот же ответ, что и рациональная.

Задача. Пусть \(p\) - нечётное простое, \(f:\mathbb Z/p\mathbb Z\to\mathbb Z/p\mathbb Z\), \(f(x+f(y))=f(x)+y\). Найдите \(f\).

Решение.

При \(x=0\): \(f(f(y))=f(0)+y\), значит \(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)\), значит \(f(x)=ax\). Из \(f(f(y))=y\) следует \(a^2=1\), то есть \(a=1\) или \(a=-1\). Ответ: \(f(x)=x\) и \(f(x)=-x\).

Комментарий. Здесь конечность заменяет доказательство сюръективности.

Глава

Полиномиальные функциональные уравнения

Модуль о функциональных уравнениях, где неизвестная функция является многочленом: сравнение степеней, старших коэффициентов, конечные разности и корневые аргументы.

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

Если неизвестная функция является многочленом, появляется мощный инструмент: сравнение степеней и старших коэффициентов. Равенство многочленов проверяется не по отдельным точкам, а как тождество. Поэтому можно сравнивать степень по \(x\), по \(y\), число корней и поведение при больших значениях.

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

Если два многочлена совпадают в бесконечно многих точках, они тождественно равны. Если \(P\) имеет степень \(d\), то \(P(P(x))\) обычно имеет степень \(d^2\), а \(P(x)^k\) - степень \(kd\). Разность \(P(x+1)-P(x)\) имеет степень на один меньше, если \(P\) непостоянен. Непостоянный многочлен не может быть периодическим.

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

Метод особенно полезен, когда в условии есть \(P(x+y)\), \(P(xy)\), \(P(P(x))\), \(P(x+1)-P(x)\), или когда одна и та же формула верна для всех действительных, рациональных или целых \(x\). В таких задачах сначала определяют возможную степень, затем старший коэффициент, и только потом находят младшие коэффициенты.

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

Признаки: композиция многочлена с самим собой; произведение \(P(x)P(y)\); равенство с \(P(x^2)\), \(P(x^3)\); конечная разность; утверждение о бесконечном числе корней. Если появляется корень \(r\ne0\) и равенство заставляет \(P(ry)=0\) для всех \(y\), значит многочлен должен быть нулевым.

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

Нельзя делить на \(P(x)\), пока не разобраны его нули. Нельзя забывать постоянные решения. Нельзя сравнивать только старшую степень и сразу объявлять ответ: после степени нужно проверить старший коэффициент и младшие коэффициенты. В задачах с целыми \(n\) важно помнить: если многочленное равенство верно для всех целых, оно верно как тождество.

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

1. Есть ли постоянные решения? 2. Какова степень левой и правой части? 3. Что даёт старший коэффициент? 4. Что дают \(x=0\), \(x=1\), \(y=0\)? 5. Есть ли корневой аргумент? 6. Нужно ли восстановить многочлен по конечной разности?

Пример 1. Аддитивный многочлен

Многочленная версия уравнения Коши не требует регулярности.

Задача. Найдите все многочлены \(P\in\mathbb R[x]\), такие что \(P(x+y)=P(x)+P(y)\).

Решение.

При \(y=0\): \(P(0)=0\). Пусть \(\deg P=d\). Если \(d\ge2\), то в \(P(x+y)\) есть смешанный член старшей степени, а в \(P(x)+P(y)\) смешанных членов нет. Значит, \(d\le1\). Поэтому \(P(x)=ax+b\), и из \(P(0)=0\) получаем \(b=0\). Ответ: \(P(x)=ax\).

Комментарий. Можно также сослаться на аддитивность на \(\mathbb Q\), но сравнение степеней быстрее.

Пример 2. Конечная разность

Разность \(P(x+1)-P(x)\) понижает степень на один.

Задача. Найдите все \(P\in\mathbb R[x]\), для которых \(P(x+1)-P(x)=2x+1\).

Решение.

Заметим, что \((x+1)^2-x^2=2x+1\). Значит, \(P(x)-x^2\) имеет нулевую конечную разность: \(Q(x+1)=Q(x)\). Непостоянный многочлен не может быть периодическим, поэтому \(Q\) постоянен. Ответ: \(P(x)=x^2+c\).

Комментарий. Формула разности часто угадывается по известной степени.

Пример 3. Композиция и степень

Композиция быстро запрещает многие уравнения.

Задача. Докажите, что не существует многочлена \(P\in\mathbb R[x]\), для которого \(P(P(x))=x^2+1\).

Решение.

Если \(P\) постоянен, левая часть постоянна, что невозможно. Если \(\deg P=d\ge1\), то \(\deg P(P(x))=d^2\). Правая часть имеет степень \(2\). Нужно \(d^2=2\), но целой степени \(d\) с таким свойством нет. Противоречие.

Комментарий. Сначала всегда проверяем постоянный случай.

Пример 4. Мультипликативный многочлен

Здесь нужны и степень, и корневой аргумент.

Задача. Найдите все \(P\in\mathbb R[x]\), такие что \(P(xy)=P(x)P(y)\).

Решение.

Постоянные решения: \(P=0\) и \(P=1\). Пусть \(P\) непостоянен. Тогда \(P(1)=1\). Если у \(P\) есть ненулевой корень \(r\), то \(P(ry)=P(r)P(y)=0\) для всех \(y\), значит \(P\equiv0\), противоречие. Поэтому единственный возможный корень - \(0\), и \(P(x)=ax^n\). Подстановка даёт \(a=a^2\), значит \(a=1\). Ответ: \(0\), \(1\), \(x^n\) для \(n\ge1\).

Комментарий. Корни нельзя игнорировать: они часто дают всю структуру.

Пример 5. Уравнение \(P(x)^2=P(x^2)\)

Похожее уравнение решается тем же корневым приёмом.

Задача. Найдите все \(P\in\mathbb R[x]\), такие что \(P(x)^2=P(x^2)\).

Решение.

Постоянные решения: \(0\) и \(1\). Если \(P\) непостоянен и \(r\ne0\) - его корень, то из \(P(r)^2=P(r^2)=0\), затем \(P(r^{2^k})=0\) для бесконечно многих значений, что невозможно для ненулевого многочлена. Значит, единственный корень - \(0\), и \(P(x)=ax^n\). Сравнение старших коэффициентов даёт \(a^2=a\), поэтому \(a=1\). Ответ: \(0\), \(1\), \(x^n\).

Комментарий. Здесь бесконечная цепочка корней заменяет деление.

Пример 6. Внутренний \(P(y)\)

Сравнение степени по \(y\) часто заставляет многочлен быть линейным.

Задача. Найдите все \(P\in\mathbb R[x]\), такие что \(P(x+P(y))=P(x)+y\).

Решение.

Пусть \(\deg P=d\). Если \(d\ge2\), то степень левой части по \(y\) равна \(d^2\), а правой - \(1\), невозможно. Значит, \(P(x)=ax+b\). Подстановка даёт \(a(x+ay+b)+b=ax+b+y\). Поэтому \(a^2=1\) и \(ab=0\). Так как \(a\ne0\), \(b=0\). Ответ: \(P(x)=x\) и \(P(x)=-x\).

Комментарий. Сначала степень, потом коэффициенты.

Пример 7. Равенство на целых

Если многочленное равенство верно для всех целых, оно верно тождественно.

Задача. Найдите все \(P\in\mathbb R[x]\), если \(P(n+1)-P(n)=n^2\) для всех целых \(n\).

Решение.

Многочлен \(P(x+1)-P(x)-x^2\) имеет бесконечно много корней, значит равен нулю тождественно. Так как \(\frac{x(x-1)(2x-1)}{6}\) имеет разность \(x^2\), все решения: \(P(x)=\frac{x(x-1)(2x-1)}{6}+c\).

Комментарий. Целые точки дают тождество, если их бесконечно много.

Пример 8. Условие на тройку с нулевой суммой

Финальный пример использует старшую однородную часть.

Задача. Пусть \(P\in\mathbb R[x]\) и \(P(x)+P(y)+P(-x-y)=0\) для всех \(x,y\). Найдите \(P\).

Решение.

Пусть старшая степень \(P\) равна \(d\), старший коэффициент \(a\). Старшая однородная часть равенства: \(a(x^d+y^d+(-x-y)^d)=0\). При \(y=x\) получаем \(a(2+(-2)^d)x^d=0\). Для \(d\ge2\) это не тождественно равно нулю; при чётном \(d\) коэффициент положителен, при нечётном \(d\ge3\) он равен \(2-2^d\ne0\). Значит, \(d\le1\). Подстановка \(P(x)=ax+b\) даёт \(3b=0\). Ответ: \(P(x)=ax\).

Комментарий. Здесь не нужно раскрывать весь многочлен.

Глава

Итерация

Модуль о повторном применении функции: \(f(f(x))\), неподвижные точки, циклы, инволюции, идемпотенты и цепочки итераций.

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

Итерация означает повторное применение функции: \(f^2(x)=f(f(x))\), \(f^3(x)=f(f(f(x)))\). В таких задачах важно следить не только за значением \(f(x)\), но и за всей цепочкой \(x, f(x), f^2(x), \ldots\). Часто решение строится через неподвижные точки, циклы и сравнение длины цикла с размером множества.

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

Если \(f^2(x)=x\), то \(f\) называется инволюцией. Если \(f^k(x)=x\), орбита точки разбивается на цикл, длина которого делит \(k\) в конечной перестановке. Если \(f\) строго возрастает и \(f^k(x)=x\) для всех \(x\), то \(f(x)=x\). Для аддитивных функций на \(\mathbb Q\) итерация превращается в степень коэффициента.

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

Итерационный метод нужен, когда в условии есть \(f(f(x))\), \(f^3(x)\), неподвижная точка \(f(a)=a\), цикл, или утверждение о повторном возвращении. Если функция задана формулой \(ax+b\), удобно явно вычислять \(f^2\), \(f^3\). Если множество конечно, думайте о разложении на циклы.

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

Признаки: выражения \(f(f(x))\), \(f^k(x)\); условие \(f(f(x))=x+c\); требование доказать наличие неподвижной точки; конечное множество и степень итерации; аддитивная функция с условием \(f^2(x)=cx\).

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

Не путайте \(f^2(x)\) с \((f(x))^2\). Не предполагайте, что инволюция обязательно тождественна: например, \(f(x)=-x\) тоже инволюция. В конечных задачах нельзя забывать циклы меньшей длины. В задачах на возрастание нужно сравнивать всю цепочку, а не только одну пару значений.

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

1. Что означает \(f^k\) в задаче? 2. Есть ли неподвижные точки? 3. Какие длины циклов возможны? 4. Можно ли записать \(f\) как \(ax+b\) или \(cx\)? 5. Что происходит при повторном применении условия? 6. Проверены ли все найденные циклы и особые случаи?

Пример 1. Неподвижная точка запрещена

Иногда итерация сразу исключает фиксированные точки.

Задача. Пусть \(f(f(x))=x+1\). Докажите, что у \(f\) нет неподвижных точек.

Решение.

Если бы \(f(a)=a\), то \(f(f(a))=f(a)=a\). Но по условию \(f(f(a))=a+1\). Получаем \(a=a+1\), противоречие.

Комментарий. Всегда проверяйте, что даёт условие на фиксированной точке.

Пример 2. Возрастающая инволюция

Монотонность может уничтожить все нетривиальные циклы.

Задача. Пусть \(f:\mathbb R\to\mathbb R\) строго возрастает и \(f(f(x))=x\). Докажите, что \(f(x)=x\).

Решение.

Предположим, что для некоторого \(a\) выполнено \(f(a)>a\). Тогда из возрастания \(f(f(a))>f(a)\), то есть \(a>f(a)\), противоречие. Аналогично, если \(f(a)

Комментарий. Сравнивается вся цепочка \(a, f(a), f^2(a)\).

Пример 3. Аффинная итерация

Для \(ax+b\) лучше вычислять итерации явно.

Задача. Найдите все \(f(x)=ax+b\), для которых \(f(f(x))=x+6\).

Решение.

Имеем \(f(f(x))=a(ax+b)+b=a^2x+b(a+1)\). Поэтому \(a^2=1\). Если \(a=1\), то \(2b=6\), \(b=3\). Если \(a=-1\), то \(b(a+1)=0\), но нужно \(6\), невозможно. Ответ: \(f(x)=x+3\).

Комментарий. Аффинные задачи часто сводятся к системе на \(a,b\).

Пример 4. Аддитивная итерация

На \(\mathbb Q\) аддитивность превращает итерацию в степень числа.

Задача. Найдите все аддитивные \(f:\mathbb Q\to\mathbb Q\), такие что \(f(f(x))=9x\).

Решение.

Аддитивность на \(\mathbb Q\) даёт \(f(x)=cx\), \(c\in\mathbb Q\). Тогда \(f(f(x))=c^2x\). Получаем \(c^2=9\), то есть \(c=3\) или \(c=-3\). Ответ: \(f(x)=3x\), \(f(x)=-3x\).

Комментарий. Это итерационная версия линейного Cauchy-факта.

Пример 5. Конечные циклы

В конечной области итерация описывается циклами.

Задача. На множестве из \(10\) элементов задана перестановка \(f\), причём \(f^3(x)=x\) для всех \(x\). Докажите, что если у неё нет неподвижных точек, то это невозможно.

Решение.

Циклы перестановки имеют длины, делящие \(3\), то есть \(1\) или \(3\). Если неподвижных точек нет, все циклы имеют длину \(3\). Тогда число элементов должно делиться на \(3\), но \(10\) не делится на \(3\). Противоречие.

Комментарий. Такие рассуждения часто встречаются в олимпиадной комбинаторике и алгебре.

Пример 6. Полиномиальная итерация

Композиция многочлена сама с собой резко ограничивает степень.

Задача. Найдите все \(P\in\mathbb R[x]\), такие что \(P(P(x))=x\).

Решение.

Если \(P\) постоянен, невозможно. Пусть \(\deg P=d\). Тогда \(d^2=1\), значит \(d=1\). Пусть \(P(x)=ax+b\). Получаем \(P(P(x))=a^2x+b(a+1)=x\). Поэтому \(a^2=1\), \(b(a+1)=0\). Ответ: \(P(x)=x\) или \(P(x)=-x+b\).

Комментарий. Это полиномиальная инволюция.

Пример 7. Идемпотентность

Условие \(f(f(x))=f(x)\) говорит не о всех точках, а об образе.

Задача. Пусть \(f(f(x))=f(x)\) для всех \(x\). Докажите, что каждая точка из образа \(f\) неподвижна.

Решение.

Если \(y\) лежит в образе, то \(y=f(x)\) для некоторого \(x\). Тогда \(f(y)=f(f(x))=f(x)=y\). Значит, всякий элемент образа является неподвижной точкой.

Комментарий. Это полезно в задачах, где функцию нельзя найти полностью.

Пример 8. Строго возрастающая конечная итерация

Одна идея работает для любой длины цикла.

Задача. Пусть \(f:\mathbb R\to\mathbb R\) строго возрастает и \(f^k(x)=x\) для всех \(x\), где \(k\ge2\). Докажите, что \(f(x)=x\).

Решение.

Если \(f(a)>a\), то по возрастанию получаем \(f^2(a)>f(a)>a\), затем \(f^3(a)>f^2(a)\), и так далее. Тогда \(f^k(a)>a\), противоречие с \(f^k(a)=a\). Случай \(f(a)

Комментарий. Это финальный шаблон для циклов при порядке.

Глава

Условия-неравенства в функциональных уравнениях

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

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

В функциональных уравнениях на \(\mathbb R\) неравенство часто играет роль регулярности. Аддитивная функция может быть очень «дикой», но монотонность, ограниченность на интервале, положительность на луче или порядок сразу заставляют её стать линейной. Поэтому неравенство нужно использовать не в конце, а как ключевой шаг решения.

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

Аддитивная функция, ограниченная сверху или снизу на интервале, линейна. Аддитивная монотонная функция линейна. Если аддитивная функция неотрицательна на \(x>0\), то она монотонна. Если аддитивная функция ограничена сверху или снизу на всей прямой, она равна нулю. Jensen-type уравнение плюс ограниченность или монотонность обычно даёт аффинность.

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

Метод нужен, когда к функциональному уравнению добавлены слова «возрастает», «ограничена», «положительна», «сохраняет порядок», или дана оценка вида \(|f(x)|\le C\), \(f(x)\le x^2\), \(0\le f(x)\le x\). В таких задачах ищите, как масштабировать аргумент: заменить \(x\) на \(qx\), \(nx\), \(x/n\).

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

Признаки: уравнение похоже на Cauchy, но область \(\mathbb R\); есть неравенство только на маленьком интервале; дана положительность на положительной полуоси; нужно исключить нелинейные аддитивные функции; оценка становится сильнее после деления на \(n\) или после замены \(x\) на \(qx\).

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

Нельзя просто написать \(f(x)=cx\) из аддитивности на \(\mathbb R\). Нельзя использовать ограниченность только в одной точке: нужна область с длиной. В задачах с неравенством важно проверять оба знака аргумента. И не забывайте: если неравенство верно для всех \(q>0\), можно устремлять \(q\) к \(0\) или бесконечности.

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

1. Есть ли Cauchy/Jensen-часть? 2. Какая регулярность дана: монотонность, ограниченность, знак? 3. Можно ли доказать непрерывность в нуле? 4. Что даёт масштабирование \(qx\)? 5. Нужно ли отдельно рассмотреть \(x>0\) и \(x<0\)? 6. Проверены ли крайние случаи: нулевая функция, отрицательный коэффициент?

Пример 1. Монотонная аддитивность

Монотонность закрывает Cauchy-уравнение на \(\mathbb R\).

Задача. Пусть \(f\) аддитивна, возрастает и \(f(1)=3\). Найдите \(f\).

Решение.

Возрастающая аддитивная функция линейна: \(f(x)=cx\). Из \(f(1)=3\) получаем \(c=3\). Ответ: \(f(x)=3x\).

Комментарий. В решении важно назвать, что именно даёт монотонность.

Пример 2. Ограниченность на интервале

Даже локальная ограниченность убирает патологические решения.

Задача. Пусть \(f\) аддитивна, \(|f(x)|\le 10\) при \(0\le x\le1\), и \(f(1)=2\). Найдите \(f\).

Решение.

Аддитивная функция, ограниченная на интервале, непрерывна. Следовательно, \(f(x)=cx\). Из \(f(1)=2\) получаем \(f(x)=2x\).

Комментарий. Не нужно знать значения вне интервала.

Пример 3. Положительность на луче

Знак на положительной полуоси даёт монотонность.

Задача. Пусть \(f\) аддитивна и \(f(x)\ge0\) для всех \(x>0\). Докажите, что \(f(x)=cx\), \(c\ge0\).

Решение.

Если \(x0\), значит \(f(y)-f(x)=f(y-x)\ge0\). Поэтому \(f\) неубывает. Монотонная аддитивная функция линейна: \(f(x)=cx\). Из условия при \(x>0\) следует \(c\ge0\).

Комментарий. Положительность превращается в порядок.

Пример 4. Глобальная нижняя граница

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

Задача. Пусть \(f\) аддитивна и \(f(x)>-1\) для всех \(x\). Докажите, что \(f\equiv0\).

Решение.

Если \(f(a)>0\), то для больших отрицательных \(n\) значение \(f(na)=nf(a)<-1\), противоречие. Если \(f(a)<0\), то для больших положительных \(n\) снова \(f(na)<-1\). Значит, \(f(a)=0\) для всех \(a\).

Комментарий. Глобальная оценка сильнее локальной.

Пример 5. Масштабирование оценки

Оценка квадратичным выражением может заставить аддитивную функцию исчезнуть.

Задача. Пусть \(f\) аддитивна и \(f(x)\le x^2\) для всех \(x\). Докажите, что \(f\equiv0\).

Решение.

Для любого \(q>0\) имеем \(f(qx)=qf(x)\le q^2x^2\). Делим на \(q\): \(f(x)\le qx^2\). Устремляя \(q\to0+\), получаем \(f(x)\le0\). Применив это к \(-x\), получаем \(-f(x)\le0\), то есть \(f(x)\ge0\). Значит, \(f(x)=0\).

Комментарий. Это один из самых полезных трюков модуля.

Пример 6. Jensen плюс ограниченность

Jensen-type равенство с регулярностью даёт аффинность.

Задача. Пусть \(f\) удовлетворяет \(f\left(\frac{x+y}{2}\right)=\frac{f(x)+f(y)}{2}\) и ограничена сверху на некотором интервале. Докажите, что \(f\) аффинна.

Решение.

Положим \(g(x)=f(x)-f(0)\). Тогда \(g\) удовлетворяет Jensen-уравнению и ограничена на интервале. Стандартный результат: такая функция непрерывна и Jensen-линейна, значит \(g(x)=cx\). Поэтому \(f(x)=cx+b\).

Комментарий. Для школьного курса это можно использовать как теоретический факт.

Пример 7. Аддитивность и мультипликативность с порядком

Монотонность сначала даёт линейность, затем второе условие фиксирует коэффициент.

Задача. Пусть \(f\) неубывает, аддитивна и \(f(xy)=f(x)f(y)\). Найдите \(f\).

Решение.

Неубывающая аддитивная функция линейна: \(f(x)=cx\), где \(c\ge0\). Тогда \(cxy=c^2xy\) для всех \(x,y\). Значит, \(c=0\) или \(c=1\). Ответ: \(f\equiv0\) и \(f(x)=x\).

Комментарий. Нулевая функция остаётся допустимой, потому что неубывает.

Пример 8. Неравенство с произведением

Финальный пример: один и тот же знак произведения даёт две противоположные оценки.

Задача. Пусть \(f\) аддитивна и \(f(x)f(y)\le xy\) для всех \(x,y\). Найдите \(f\).

Решение.

При \(y=x\) получаем \(f(x)^2\le x^2\), значит \(f\) ограничена на \([-1,1]\), следовательно, \(f(x)=cx\). Тогда условие становится \(c^2xy\le xy\) для всех \(x,y\). При \(xy>0\) получаем \(c^2\le1\), а при \(xy<0\) получаем \(c^2\ge1\). Значит, \(c^2=1\). Ответ: \(f(x)=x\), \(f(x)=-x\).

Комментарий. Важно рассмотреть оба знака \(xy\).

Глава

Продвинутые функциональные уравнения

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

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

В продвинутых функциональных уравнениях метод редко виден сразу. Часто нужно совместить два слоя: сначала привести уравнение к Cauchy/Jensen-типу, затем использовать второе условие, параметр, композицию или ограничение области. Важная привычка: не искать ответ сразу, а выделять структуру.

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

Аддитивность на \(\mathbb Q\) даёт \(f(x)=cx\). Непрерывная или монотонная аддитивность на \(\mathbb R\) тоже даёт линейность. Уравнение \(f(x+y)=f(x)+f(y)+a xy\) убирается заменой \(g(x)=f(x)-\frac{a}{2}x^2\). В системах одно уравнение часто задаёт вид функции, а второе только фиксирует коэффициент.

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

Применяйте смешанный метод, если есть одновременно сумма и произведение, композиция и аддитивность, параметр, несколько функций, или условие на \(\mathbb Q\) и \(\mathbb R\) с разными последствиями. Если видите \(xy\) рядом с \(x+y\), ищите квадратичную поправку.

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

Признаки: два функциональных уравнения в одной задаче; параметр \(a\); выражения \(x+f(y)\); условие \(f(f(x))\); смешение \(f(xy)\) и \(f(x)+f(y)\); требование найти все параметры, при которых решение существует.

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

Не решайте второе условие до того, как первое дало форму функции. Не забывайте нулевое решение в мультипликативных системах. Не переносите вывод с \(\mathbb Q\) на \(\mathbb R\) без регулярности. В параметрических задачах проверяйте не только функцию, но и значение параметра.

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

1. Какое условие даёт форму функции? 2. Какое условие фиксирует коэффициенты? 3. Нужен ли сдвиг или квадратичная поправка? 4. Область \(\mathbb Q\) или \(\mathbb R\)? 5. Есть ли регулярность? 6. Проверены ли все параметры и особые решения?

Пример 1. Параметрическая квадратичная поправка

Добавка \(a xy\) убирается вычитанием \(\frac a2 x^2\).

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

Решение.

Положим \(g(x)=f(x)-\frac a2 x^2\). Тогда \(g(x+y)=g(x)+g(y)\). По непрерывности \(g(x)=cx\). Значит, \(f(x)=\frac a2 x^2+cx\). Проверка прямая.

Комментарий. Параметр остаётся свободным, коэффициент \(c\) тоже.

Пример 2. Второе условие фиксирует коэффициент

Сначала получаем вид функции, потом используем дополнительное условие.

Задача. Пусть \(f(x+y)=f(x)+f(y)+2xy\), \(f\) непрерывна и \(f(1)=0\). Найдите \(f\).

Решение.

Из предыдущего примера \(f(x)=x^2+cx\). Условие \(f(1)=0\) даёт \(1+c=0\), значит \(c=-1\). Ответ: \(f(x)=x^2-x\).

Комментарий. Не стоит начинать с \(f(1)=0\): сначала нужна структура.

Пример 3. Аддитивность плюс квадрат

На \(\mathbb Q\) второе условие превращается в уравнение на коэффициент.

Задача. Найдите все аддитивные \(f:\mathbb Q\to\mathbb Q\), такие что \(f(x^2)=f(x)^2\).

Решение.

Аддитивность даёт \(f(x)=cx\). Тогда \(cx^2=c^2x^2\) для всех \(x\). Значит, \(c=0\) или \(c=1\). Ответ: \(f=0\) и \(f(x)=x\).

Комментарий. Нулевой ответ нельзя забывать.

Пример 4. Производное условие

Смешанное условие может занулить коэффициент.

Задача. Пусть \(f:\mathbb Q\to\mathbb Q\) аддитивна и \(f(xy)=xf(y)+yf(x)\). Найдите \(f\).

Решение.

По аддитивности \(f(x)=cx\). Тогда \(cxy=2cxy\) для всех \(x,y\), откуда \(c=0\). Ответ: \(f\equiv0\).

Комментарий. Это рациональная версия derivation-type условия.

Пример 5. Золотой коэффициент

Аддитивность даёт линейность, произведение задаёт квадратное уравнение.

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

Решение.

Непрерывная аддитивность даёт \(f(x)=cx\). Тогда \(c^2xy=cxy+xy\), значит \(c^2=c+1\). Ответ: \(f(x)=\frac{1+\sqrt{5}}{2}x\) или \(f(x)=\frac{1-\sqrt{5}}{2}x\).

Комментарий. Коэффициент может быть иррациональным, потому что область \(\mathbb R\).

Пример 6. Рациональная невозможность

Та же архитектура на \(\mathbb Q\) может не иметь решения.

Задача. Докажите, что нет аддитивной \(f:\mathbb Q\to\mathbb Q\), такой что \(f(f(x))=2x\).

Решение.

Пусть \(f(x)=cx\), \(c\in\mathbb Q\). Тогда \(f(f(x))=c^2x\), значит \(c^2=2\). Рационального \(c\) с таким свойством нет. Противоречие.

Комментарий. Домен меняет существование решения.

Пример 7. Уравнение с \(x+f(y)\)

Иногда первое уравнение само доказывает инъективность и аддитивность.

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

Решение.

Как в предыдущих модулях, из сравнения по \(y\) получаем инъективность, затем \(f(0)=0\), \(f(f(y))=2y\), и \(f(x+t)=f(x)+f(t)\). Возрастающая аддитивная функция линейна: \(f(x)=cx\). Тогда \(c^2=2\), а возрастание даёт \(c>0\). Ответ: \(f(x)=\sqrt{2}x\).

Комментарий. Здесь сочетаются инъективность, сюръективность и порядок.

Пример 8. Параметр плюс композиция

Композиция может заставить параметр исчезнуть.

Задача. Найдите все пары \((a,f)\), где \(f\) непрерывна, \(f(x+y)=f(x)+f(y)+a xy\), и \(f(f(x))=x\).

Решение.

Из первого условия \(f(x)=\frac a2x^2+cx\). Если \(a e0\), то \(f(f(x))\) имеет степень \(4\), что невозможно, так как равно \(x\). Значит, \(a=0\). Тогда \(f(x)=cx\), и \(c^2=1\). Ответ: \(a=0\), \(f(x)=x\) или \(f(x)=-x\).

Комментарий. Это типичная advanced-задача: параметр проверяется степенью.

Глава

Смешанные функциональные уравнения

Смешанный модуль без заранее указанного метода: Cauchy, Jensen, итерации, конечные множества, многочлены, неравенства и параметры.

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

В смешанных задачах метод не написан в заголовке. Нужно сначала определить тип препятствия: неизвестна инъективность, неясна регулярность, мешает параметр, есть конечные циклы, многочленное условие или неравенство. После распознавания задача обычно сводится к одному из уже изученных шаблонов.

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

Если есть \(x+f(y)\), проверьте инъективность и сюръективность. Если есть \(x+y\), ищите Cauchy/Jensen. Если есть \(xy\), проверьте мультипликативность или квадратичную поправку. Если дана монотонность или ограниченность, используйте её для линейности. Если функция многочлен, сравнивайте степени. Если множество конечно, думайте о циклах.

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

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

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

Слова «возрастает», «ограничена», «положительна» указывают на регулярность. Композиция \(f(f(x))\) указывает на итерацию или инъективность. Многочлен - на степень. Конечное множество - на циклы. Добавка \(xy\) - на квадратичную поправку.

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

Самая частая ошибка - начать длинные вычисления до выбора метода. Вторая - забыть особые решения: нулевая функция, постоянные многочлены, отрицательный коэффициент. Третья - не проверить область: на \(\mathbb Q\) и \(\mathbb R\) одинаковая формула может иметь разные ответы.

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

1. Какая область? 2. Есть ли регулярность? 3. Есть ли композиция? 4. Есть ли параметр или \(xy\)? 5. Можно ли доказать инъективность? 6. Если это многочлен, какая степень? 7. Проверены ли найденные функции?

Пример 1. Добавка \(xy\)

Задача выглядит как Cauchy, но ключ - квадратичная поправка.

Задача. Пусть \(f\) непрерывна, \(f(x+y)=f(x)+f(y)+4xy\), \(f(1)=3\). Найдите \(f\).

Решение.

Положим \(g(x)=f(x)-2x^2\). Тогда \(g(x+y)=g(x)+g(y)\), значит \(g(x)=cx\). Из \(f(1)=3\) получаем \(2+c=3\), \(c=1\). Ответ: \(f(x)=2x^2+x\).

Комментарий. Метод распознаётся по \(xy\).

Пример 2. Рациональная итерация

На \(\mathbb Q\) итерация аддитивной функции - это степень коэффициента.

Задача. Найдите аддитивные \(f:\mathbb Q\to\mathbb Q\), если \(f(f(x))=9x\).

Решение.

Пусть \(f(x)=cx\). Тогда \(c^2=9\). Ответ: \(f(x)=3x\) и \(f(x)=-3x\).

Комментарий. Домен сразу подсказывает линейность.

Пример 3. Полиномиальная разность

Если равенство верно для всех целых, оно становится тождеством.

Задача. Найдите \(P\in\mathbb R[x]\), если \(P(n+1)-P(n)=3n^2+3n+1\) для всех целых \(n\).

Решение.

Правая часть равна \((n+1)^3-n^3\). Поэтому \(P(x)-x^3\) имеет нулевую разность на всех целых, значит эта разность тождественно нулевая. Следовательно, \(P(x)=x^3+c\).

Комментарий. Бесконечно много целых точек достаточно для тождества.

Пример 4. Конечный цикл

В конечных множествах итерация означает разложение на циклы.

Задача. Перестановка \(14\) элементов удовлетворяет \(f^3(x)=x\). Докажите, что есть неподвижная точка.

Решение.

Циклы имеют длину \(1\) или \(3\). Если нет неподвижных точек, все циклы длины \(3\), тогда число элементов делится на \(3\). Но \(14\) не делится на \(3\). Значит, неподвижная точка есть.

Комментарий. Метод не функционально-аналитический, а комбинаторный.

Пример 5. Неравенство убивает функцию

Оценка может быть сильнее, чем кажется.

Задача. Пусть \(f\) аддитивна и \(f(x)\le x^2\) для всех \(x\). Докажите, что \(f\equiv0\).

Решение.

Для \(q>0\): \(qf(x)=f(qx)\le q^2x^2\). Делим на \(q\) и устремляем \(q\to0+\), получаем \(f(x)\le0\). Применяя к \(-x\), получаем \(f(x)\ge0\). Значит, \(f=0\).

Комментарий. Масштабирование - главный ход.

Пример 6. Многочлен-идемпотент

Композиция многочлена иногда решается через бесконечный образ.

Задача. Найдите \(P\in\mathbb R[x]\), если \(P(P(x))=P(x)\).

Решение.

Все постоянные многочлены подходят. Если \(P\) непостоянен, его образ бесконечен. Для каждого \(t=P(x)\) имеем \(P(t)=t\), значит \(P(T)-T\) имеет бесконечно много корней. Поэтому \(P(x)=x\).

Комментарий. Не сравнение степени, а образ.

Пример 7. Инъективность из \(x+f(y)\)

Сначала нужно получить право заменять и сокращать.

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

Решение.

Сравнение значений при одинаковом \(f(y)\) даёт инъективность. Далее \(f(0)=0\), \(f(f(y))=3y\), и при \(t=f(y)\) получаем \(f(x+t)=f(x)+f(t)\). Возрастающая аддитивная функция линейна: \(f(x)=cx\). Тогда \(c^2=3\), \(c>0\). Ответ: \(f(x)=\sqrt{3}x\).

Комментарий. Здесь смешаны три техники.

Пример 8. Параметр и композиция

Финальный пример: сначала общий вид, потом степень композиции.

Задача. Пусть \(f\) непрерывна, \(f(x+y)=f(x)+f(y)+a xy\), и \(f(f(x))=x+a\). Найдите \((a,f)\).

Решение.

Общий вид: \(f(x)=\frac a2x^2+cx\). Если \(a\ne0\), композиция имеет степень \(4\), невозможно. Значит, \(a=0\), \(f(x)=cx\), и \(c^2=1\). Ответ: \(a=0\), \(f(x)=x\) или \(f(x)=-x\).

Комментарий. Параметр тоже часть ответа.