MathDB
Functional Inequality with Divisibility Condition

Source: 2021 Macedonian Team Selection Test P5

May 30, 2021
Divisibilityfunctionsalgebra

Problem Statement

Determine all functions f:NNf:\mathbb{N}\to \mathbb{N} such that for all a,bNa, b \in \mathbb{N} the following conditions hold:
(i)(i) f(f(a)+b)ba1f(f(a)+b) \mid b^a-1; (ii)(ii) f(f(a))f(a)1f(f(a))\geq f(a)-1.