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

Почему равенство f(f(x))=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. В конце всегда требуется непосредственная композиционная проверка, сохраняющая область и порядок подстановки.

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

А теперь — вы

Инволюция f: R→R удовлетворяет f(7)=−2. Чему обязательно равно f(−2)?

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

Можно ли иметь неподвижную точку?

Да. У функции 5−x она равна 2,5. У тождественной функции неподвижны все точки; условие двойного применения это допускает.

Почему исключён цикл длины три?

После двух шагов точка в таком цикле ещё не вернулась бы к исходной. Это нарушает равенство f(f(x))=x.

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

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

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