Found problems: 1513
2019 Belarus Team Selection Test, 1.1
Does there exist a function $f:\mathbb N\to\mathbb N$ such that
$$
f(f(n+1))=f(f(n))+2^{n-1}
$$
for any positive integer $n$? (As usual, $\mathbb N$ stands for the set of positive integers.)
[i](I. Gorodnin)[/i]
2010 Contests, 2
Find all the continuous functions $f : \mathbb{R} \mapsto\mathbb{R}$ such that $\forall x,y \in \mathbb{R}$,
$(1+f(x)f(y))f(x+y)=f(x)+f(y)$.
1997 South africa National Olympiad, 4
Find all functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$ which satisfy \[ f(m + f(n)) = f(m) + n \] for all $m,n \in \mathbb{Z}$.
2014 Costa Rica - Final Round, 5
Let $f : N\to N$ such that $$f(1) = 0\,\, , \,\,f(3n) = 2f(n) + 2\,\, , \,\,f(3n-1) = 2f(n) + 1\,\, , \,\,f(3n-2) = 2f(n).$$ Determine the smallest value of $n$ so that $f (n) = 2014.$
2025 Vietnam Team Selection Test, 1
Find all functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ such that $$\dfrac{f(x)f(y)}{f(xy)} = \dfrac{\left( \sqrt{f(x)} + \sqrt{f(y)} \right)^2}{f(x+y)}$$ holds for all positive rational numbers $x, y$.
2016 Turkey Team Selection Test, 5
Find all functions $f: \mathbb{N} \to \mathbb{N}$ such that for all $m,n \in \mathbb{N}$ holds $f(mn)=f(m)f(n)$ and $m+n \mid f(m)+f(n)$ .
PEN K Problems, 13
Find all functions $f: \mathbb{Z}\to \mathbb{Z}$ such that for all $m\in \mathbb{Z}$: \[f(f(m))=m+1.\]
Gheorghe Țițeica 2025, P3
Find all functions $ f: \mathbb{R}^{ \plus{} }\to\mathbb{R}^{ \plus{} }$ satisfying $ f\left(x \plus{} f\left(y\right)\right) \equal{} f\left(x \plus{} y\right) \plus{} f\left(y\right)$ for all pairs of positive reals $ x$ and $ y$. Here, $ \mathbb{R}^{ \plus{} }$ denotes the set of all positive reals.
[i]Proposed by Paisan Nakmahachalasint, Thailand[/i]
2017 Abels Math Contest (Norwegian MO) Final, 1a
Find all functions $f : R \to R$ which satisfy $f(x)f(y) = f(xy) + xy$ for all $x, y \in R$.
2015 IFYM, Sozopol, 8
Let $\mathbb{N} = \{1, 2, 3, \ldots\}$ be the set of positive integers. Find all functions $f$, defined on $\mathbb{N}$ and taking values in $\mathbb{N}$, such that $(n-1)^2< f(n)f(f(n)) < n^2+n$ for every positive integer $n$.
Kvant 2021, M2661
An infinite table whose rows and columns are numbered with positive integers, is given. For a sequence of functions
$f_1(x), f_2(x), \ldots $ let us place the number $f_i(j)$ into the cell $(i,j)$ of the table (for all $i, j\in \mathbb{N}$).
A sequence $f_1(x), f_2(x), \ldots $ is said to be {\it nice}, if all the numbers in the table are positive integers, and each positive integer appears exactly once. Determine if there exists a nice sequence of functions $f_1(x), f_2(x), \ldots $, such that each $f_i(x)$ is a polynomial of degree 101 with integer coefficients and its leading coefficient equals to 1.
2022 Iran Team Selection Test, 12
suppose that $A$ is the set of all Closed intervals $[a,b] \subset \mathbb{R}$. Find all functions $f:\mathbb{R} \rightarrow A$ such that
$\bullet$ $x \in f(y) \Leftrightarrow y \in f(x)$
$\bullet$ $|x-y|>2 \Leftrightarrow f(x) \cap f(y)=\varnothing$
$\bullet$ For all real numbers $0\leq r\leq 1$, $f(r)=[r^2-1,r^2+1]$
Proposed by Matin Yousefi
1994 French Mathematical Olympiad, Problem 5
Assume $f:\mathbb N_0\to\mathbb N_0$ is a function such that $f(1)>0$ and, for any nonnegative integers $m$ and $n$,
$$f\left(m^2+n^2\right)=f(m)^2+f(n)^2.$$(a) Calculate $f(k)$ for $0\le k\le12$.
(b) Calculate $f(n)$ for any natural number $n$.
2008 IMO Shortlist, 1
Find all functions $ f: (0, \infty) \mapsto (0, \infty)$ (so $ f$ is a function from the positive real numbers) such that
\[ \frac {\left( f(w) \right)^2 \plus{} \left( f(x) \right)^2}{f(y^2) \plus{} f(z^2) } \equal{} \frac {w^2 \plus{} x^2}{y^2 \plus{} z^2}
\]
for all positive real numbers $ w,x,y,z,$ satisfying $ wx \equal{} yz.$
[i]Author: Hojoo Lee, South Korea[/i]
1994 IMO Shortlist, 4
Let $ \mathbb{R}$ denote the set of all real numbers and $ \mathbb{R}^\plus{}$ the subset of all positive ones. Let $ \alpha$ and $ \beta$ be given elements in $ \mathbb{R},$ not necessarily distinct. Find all functions $ f: \mathbb{R}^\plus{} \mapsto \mathbb{R}$ such that
\[ f(x)f(y) \equal{} y^{\alpha} f \left( \frac{x}{2} \right) \plus{} x^{\beta} f \left( \frac{y}{2} \right) \forall x,y \in \mathbb{R}^\plus{}.\]
1988 IMO, 3
A function $ f$ defined on the positive integers (and taking positive integers values) is given by:
$ \begin{matrix} f(1) \equal{} 1, f(3) \equal{} 3 \\
f(2 \cdot n) \equal{} f(n) \\
f(4 \cdot n \plus{} 1) \equal{} 2 \cdot f(2 \cdot n \plus{} 1) \minus{} f(n) \\
f(4 \cdot n \plus{} 3) \equal{} 3 \cdot f(2 \cdot n \plus{} 1) \minus{} 2 \cdot f(n), \end{matrix}$
for all positive integers $ n.$ Determine with proof the number of positive integers $ \leq 1988$ for which $ f(n) \equal{} n.$
2004 Germany Team Selection Test, 1
A function $f$ satisfies the equation
\[f\left(x\right)+f\left(1-\frac{1}{x}\right)=1+x\]
for every real number $x$ except for $x = 0$ and $x = 1$. Find a closed formula for $f$.
2025 Alborz Mathematical Olympiad, P1
Let \( \mathbb{Z^{+}} \) denote the set of all positive integers. Find all functions \( f: \mathbb{Z^{+}} \rightarrow \mathbb{Z^{+}} \) such that for every pair of positive integers \( a \) and \( b \), there exists a positive integer \( c \) satisfying:
$$
f(a)f(b) - ab = 2^{c-1} - 1.
$$
Proposed by Matin Yousefi
2021 Kazakhstan National Olympiad, 5
Find all functions $f : \mathbb{R^{+}}\to \mathbb{R^{+}}$ such that $$f(x)^2=f(xy)+f(x+f(y))-1$$ for all $x, y\in \mathbb{R^{+}}$
1983 Canada National Olympiad, 2
For each $r\in\mathbb{R}$ let $T_r$ be the transformation of the plane that takes the point $(x, y)$ into the point $(2^r x; r2^r x+2^r y)$. Let $F$ be the family of all such transformations (i.e. $F = \{T_r : r\in\mathbb{R}\}$). Find all curves $y = f(x)$ whose graphs remain unchanged by every transformation in $F$.
1992 IMO Longlists, 41
Let $S$ be a set of positive integers $n_1, n_2, \cdots, n_6$ and let $n(f)$ denote the number $n_1n_{f(1)} +n_2n_{f(2)} +\cdots+n_6n_{f(6)}$, where $f$ is a permutation of $\{1, 2, . . . , 6\}$. Let
\[\Omega=\{n(f) | f \text{ is a permutation of } \{1, 2, . . . , 6\} \} \]
Give an example of positive integers $n_1, \cdots, n_6$ such that $\Omega$ contains as many elements as possible and determine the number of elements of $\Omega$.
1984 AIME Problems, 7
The function $f$ is defined on the set of integers and satisfies \[ f(n)=\begin{cases} n-3 & \text{if } n\ge 1000 \\ f(f(n+5)) & \text{if } n<1000\end{cases} \] Find $f(84)$.
2004 Singapore Team Selection Test, 3
Find all functions $ f: \mathbb{R} \to \mathbb{R}$ satisfying
\[ f\left(\frac {x \plus{} y}{x \minus{} y}\right) \equal{} \frac {f\left(x\right) \plus{} f\left(y\right)}{f\left(x\right) \minus{} f\left(y\right)}
\]
for all $ x \neq y$.
Taiwan TST 2015 Round 1, 2
Given a positive integer $n \geq 3$. Find all $f:\mathbb{R}^+ \rightarrow \mathbb{R}^+$ such that for any $n$ positive reals $a_1,...,a_n$, the following condition is always satisfied:
$\sum_{i=1}^{n}(a_i-a_{i+1})f(a_i+a_{i+1}) = 0$
where $a_{n+1} = a_1$.
2012 Belarus Team Selection Test, 2
Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$.
[i]Proposed by Japan[/i]