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

В теме Функциональные уравнения: углубление · Учебная карта
В маршруте Функциональные уравнения с условиями · 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²=x+1,что f=x+1/2?
Нет. Линейная функция подходит, но приведённая кусочная конструкция показывает другую возможность с тем же двойным действием.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Почему равенство f(f(x))=x гарантирует обратимость
Почему двойное применение функции, возвращающее аргумент, обеспечивает обратимость, но не означает тождественность, и как проверить такое условие на конечном множестве.
Открыть темуКак линейный тренд отделяется от периодической части
Как отделить линейный тренд от периодической части при f(x+T)=f(x)+c, почему сама функция может не быть периодической и что определяет одно начальное значение.
Открыть тему