E6c Периодичность функций

Идея метода: если функция $f(x)$ периодична с периодом $T$ (то есть $f(x+T) = f(x)$ для всех $x$), то знание её значений на одном периоде — полная информация о функции. Метод состоит в том, чтобы обнаружить периодичность из функционального уравнения или условия и использовать её для вычисления значений, нахождения функции или доказательства.

Главная мощь метода: если из условия можно вывести два соотношения $f(x + a) = g(f(x))$ и $f(x + b) = h(f(x))$, то комбинируя их, мы часто получаем $f(x + (a+b)) = f(x)$ — периодичность.

Аналогия из жизни: расписание электричек повторяется каждые сутки — знаешь расписание одного дня, знаешь всё. Периодичность функции — то же самое: знаешь «один период», знаешь всё.

Особо важная ситуация на олимпиадах: из функционального уравнения типа $f(x+a) = f(x+b) \cdot c$ или $f(x+a) = 1 - f(x)$ выводится периодичность с периодом $2a$ или $2(a-b)$.

• Определение периода: $T > 0$ является периодом $f$, если $f(x+T) = f(x)$ для всех $x \in D(f)$, и при этом область определения тоже инвариантна: $x \in D(f) \Rightarrow x+T \in D(f)$. Когда использовать: при проверке периодичности и поиске периода.

• Следствие о наименьшем периоде: если $T_1$ и $T_2$ — периоды функции, то $T_1 + T_2$, $|T_1 - T_2|$ и $n T_1$ (при $n \in \mathbb{Z}$) тоже периоды. Наименьший положительный период делит любой другой. Когда использовать: для нахождения наименьшего периода через НОД.

• Лемма: $f(x+a) = -f(x) \Rightarrow$ период $2a$. Из $f(x+a) = -f(x)$ следует $f(x+2a) = -f(x+a) = f(x)$, т.е. $T = 2a$. Условие: $f$ не тождественный ноль. Когда использовать: задача о «знакочередующихся» функциях.

• Лемма: $f(x+a) = 1 - f(x) \Rightarrow$ период $2a$. Аналогично: $f(x+2a) = 1 - f(x+a) = 1-(1-f(x)) = f(x)$. Когда использовать: функциональные уравнения с такой структурой.

• Линейная функция и периодичность: единственная функция, одновременно линейная ($f(x) = kx+b$) и периодическая с периодом $T \neq 0$ — константная ($k=0$$). *$Когда использовать:* если из условий следует и линейность, и периодичность — $f$ константа.

• Двойная подстановка: подставить в уравнение $x$, затем $x+a$ и сравнить. Часто даёт $f(x+2a) = f(x)$.

• Вывод периода из двух сдвигов: если есть $f(x+a) = \varphi(f(x))$ и $f(x+b) = \psi(f(x))$, применяем оба сдвига последовательно и ищем, при каком суммарном сдвиге функция возвращается к исходному значению.

• Применение к конкретным точкам: зная период $T$, сводим вычисление $f(N)$ к $f(N \mod T)$ — это особенно полезно для последовательностей.

• Проверка нетривиальности: убедиться, что найденный «период» не является артефактом (константная функция имеет любой период). Для нахождения наименьшего периода нужны дополнительные аргументы.

• Граф зависимостей: если $f(x_1) = f(x_2) = \ldots$ из-за периодичности — нарисуйте «цепочку» значений и ищите цикл.

• Сведение к тригонометрическим функциям: если из уравнений следует $f(x+T) = f(x)$ и дополнительные условия — иногда $f(x) = A\sin(2\pi x/T + \varphi)$.

Поверхностные признаки (что буквально написано):
- В условии дано $f(x + a) = \ldots f(x) \ldots$ — уравнение со сдвигом аргумента.
- Слова «периодическая функция», «наименьший период».
- Задача просит найти $f(2023)$ или $f(1000)$ — большое конкретное значение, которое удобно снизить через период.

Структурные признаки (форма выражения, объекты):
- Функциональное уравнение «связывает» $f(x)$ и $f(x+a)$ и/или $f(x+b)$.
- Последовательность, заданная рекуррентно: $a_{n+1} = g(a_n)$ — это та же периодичность.
- Задача о последовательности «найдите $a_{100}$», где $a_n$ определяется рекурсивно.

Цель задачи (что от тебя хотят):
- Найти наименьший период функции.
- Вычислить конкретное значение функции в большой точке.
- Доказать, что функция постоянна (из периодичности + монотонности или ограниченности).

Задача 1. Нахождение функции из уравнения со сдвигом

Условие: Функция $f: \mathbb{R} \to \mathbb{R}$ удовлетворяет уравнению $f(x+1) = 1 - f(x)$ для всех $x \in \mathbb{R}$. Найдите $f(2023)$, если $f(0) = 0{,}3$.

Источник: тренировочная

Как думать (рассуждение ученика$):
1. $Что вижу?* $f(x+1) = 1 - f(x)$ — сдвиг на 1 меняет $f$ по формуле. Триггер: уравнение связывает $f(x)$ и $f(x+1)$.$2. *$Метод: проверяю периодичность через двойную подстановку. $f(x+2) = 1 - f(x+1) = 1 - (1 - f(x)) = f(x)$. Период $T = 2$!$3. *$Применяю:* $f(2023) = f(2023 \mod 2) = f(1)$. А $f(1) = 1 - f(0) = 1 - 0{,}3 = 0{,}7$.

Решение:

Из уравнения $f(x+1) = 1 - f(x)$ применяем сдвиг ещё раз:$$f(x+2) = 1 - f(x+1) = 1 - (1 - f(x)) = f(x).$$ Значит, $f$ периодична с периодом $T = 2$.

Поскольку $2023 = 2 \cdot 1011 + 1$, имеем $f(2023) = f(1)$.

$f(1) = 1 - f(0) = 1 - 0{,}3 = 0{,}7$.

Ответ: $f(2023) = 0{,}7$.

Что главное: двойная подстановка сразу выявила период 2 — дальше всё тривиально.

Задача 2. Функция, удовлетворяющая двум уравнениям

Условие: Функция $f: \mathbb{R} \to \mathbb{R}$ удовлетворяет соотношениям $f(x+3) = f(x) + f(3)$ и $f(x+5) = f(x) + f(5)$ для всех $x$. Докажите, что $f$ линейна: $f(x) = f(1) \cdot x$ для всех целых $x$.

Источник: тренировочная (уровень Физтех)

Как думать (рассуждение ученика$):
1. $Что вижу? Два функциональных уравнения со сдвигами на 3 и 5. НОД(3,5)=1 — это намекает, что любой целый сдвиг можно получить комбинацией.$2. *$Первый ход: из первого уравнения $f(x+3) - f(x) = f(3) = \text{const}$. Значит $f$ растёт на $f(3)$ при каждом шаге 3. Аналогично с $5.
3. $Ключевая идея:* из этих двух соотношений выводим $f(x+1) = f(x) + f(1)$ — линейность на целых числах.

Решение:

Обозначим $a = f(3)$, $b = f(5)$. Тогда:$f(x+3) = f(x) + a$ и $f(x+5) = f(x) + b$.

Полагая $x = 0$: $f(3) = a$, $f(5) = b$, $f(6) = f(3+3) = 2a$, $f(10) = 2b$, $f(15) = 3b = 5a$, откуда $b = \frac{5a}{3}$.

Также $f(2) = f(5) - f(3) = b - a = \frac{5a}{3} - a = \frac{2a}{3}$, и $f(1) = f(3) - f(2) = a - \frac{2a}{3} = \frac{a}{3}$.

Проверка: $f(n) = n \cdot f(1)$ для натуральных $n$ следует по индукции из $f(x+3) = f(x) + 3f(1)$.

Ответ: $f(n) = n \cdot f(1)$ для всех $n \in \mathbb{Z}$.

Что главное: периодичность проявилась как «линейный рост» — НОД сдвигов определяет «шаг» линейности.

• Ошибка: путают «период функции» и «период последовательности». Для последовательностей $a_{n+T} = a_n$ — та же идея, но надо проверять, что период натуральный. Как избежать: применяйте ту же технику (двойная подстановка), только с целыми аргументами.

• Ошибка: считают, что если $f(x+T) = f(x)$ для одного $x$, то для всех. Это нужно проверять для всех $x$ из области определения. Как избежать: выводите соотношение алгебрически, не подставляйте конкретное число.

• Ошибка: находят «период» 0. Если из уравнений следует $f(x+0) = f(x)$ — это тавтология, не период. Период по определению $T > 0$. Как избежать: после нахождения $T$ проверяйте $T > 0$.

• Ошибка: неправильно вычисляют остаток. $f(2023) = f(2023 \mod T)$ — но остаток должен быть из правильного «окна» периода (например, $[0, T)$ или $[1, T]$$). *$Как избежать:* явно вычисляйте $2023 = q \cdot T + r$, где $0 \leq r < T$.

• Ошибка: не проверяют, что $T$ — наименьший период. Найденный $T$ может не быть наименьшим. Как избежать: чтобы доказать наименьшесть, нужны дополнительные аргументы (например, что $T/2$ не подходит).