Found problems: 1513
2014 NIMO Problems, 6
Let $P(x)$ be a polynomial with real coefficients such that $P(12)=20$ and \[ (x-1) \cdot P(16x)= (8x-1) \cdot P(8x) \] holds for all real numbers $x$. Compute the remainder when $P(2014)$ is divided by $1000$.
[i]Proposed by Alex Gu[/i]
1993 IMO Shortlist, 5
Let $S$ be the set of all pairs $(m,n)$ of relatively prime positive integers $m,n$ with $n$ even and $m < n.$ For $s = (m,n) \in S$ write $n = 2^k \cdot n_o$ where $k, n_0$ are positive integers with $n_0$ odd and define \[ f(s) = (n_0, m + n - n_0). \] Prove that $f$ is a function from $S$ to $S$ and that for each $s = (m,n) \in S,$ there exists a positive integer $t \leq \frac{m+n+1}{4}$ such that \[ f^t(s) = s, \] where \[ f^t(s) = \underbrace{ (f \circ f \circ \cdots \circ f) }_{t \text{ times}}(s). \]
If $m+n$ is a prime number which does not divide $2^k - 1$ for $k = 1,2, \ldots, m+n-2,$ prove that the smallest value $t$ which satisfies the above conditions is $\left [\frac{m+n+1}{4} \right ]$ where $\left[ x \right]$ denotes the greatest integer $\leq x.$
2012 Singapore MO Open, 2
Find all functions $f:\mathbb{R}\to\mathbb{R}$ so that $(x+y)(f(x)-f(y))=(x-y)f(x+y)$ for all $x,y$ that belongs to $\mathbb{R}$.
2024 Romania National Olympiad, 3
Find the functions $f: \mathbb{R} \to \mathbb{R}$ that satisfy $$(f(x)-y)f(x+f(y))=f(x^2)-yf(y),$$ for all real numbers $x$ and $y.$
2011 Brazil Team Selection Test, 4
Denote by $\mathbb{Q}^+$ the set of all positive rational numbers. Determine all functions $f : \mathbb{Q}^+ \mapsto \mathbb{Q}^+$ which satisfy the following equation for all $x, y \in \mathbb{Q}^+:$ \[f\left( f(x)^2y \right) = x^3 f(xy).\]
[i]Proposed by Thomas Huber, Switzerland[/i]
PEN K Problems, 33
Find all functions $f: \mathbb{Q}\to \mathbb{Q}$ such that for all $x,y,z \in \mathbb{Q}$: \[f(x+y+z)+f(x-y)+f(y-z)+f(z-x)=3f(x)+3f(y)+3f(z).\]
2002 India IMO Training Camp, 10
Let $ T$ denote the set of all ordered triples $ (p,q,r)$ of nonnegative integers. Find all functions $ f: T \rightarrow \mathbb{R}$ satisfying
\[ f(p,q,r) = \begin{cases} 0 & \text{if} \; pqr = 0, \\
1 + \frac{1}{6}(f(p + 1,q - 1,r) + f(p - 1,q + 1,r) & \\
+ f(p - 1,q,r + 1) + f(p + 1,q,r - 1) & \\
+ f(p,q + 1,r - 1) + f(p,q - 1,r + 1)) & \text{otherwise} \end{cases}
\]
for all nonnegative integers $ p$, $ q$, $ r$.
Kvant 2019, M2562
Each point $A$ in the plane is assigned a real number $f(A).$ It is known that $f(M)=f(A)+f(B)+f(C),$ whenever $M$ is the centroid of $\triangle ABC.$ Prove that $f(A)=0$ for all points $A.$
2008 Indonesia MO, 4
Find all function $ f: \mathbb{N}\rightarrow\mathbb{N}$ satisfy $ f(mn)\plus{}f(m\plus{}n)\equal{}f(m)f(n)\plus{}1$ for all natural number $ n$
2022 Philippine MO, 1
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that \[ f(a-b)f(c-d) + f(a-d)f(b-c) \leq (a-c)f(b-d) \] for all real numbers $a, b, c,$ and $d$.
2017 Taiwan TST Round 2, 1
For any positive integer $k$, denote the sum of digits of $k$ in its decimal representation by $S(k)$. Find all polynomials $P(x)$ with integer coefficients such that for any positive integer $n \geq 2016$, the integer $P(n)$ is positive and $$S(P(n)) = P(S(n)).$$
[i]Proposed by Warut Suksompong, Thailand[/i]
2014 EGMO, 6
Determine all functions $f:\mathbb R\rightarrow\mathbb R$ satisfying the condition
\[f(y^2+2xf(y)+f(x)^2)=(y+f(x))(x+f(y))\]
for all real numbers $x$ and $y$.
2011 India National Olympiad, 6
Find all functions $f:\mathbb{R}\to \mathbb R$ satisfying
\[f(x+y)f(x-y)=\left(f(x)+f(y)\right)^2-4x^2f(y),\]
For all $x,y\in\mathbb R$.
2015 Belarus Team Selection Test, 3
Determine all functions $f: \mathbb{Z}\to\mathbb{Z}$ satisfying \[f\big(f(m)+n\big)+f(m)=f(n)+f(3m)+2014\] for all integers $m$ and $n$.
[i]Proposed by Netherlands[/i]
2007 France Team Selection Test, 2
Find all functions $f: \mathbb{Z}\rightarrow\mathbb{Z}$ such that for all $x,y \in \mathbb{Z}$:
\[f(x-y+f(y))=f(x)+f(y).\]
2020 Taiwan TST Round 1, 2
Let $\mathbb{R}$ be the set of all real numbers. Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that for any $x,y\in \mathbb{R}$, there holds
\[f(x+f(y))+f(xy)=yf(x)+f(y)+f(f(x)).\]
Russian TST 2015, P3
Find all functions $f : \mathbb{Z} \to\mathbb{ Z}$ such that
\[ n^2+4f(n)=f(f(n))^2 \]
for all $n\in \mathbb{Z}$.
[i]Proposed by Sahl Khan, UK[/i]
2024 ELMO Shortlist, A3
Find all functions $f : \mathbb{R}\to\mathbb{R}$ such that for all real numbers $x$ and $y$,
$$f(x+f(y))+xy=f(x)f(y)+f(x)+y.$$
[i]Andrew Carratu[/i]
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$.
2010 Saudi Arabia IMO TST, 3
Let $f : N \to N$ be a strictly increasing function such that $f(f(n))= 3n$, for all $n \in N$. Find $f(2010)$.
Note: $N = \{0,1,2,...\}$
2018 Turkey Team Selection Test, 2
Find all $f:\mathbb{R}\to\mathbb{R}$ surjective functions such that
$$f(xf(y)+y^2)=f((x+y)^2)-xf(x) $$ for all real numbers $x,y$.
2019-IMOC, A4
Find all functions $f:\mathbb N\to\mathbb N$ so that
$$f^{2f(b)}(2a)=f(f(a+b))+a+b$$
holds for all positive integers $a,b$.
2010 ELMO Shortlist, 3
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $f(x+y) = \max(f(x),y) + \min(f(y),x)$.
[i]George Xing.[/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{}.\]
2022 ELMO Revenge, 4
Find all ordered pairs of integers $(a,b)$ such that there exists a function $f\colon \mathbb{N} \to \mathbb{N}$ satisfying
$$f^{f(n)}(n)=an+b$$
For all $n\in \mathbb{N}$.