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

В теме Функциональные уравнения: углубление · Учебная карта
В маршруте Функциональные уравнения с условиями · 10 тем
Главная мысль
Если f отображает множество X в себя и f(f(x))=x для каждого x, она взаимно однозначна и обратна самой себе. Возможны как неподвижные точки, так и пары, которые функция меняет местами.
Двойное применение отменяет действие
Рассмотрим f(x)=5−x на действительной прямой. После первого применения точка переходит в отражённое значение относительно 2,5, после второго возвращается: 5−(5−x)=x. Это не тождественная функция, хотя её квадрат по композиции тождественен. В записи f(f(x)) скобки обозначают подстановку, а не обычное умножение чисел f(x).
Функция обязана возвращать значения в ту же область, иначе второе применение может оказаться не определено. Например, f(x)=1/x является инволюцией на положительной полуоси, а на всей R такая формула не задана из-за нуля. Область самосоответствия — часть условия, а не техническая деталь, которую разрешено забыть после красивого сокращения.
Пример
На X={1,2,3,4} можно задать f(1)=3,f(3)=1,f(2)=4,f(4)=2. Каждая точка возвращается после двух применений.
Все значения использованы ровно по одному разу. На конечном множестве стрелки такой функции образуют неподвижные точки и двусторонние пары, но не циклы длины три.
Доказываем инъективность и сюръективность
Если f(a)=f(b), применим f к обеим сторонам. Получится a=b, следовательно, разные аргументы не могут иметь один образ. Это инъективность. Для любой точки y возьмём аргумент f(y): его образ равен f(f(y))=y. Значит, каждая точка достижима, и функция сюръективна. Вместе эти два свойства дают взаимную однозначность.
Оба доказательства используют условие для всех точек области. Одно числовое совпадение f(f(a))=a не гарантирует обратимости всей функции. Аналогично обратимость произвольной функции не означает f=f⁻¹: обычно обратное действие задаётся другой формулой. Здесь равенство обратной и исходной является специальным следствием двойного применения.
Дополнительная монотонность сужает класс
Если инволюция на R строго возрастает, она обязана быть тождественной. При предположении f(x)>x повторное применение возрастающей функции дало бы x=f(f(x))>f(x),противоречие. Случай f(x)<x опровергается так же. Поэтому остаётся f(x)=x для каждого аргумента. Само условие инволюции такого вывода без монотонности не даёт.
Убывающая инволюция может быть нетождественной, как отражение 5−x. Не следует из этого объявлять любую убывающую функцию инволюцией: например, 5−2x после повторной подстановки даёт 4x−5,а не x. В конце всегда требуется непосредственная композиционная проверка, сохраняющая область и порядок подстановки.
От чтения к действию
А теперь — вы
Частые вопросы
Можно ли иметь неподвижную точку?
Да. У функции 5−x она равна 2,5. У тождественной функции неподвижны все точки; условие двойного применения это допускает.
Почему исключён цикл длины три?
После двух шагов точка в таком цикле ещё не вернулась бы к исходной. Это нарушает равенство f(f(x))=x.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как одинаковый образ двух аргументов раскрывает условие функции
Когда равные значения неизвестной функции разрешают сократить её знак, как сначала доказать инъективность из функционального равенства и почему произвольная функция не сокращается.
Открыть темуЧто рекурсия значений говорит о функции только на одной орбите
Что двойная итерация f(f(x))=x+1 говорит о последовательных значениях, почему орбита одной точки не описывает всю прямую и как проверить явный нелинейный контрпример.
Открыть тему