Глава

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

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

Теория

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

Линейный ответ в функциональном уравнении нельзя просто угадать. Нужно доказать, что уравнение сводится к аддитивности, а затем понять, на какой области эта аддитивность действительно даёт \(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\). Они равны.

Задачи

Задачи

#3.1
#3.1

Рациональная аддитивность

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

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

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

Сдвиг на константу

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

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

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

Постоянство

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

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

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

Коэффициенты аргумента

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

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

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

Аффинное уравнение

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

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

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

Сдвиг на единицу

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

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

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

Серединное равенство

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

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

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

Итерация аффинной функции

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

Найдите все аффинные функции \(f(x)=ax+b\), для которых \(f(f(x))=4x+3\) при всех \(x\).

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

Совместимые сдвиги

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

Найдите все \(f:\mathbb Q\to\mathbb Q\), для которых \(f(x+y)=f(x)+f(y)-f(0)\), \(f(x+1)=f(x)+2\) и \(f(2)=7\).

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

Монотонная аддитивность

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

Пусть \(f:\mathbb R\to\mathbb R\) аддитивна и неубывает. Докажите, что \(f(x)=cx\) для некоторого \(c\).

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

Ограниченность на интервале

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

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

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

Неотрицательность на луче

Positivity 10 класс 11 класс ★★★★★

Пусть \(f:\mathbb R\to\mathbb R\) аддитивна и \(f(x)\ge0\) при всех \(x\ge0\). Докажите, что \(f(x)=cx\) и \(c\ge0\).

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

Аддитивность и умножение

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

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

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

Полевая совместимость

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

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

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

Композиция с двумя сдвигами

Affine 10 класс 11 класс ★★★★★

Найдите все аффинные \(f(x)=ax+b\), если \(f(f(x)+1)=9x+5\) для всех \(x\).

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

Аффинность из двух правил

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

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

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

Аффинная функция с нижней оценкой

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

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

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

Итерация без решений

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

Докажите, что не существует аффинной функции \(f(x)=ax+b\), для которой \(f(f(x))=x+1\) и \(f(0)=0\).

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

Аддитивная инволюция

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

Пусть \(f:\mathbb R\to\mathbb R\) аддитивна, \(f(f(x))=x\), и \(f\) неубывает. Найдите \(f\).

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

Семейство или единственный ответ

Affine 10 класс 11 класс ★★★★★

Пусть \(f:\mathbb R\to\mathbb R\), \(f(x+y)=f(x)+f(y)-2\). Опишите все решения. Затем добавьте условие, что \(f\) неубывает, и найдите все решения при дополнительном условии \(f(1)=5\).

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

Лестницы

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