MathDB
Maximal value of 2023 under monotonic function

Source: 2023 Macedonian Team Selection Test P3

May 21, 2023
functionalgebra

Problem Statement

Let f:N→Nf:\mathbb{N} \rightarrow \mathbb{N} be a monotonically increasing function over the natural numbers, such that f(f(n))=n2f(f(n))=n^{2}. What is the smallest, and what is the largest value that f(2023)f(2023) can take?
Proposed by Ilija Jovcheski