Глава

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

Модуль вводит базовые приёмы функциональных уравнений: специальные подстановки, поиск f(0) и f(1), инъективность, сюръективность, линейные функции и Cauchy-уравнение на простых областях.
Войдите, чтобы сохранять решённые и закладки.

Теория

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

Функциональное уравнение — это уравнение, где неизвестна не переменная, а функция. В начале почти всегда надо подставить специальные значения: \(0\), \(1\), \(x\), \(-x\), \(x=y\), \(y=0\). Эти подстановки дают первые опорные значения и свойства функции.

Главная цель вводного модуля — научиться не угадывать функцию сразу, а добывать информацию шагами: найти \(f(0)\), \(f(1)\), проверить инъективность или сюръективность, затем перейти к линейной или аддитивной структуре.

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

Если \(f(x+y)=f(x)+f(y)\), то обычно сначала получают \(f(0)=0\). На \(\mathbb Z\) и \(\mathbb Q\) из аддитивности следует \(f(n)=nf(1)\) и \(f\left(\frac{p}{q}\right)=\frac{p}{q}f(1)\).

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

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

Подстановки нужны почти всегда. Инъективность полезна, когда из \(f(A)=f(B)\) можно получить \(A=B\). Сюръективность полезна, когда нужно заменить \(f(y)\) произвольным числом. Линейная проверка полезна в задачах, где ожидается \(f(x)=ax+b\), но её нужно подтвердить.

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

Если в уравнении есть \(x+y\), попробуйте \(y=0\) и \(x=0\). Если есть \(f(f(x))\), ищите инъективность или обратимость. Если есть \(x+f(y)\), попробуйте сначала зафиксировать \(y\), а затем заменить \(y\) так, чтобы \(f(y)\) стал удобным аргументом.

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

Нельзя без доказательства считать функцию линейной. Нельзя делить на \(f(x)\), пока не доказано, что это значение ненулевое. Нельзя использовать «для любого \(t\) существует \(y\) с \(f(y)=t\)», если сюръективность ещё не доказана.

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

1. Подставлены ли \(0\) и \(1\)? 2. Найдены ли \(f(0)\), \(f(1)\)? 3. Есть ли инъективность или сюръективность? 4. Можно ли перейти к \(g(x)=f(x)+c\) или \(g(x)=f(x)-x^2\)? 5. Проверены ли найденные функции в исходном уравнении?

Примеры

Пример 1. Найти \(f(0)\)

Первое действие — подставить самый простой аргумент.

Задача. Пусть \(f(x+y)=f(x)+f(y)\) для всех целых \(x,y\). Докажите, что \(f(0)=0\).

Решение.

Подставим \(x=0\), \(y=0\): \(f(0)=f(0)+f(0)\). Значит, \(f(0)=0\).

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

На \(\mathbb Z\) аддитивность полностью задаётся значением в единице.

Задача. Если \(f:\mathbb Z\to\mathbb Z\), \(f(m+n)=f(m)+f(n)\), \(f(1)=3\), найдите \(f(n)\).

Решение.

Для \(n>0\) получаем \(f(n)=nf(1)=3n\). Также \(0=f(0)=f(n+(-n))=f(n)+f(-n)\), значит \(f(-n)=-3n\). Ответ: \(f(n)=3n\) для всех \(n\in\mathbb Z\).

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

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

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

Решение.

Складываем равенства при \(n=0,1,\ldots,k-1\): \(f(k)=1+3+\cdots+(2k-1)=k^2\). Значит, \(f(n)=n^2\).

Пример 4. Проверка линейной функции

Линейную форму можно проверять, но нельзя просто объявлять без условий.

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

Решение.

Подставим \(ax+b\). Получаем \(a(x+y)+b=ax+b+ay+b+4\). Коэффициенты при \(x,y\) совпадают автоматически, а свободные члены дают \(b=2b+4\), то есть \(b=-4\). Ответ: \(f(x)=ax-4\), где \(a\) — любое вещественное число.

Пример 5. Инъективность

Инъективность позволяет снять \(f\) с обеих частей равенства.

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

Решение.

Из инъективности следует \(x+1=y+1\). Поэтому \(x=y\).

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

Сюръективность разрешает заменить значение функции произвольным числом.

Задача. Пусть \(f:\mathbb R\to\mathbb R\) сюръективна. Докажите, что найдётся \(t\), для которого \(f(t)=0\).

Решение.

По сюръективности каждое вещественное число является значением функции. В частности, число \(0\) тоже является значением: существует \(t\), такое что \(f(t)=0\).

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

На рациональных числах Cauchy-уравнение не требует регулярности.

Задача. Пусть \(f:\mathbb Q\to\mathbb Q\), \(f(x+y)=f(x)+f(y)\), \(f(1)=5\). Найдите \(f\left(\frac{7}{3}\right)\).

Решение.

Из \(3\cdot\frac{1}{3}=1\) получаем \(3f\left(\frac{1}{3}\right)=f(1)=5\), значит \(f\left(\frac{1}{3}\right)=\frac{5}{3}\). Тогда \(f\left(\frac{7}{3}\right)=7f\left(\frac{1}{3}\right)=\frac{35}{3}\).

Пример 8. Замена для квадратичной добавки

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

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

Решение.

Положим \(g(x)=f(x)-x^2\). Тогда \(g(x+y)=f(x+y)-(x+y)^2=f(x)-x^2+f(y)-y^2=g(x)+g(y)\). Кроме того, \(g(1)=0\). На \(\mathbb Q\) аддитивная функция с \(g(1)=0\) равна нулю. Значит, \(f(x)=x^2\).

Задачи

Задачи

#8.1
#8.1

Найти f(0)

Substitution 8 класс 9 класс ★☆☆☆☆

Функция \(f:\mathbb R\to\mathbb R\) удовлетворяет \(f(x)+f(-x)=2\) для всех \(x\). Найдите \(f(0)\).

Детали
Задача: ALG-B1-M08-P001
Сложность: Уровень 1 из 5
Tag: Substitution
Grade: 8 класс, 9 класс
#8.2
#8.2

Пять шагов рекурсии

F0 F1 8 класс 9 класс ★☆☆☆☆

Пусть \(f(x+1)=f(x)+3\) для всех вещественных \(x\), а \(f(0)=2\). Найдите \(f(5)\).

Детали
Задача: ALG-B1-M08-P002
Сложность: Уровень 1 из 5
Tag: F0 F1
Grade: 8 класс, 9 класс
#8.3
#8.3

Ноль у аддитивной функции

F0 F1 8 класс 9 класс ★☆☆☆☆

Пусть \(f(x+y)=f(x)+f(y)\) для всех целых \(x,y\). Докажите, что \(f(0)=0\).

Детали
Задача: ALG-B1-M08-P003
Сложность: Уровень 1 из 5
Tag: F0 F1
Grade: 8 класс, 9 класс
#8.4
#8.4

Значения в 0 и 1

Substitution 8 класс 9 класс ★☆☆☆☆

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

Детали
Задача: ALG-B1-M08-P004
Сложность: Уровень 1 из 5
Tag: Substitution
Grade: 8 класс, 9 класс
#8.5
#8.5

Линейная проверка

Linear Functions 8 класс 9 класс ★☆☆☆☆

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

Детали
Задача: ALG-B1-M08-P005
Сложность: Уровень 1 из 5
Tag: Linear Functions
Grade: 8 класс, 9 класс
#8.6
#8.6

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

Integer Domain 8 класс 9 класс ★★☆☆☆

Пусть \(f:\mathbb Z\to\mathbb Z\), \(f(m+n)=f(m)+f(n)\) и \(f(1)=4\). Найдите \(f(n)\) для всех \(n\in\mathbb Z\).

Детали
Задача: ALG-B1-M08-P006
Сложность: Уровень 2 из 5
Tag: Integer Domain
Grade: 8 класс, 9 класс
#8.7
#8.7

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

Rational Domain 8 класс 9 класс ★★☆☆☆

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

Детали
Задача: ALG-B1-M08-P007
Сложность: Уровень 2 из 5
Tag: Rational Domain
Grade: 8 класс, 9 класс
#8.8
#8.8

Квадраты из разностей

Integer Domain 8 класс 9 класс ★★☆☆☆

Пусть \(f(0)=0\) и \(f(n+1)=f(n)+2n+1\) для всех целых \(n\ge0\). Докажите, что \(f(n)=n^2\) для всех \(n\ge0\).

Детали
Задача: ALG-B1-M08-P008
Сложность: Уровень 2 из 5
Tag: Integer Domain
Grade: 8 класс, 9 класс
#8.9
#8.9

Линейные решения с добавкой

Linear Functions 8 класс 9 класс ★★☆☆☆

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

Детали
Задача: ALG-B1-M08-P009
Сложность: Уровень 2 из 5
Tag: Linear Functions
Grade: 8 класс, 9 класс
#8.10
#8.10

Нуль инъективной аддитивной функции

Injective 8 класс 9 класс ★★☆☆☆

Пусть \(f:\mathbb R\to\mathbb R\) аддитивна, то есть \(f(x+y)=f(x)+f(y)\), и инъективна. Докажите: если \(f(a)=0\), то \(a=0\).

Детали
Задача: ALG-B1-M08-P010
Сложность: Уровень 2 из 5
Tag: Injective
Grade: 8 класс, 9 класс
#8.11
#8.11

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

Substitution 8 класс 9 класс 10 класс ★★★☆☆

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

Детали
Задача: ALG-B1-M08-P011
Сложность: Уровень 3 из 5
Tag: Substitution
Grade: 8 класс, 9 класс, 10 класс
#8.12
#8.12

Квадратичная добавка

Integer Domain 8 класс 9 класс 10 класс ★★★☆☆

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

Детали
Задача: ALG-B1-M08-P012
Сложность: Уровень 3 из 5
Tag: Integer Domain
Grade: 8 класс, 9 класс, 10 класс
#8.13
#8.13

Треугольные числа

Integer Domain 8 класс 9 класс 10 класс ★★★☆☆

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

Детали
Задача: ALG-B1-M08-P013
Сложность: Уровень 3 из 5
Tag: Integer Domain
Grade: 8 класс, 9 класс, 10 класс
#8.14
#8.14

Две линейные связи

Substitution 8 класс 9 класс 10 класс ★★★☆☆

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

Детали
Задача: ALG-B1-M08-P014
Сложность: Уровень 3 из 5
Tag: Substitution
Grade: 8 класс, 9 класс, 10 класс
#8.15
#8.15

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

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

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

Детали
Задача: ALG-B1-M08-P015
Сложность: Уровень 3 из 5
Tag: Iteration
Grade: 9 класс, 10 класс
#8.16
#8.16

Рациональное значение

Rational Domain 8 класс 9 класс 10 класс ★★★☆☆

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

Детали
Задача: ALG-B1-M08-P016
Сложность: Уровень 3 из 5
Tag: Rational Domain
Grade: 8 класс, 9 класс, 10 класс
#8.17
#8.17

Монотонная аддитивная функция

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

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

Детали
Задача: ALG-B1-M08-P017
Сложность: Уровень 4 из 5
Tag: Monotonicity
Grade: 9 класс, 10 класс
#8.18
#8.18

Неотрицательность вместо монотонности

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

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

Детали
Задача: ALG-B1-M08-P018
Сложность: Уровень 4 из 5
Tag: Monotonicity
Grade: 9 класс, 10 класс
#8.19
#8.19

Аддитивность и квадрат

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

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

Детали
Задача: ALG-B1-M08-P019
Сложность: Уровень 4 из 5
Tag: Rational Domain
Grade: 9 класс, 10 класс
#8.20
#8.20

Квадратичное уравнение на целых

Integer Domain 9 класс 10 класс ★★★★☆

Функция \(f:\mathbb Z\to\mathbb Z\) удовлетворяет \(f(m+n)+f(m-n)=2f(m)+2f(n)\), \(f(0)=0\), \(f(1)=1\). Докажите, что \(f(n)=n^2\) для всех \(n\in\mathbb Z\).

Детали
Задача: ALG-B1-M08-P020
Сложность: Уровень 4 из 5
Tag: Integer Domain
Grade: 9 класс, 10 класс
#8.21
#8.21

Целые значения на интервале

Boundedness 9 класс 10 класс ★★★★☆

Пусть \(f:\mathbb R\to\mathbb R\) аддитивна и принимает целые значения на всём отрезке \([0,1]\). Докажите, что \(f(x)=0\) для всех \(x\).

Детали
Задача: ALG-B1-M08-P021
Сложность: Уровень 4 из 5
Tag: Boundedness
Grade: 9 класс, 10 класс
#8.22
#8.22

Уравнение с обратимостью

Monotonicity 9 класс 10 класс ★★★★★

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

Детали
Задача: ALG-B1-M08-P022
Сложность: Уровень 5 из 5
Tag: Monotonicity
Grade: 9 класс, 10 класс
#8.23
#8.23

Квадратичная Cauchy-замена

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

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

Детали
Задача: ALG-B1-M08-P023
Сложность: Уровень 5 из 5
Tag: Rational Domain
Grade: 9 класс, 10 класс
#8.24
#8.24

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

Monotonicity 9 класс 10 класс ★★★★★

Пусть \(f:\mathbb Z\to\mathbb Z\) сюръективна и \(f(n+1)\ge f(n)+1\) для всех целых \(n\). Докажите, что существует целое \(c\), такое что \(f(n)=n+c\) для всех \(n\).

Детали
Задача: ALG-B1-M08-P024
Сложность: Уровень 5 из 5
Tag: Monotonicity
Grade: 9 класс, 10 класс

Лестницы

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