2025 IMO Problems/Problem 3

Revision as of 14:01, 15 July 2025 by Ilikemath247365 (talk | contribs) (Created page with "Let <math>\mathbb{N}</math> denote the set of positive integers. A function <math>f: \mathbb{N} \rightarrow \mathbb{N}</math> is said to be bonza if <math>f(a)</math> divides...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Let $\mathbb{N}$ denote the set of positive integers. A function $f: \mathbb{N} \rightarrow \mathbb{N}$ is said to be bonza if $f(a)$ divides $b^{a} - f(b)^{f(a)}$ for all positive integers $a$ and $b$. Determine the smallest real constant $c$ such that $f(n) \leq cn$ for all bonza functions $f$ and all positive integers $n$.