Алгебра · объяснение и практика

Что рекурсия значений говорит о функции только на одной орбите

Что двойная итерация f(f(x))=x+1 говорит о последовательных значениях, почему орбита одной точки не описывает всю прямую и как проверить явный нелинейный контрпример.

Неизвестное x показывает найденное значение — пять.

В теме Функциональные уравнения: углубление · Учебная карта

В маршруте Функциональные уравнения с условиями · 10 тем

Главная мысль

Из f(f(x))=x+1 следуют f(x+1)=f(x)+1 и f^(2n)(x)=x+n. Эти формулы задают орбиты итерации, но знание одной орбиты само по себе не доказывает линейность функции.

Считаем применения, а не обычные степени

Обозначение f^(n)(x) здесь означает n последовательных применений функции. Оно не является числовой степенью f(x)^n. Из условия двойного применения получаем два представления тройной композиции: f(f(f(x)))=f(x+1) и f(f(f(x)))=f(x)+1. Поэтому функция согласуется со сдвигом на единицу без предположения о её явной формуле.

Повторяя двойной шаг, получаем f^(2n)(x)=x+n для натурального n. Нечётный шаг даёт f^(2n+1)(x)=f(x)+n. Начальное значение f(x) определяет всю орбиту этой точки, но орбита состоит из двух сдвинутых решёток, а не обязательно из всех действительных аргументов. Переносить формулу с неё на произвольную точку без дополнительного рассуждения нельзя.

Пример

Если f(0)=1/2,итерации нуля идут 0,1/2,1,3/2,2. Функция f(x)=x+1/2 действительно создаёт такую орбиту.

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

Строим конкретную нелинейную альтернативу

Запишем x=n+t,где n целое и 0≤t<1. При 0≤t<1/2 зададим F(x)=n+1/2+2t². При 1/2≤t<1 зададим F(x)=n+1+√((t−1/2)/2). Эти две ветви согласованы на переходах и продолжены одним правилом по целым сдвигам. В первой половине дробная часть переходит во вторую, во второй — обратно с увеличением целой части.

Если t<1/2,повторное применение извлекает корень из t² и даёт n+1+t. Если t≥1/2,квадрат корня возвращает t−1/2 и получается тот же результат. Значит, F(F(x))=x+1. При этом F(1/4)=5/8,а линейный пример дал бы 3/4. Они различаются вне общей орбиты нуля, что прямо опровергает необоснованный вывод о единственной прямой.

Границы вывода по орбите

Условие двойного шага запрещает конечный цикл: после 2n применений точка увеличивается на n и не возвращается к себе. Но отсутствие циклов ещё не выбирает значения функции между уже известными точками. Даже непрерывность явной альтернативы не восстанавливает линейность. Для полной классификации нужны дополнительные условия или отдельное исследование всех допустимых построений.

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

От чтения к действию

А теперь — вы

Если f(f(x))=x+2 для всех действительных x,чему равно шестикратное применение f к x?

Частые вопросы

Почему можно по-разному сгруппировать три применения?

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

Означает ли f²=x+1,что f=x+1/2?

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

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться