Глава

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

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

Задачи

Задачи

#1.1
#1.1

Сдвиг аргумента

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

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

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

Сдвиг к аддитивной функции

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

Найдите все \(f:\mathbb Q\to\mathbb Q\), если \(f(x+y)=f(x)+f(y)-2\) для всех \(x,y\in\mathbb Q\).

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

Рекурсия как функция

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

Пусть \(f:\mathbb N^{*}\to\mathbb Z\), где \(\mathbb N^{*}=\{0,1,2,\ldots\}\), \(f(0)=1\), \(f(n+1)=f(n)+2n+3\). Найдите \(f(n)\).

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

Ноль в образе

F0 F1 10 класс 11 класс ★★★☆☆

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

Детали
Задача: ALG-B3-M01-P004
Сложность: Уровень 3 из 5
Tag: F0 F1
Grade: 10 класс, 11 класс
#1.5
#1.5

Аддитивность на рациональных

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

Пусть \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)\), \(f(3)=12\). Найдите \(f(q)\) для всех \(q\in\mathbb Q\).

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

Квадрат после вычитания

Rational Domain 10 класс 11 класс ★★★☆☆

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

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

Разностное уравнение

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

Пусть \(f:\mathbb N^{*}\to\mathbb Z\), \(f(0)=0\), \(f(n+1)-f(n)=3n+1\). Найдите \(f(n)\).

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

Все аддитивные сдвиги

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

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

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

Сдвиг с заданным значением

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

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

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

Сдвиг на натуральных

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

Найдите все строго возрастающие \(f:\mathbb N\to\mathbb N\), если \(f(f(n))=n+2\) для всех \(n\in\mathbb N\).

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

Квадратная добавка с нормировкой

Rational Domain 10 класс 11 класс ★★★★☆

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

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

Умножение аргумента

Rational Domain 10 класс 11 класс ★★★★☆

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

Детали
Задача: ALG-B3-M01-P012
Сложность: Уровень 4 из 5
Tag: Rational Domain
Grade: 10 класс, 11 класс
#1.13
#1.13

Что можно доказать без регулярности

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

Пусть \(f:\mathbb R\to\mathbb R\) аддитивна: \(f(x+y)=f(x)+f(y)\), и \(f(1)=0\). Докажите, что \(f(q)=0\) для всех \(q\in\mathbb Q\). Объясните, почему из этого ещё не следует \(f\equiv0\) на \(\mathbb R\).

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

Ещё одна квадратичная добавка

Rational Domain 10 класс 11 класс ★★★★★

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

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

Инъективность из уравнения

Injective 10 класс 11 класс ★★★★★

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

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

Сюръективная лестница

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

Найдите все сюръективные \(f:\mathbb N\to\mathbb N\), для которых \(f(n+1)\ge f(n)+1\) при всех \(n\in\mathbb N\).

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

Аддитивность и ограниченность

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

Пусть \(f:\mathbb R\to\mathbb R\) аддитивна и ограничена на отрезке \([0,1]\). Докажите, что существует \(c\in\mathbb R\), такое что \(f(x)=cx\) для всех \(x\in\mathbb R\).

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

Квадраты заставляют линейность

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

Пусть \(f:\mathbb R\to\mathbb R\) аддитивна и \(f(x^2)=x f(x)\) для всех \(x\in\mathbb R\). Найдите все такие функции.

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

Кубическая добавка

Rational Domain 10 класс 11 класс ★★★★★

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

Детали
Задача: ALG-B3-M01-P019
Сложность: Уровень 5 из 5
Tag: Rational Domain
Grade: 10 класс, 11 класс
#1.20
#1.20

Почему проверка обязательна

Domain 10 класс 11 класс ★★★★★

Для \(f:\mathbb R\to\mathbb R\) рассматривается уравнение \(f(x+y)=f(x)+f(y)+xy\). Докажите, что если \(f(x)=\frac{x^2}{2}+A(x)\), где \(A\) аддитивна, то \(f\) является решением. Объясните, почему на \(\mathbb R\) это не сводится только к многочленам.

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

Лестницы

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