Математикадан облыстық олимпиада, 2024 жыл, 11 сынып

Кез келген $m\ge n \ge 2024$ натурал сандары үшін $f_{m}(n) = f_{m-n}(m)$ теңдігі орындалатындай барлық $f:N\rightarrow N$ функцияларын табыңыз. ($N$ — натурал сандар жиыны, $f_{0}(k) = k$ және барлық бүтін $l\ge 1$ үшін $f_{l}(k) = f(f_{l-1}(k))$.) ( Зауытхан А. )

Комментарий/решение

Подставим m = n ≥ 2024, тогда fn(n) = f0(n) = n (1). Теперь

подставив m= n+ 1 ≥2025 получим fn+1(n) = f(n+ 1) (2). Из (1) и (2) получим,

что f(n) = f(fn(n)) = fn+1(n) = f(n+ 1) при всех n ≥2024, то есть f(a) = f(b)

при всех a,b≥2024.

Обозначим M = max(f(1),...,f(2023),f(2024))+1. Тогда f(k) <M для любого

натурального k. Но при n= M из (1) получим, что f(fM−1(M)) = fM (M) = M,

что невозможно. Значит таких функции не существует.