Found problems: 1513
2023 Switzerland - Final Round, 5
Let $D$ be the set of real numbers excluding $-1$. Find all functions $f: D \to D$ such that for all $x,y \in D$ satisfying $x \neq 0$ and $y \neq -x$, the equality $$(f(f(x))+y)f \left(\frac{y}{x} \right)+f(f(y))=x$$ holds.
2017 Puerto Rico Team Selection Test, 1
Let $f$ be a function such that $f (x + y) = f (x) + f (y)$ for all $x,y \in R$ and $f (1) = 100$. Calculate $\sum_{k = 1}^{10}f (k!)$.
1989 All Soviet Union Mathematical Olympiad, 509
$N$ is the set of positive integers. Does there exist a function $f: N \to N$ such that $f(n+1) = f( f(n) ) + f( f(n+2) )$ for all $n$?
2021 Nordic, 2
Find all functions $f:R->R$ satisfying that for every $x$ (real number):
$f(x)(1+|f(x)|)\geq x \geq f(x(1+|x|))$
2012 IMO Shortlist, A6
Let $f: \mathbb{N} \rightarrow \mathbb{N}$ be a function, and let $f^m$ be $f$ applied $m$ times. Suppose that for every $n \in \mathbb{N}$ there exists a $k \in \mathbb{N}$ such that $f^{2k}(n)=n+k$, and let $k_n$ be the smallest such $k$. Prove that the sequence $k_1,k_2,\ldots $ is unbounded.
[i]Proposed by Palmer Mebane, United States[/i]
2018 Dutch IMO TST, 4
Let $A$ be a set of functions $f : R\to R$.
For all $f_1, f_2 \in A$ there exists a $f_3 \in A$ such that $f_1(f_2(y) - x)+ 2x = f_3(x + y)$ for all $x, y \in R$.
Prove that for all $f \in A$, we have $f(x - f(x))= 0$ for all $x \in R$.
EGMO 2017, 2
Find the smallest positive integer $k$ for which there exists a colouring of the positive integers $\mathbb{Z}_{>0}$ with $k$ colours and a function $f:\mathbb{Z}_{>0}\to \mathbb{Z}_{>0}$ with the following two properties:
$(i)$ For all positive integers $m,n$ of the same colour, $f(m+n)=f(m)+f(n).$
$(ii)$ There are positive integers $m,n$ such that $f(m+n)\ne f(m)+f(n).$
[i]In a colouring of $\mathbb{Z}_{>0}$ with $k$ colours, every integer is coloured in exactly one of the $k$ colours. In both $(i)$ and $(ii)$ the positive integers $m,n$ are not necessarily distinct.[/i]
2008 Bosnia And Herzegovina - Regional Olympiad, 4
Determine is there a function $a: \mathbb{N} \rightarrow \mathbb{N}$ such that:
$i)$ $a(0)=0$
$ii)$ $a(n)=n-a(a(n))$, $\forall n \in$ $ \mathbb{N}$.
If exists prove:
$a)$ $a(k)\geq a(k-1)$
$b)$ Does not exist positive integer $k$ such that $a(k-1)=a(k)=a(k+1)$.
1988 IMO Longlists, 39
[b]i.)[/b] Let $g(x) = x^5 + x^4 + x^3 + x^2 + x + 1.$ What is the remainder when the polynomial $g(x^{12}$ is divided by the polynomial $g(x)$?
[b]ii.)[/b] If $k$ is a positive number and $f$ is a function such that, for every positive number $x, f(x^2 + 1 )^{\sqrt{x}} = k.$ Find the value of
\[ f( \frac{9 +y^2}{y^2})^{\sqrt{ \frac{12}{y} }} \] for every positive number $y.$
[b]iii.)[/b] The function $f$ satisfies the functional equation $f(x) + f(y) = f(x+y) - x \cdot y - 1$ for every pair $x,y$ of real numbers. If $f(1) = 1,$ then find the numbers of integers $n,$ for which $f(n) = n.$
2023 Balkan MO Shortlist, A1
Find all functions $f\colon \mathbb{R} \rightarrow \mathbb{R}$ such that for all $x,y \in \mathbb{R}$,
\[xf(x+f(y))=(y-x)f(f(x)).\]
[i]Proposed by Nikola Velov, Macedonia[/i]
2011 Saudi Arabia IMO TST, 3
Find all functions $f : R \to R$ such that $$2f(x) =f(x+y)+f(x+2y)$$, for all $x \in R$ and for all $y \ge 0$.
2004 Estonia Team Selection Test, 1
Let $k > 1$ be a fixed natural number. Find all polynomials $P(x)$ satisfying the condition $P(x^k) = (P(x))^k$ for all real numbers $x$.
1996 Austrian-Polish Competition, 8
Show that there is no polynomial $P(x)$ of degree $998$ with real coefficients which satisfies $P(x^2 + 1) = P(x)^2 - 1$ for all $x$.
I Soros Olympiad 1994-95 (Rus + Ukr), 10.6
Find all functions $f:R\to R$ such that for any real $x, y$ , $$f(x+2^y)=f(2^x)+f(y)$$
2018 India IMO Training Camp, 3
Find all functions $f: \mathbb{R} \mapsto \mathbb{R}$ such that $$f(x)f\left(yf(x)-1\right)=x^2f(y)-f(x),$$for all $x,y \in \mathbb{R}$.
2013 Dutch BxMO/EGMO TST, 4
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ satisfying
\[f(x+yf(x))=f(xf(y))-x+f(y+f(x))\]
2006 Italy TST, 3
Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that for all integers $m,n$,
\[f(m - n + f(n)) = f(m) + f(n).\]
2023 Indonesia TST, A
Find all function $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfied
\[f(x+y) + f(x)f(y) = f(xy) + 1 \]
$\forall x, y \in \mathbb{R}$
2019 239 Open Mathematical Olympiad, 6
Find all functions $f : (0, +\infty) \to \mathbb{R}$ satisfying the following conditions:
$(i)$ $f(x) + f(\frac{1}{x}) = 1$ for all $x> 0$;
$(ii)$ $f(xy + x + y) = f(x)f(y)$ for all $x, y> 0$.
2020 Thailand Mathematical Olympiad, 7
Determine all functions $f:\mathbb{R}\to\mathbb{Z}$ satisfying the inequality $(f(x))^2+(f(y))^2 \leq 2f(xy)$ for all reals $x,y$.
2011 IMO Shortlist, 4
Determine all pairs $(f,g)$ of functions from the set of positive integers to itself that satisfy \[f^{g(n)+1}(n) + g^{f(n)}(n) = f(n+1) - g(n+1) + 1\] for every positive integer $n$. Here, $f^k(n)$ means $\underbrace{f(f(\ldots f)}_{k}(n) \ldots ))$.
[i]Proposed by Bojan Bašić, Serbia[/i]
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$.
1990 Putnam, B1
Find all real-valued continuously differentiable functions $f$ on the real line such that for all $x$, \[ \left( f(x) \right)^2 = \displaystyle\int_0^x \left[ \left( f(t) \right)^2 + \left( f'(t) \right)^2 \right] \, \mathrm{d}t + 1990. \]
2014 Ukraine Team Selection Test, 11
Find all functions $f: R \to R$ that satisfy the condition $(f (x) - f (y)) (u - v) = (f (u) - f (v)) (x -y)$ for arbitrary real $x, y, u, v$ such that $x + y = u + v$.
2003 Bulgaria Team Selection Test, 2
Find all $f:R-R$ such that $f(x^2+y+f(y))=2y+f(x)^2$