Olympiad problems

2019 Switzerland - Final Round, 6

Show that there exists no function $f : Z \to Z$ such that for all $m, n \in Z$ $$f(m + f(n)) = f(m) - n.$$

2017 Puerto Rico Team Selection Test, 1

Tags: sum , algebra , functional equation , functional

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

Tags: functional , functional equation

$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$?

2011 Saudi Arabia IMO TST, 3

Tags: algebra , functional equation , functional

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

Tags: polynomial , functional equation , functional , algebra

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

Tags: algebra , polynomial , functional equation , functional

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$.

2014 Ukraine Team Selection Test, 11

Tags: functional equation , functional , algebra

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$.

VMEO III 2006 Shortlist, A5

Tags: functional equation , functional , algebra

Find all continuous functions $f : (0,+\infty) \to (0,+\infty)$ such that if $a, b, c$ are the lengths of the sides of any triangle then it is satisfied that $$\frac{f(a+b-c)+f(b+c-a)+f(c+a-b)}{3}=f\left(\sqrt{\frac{ab+bc+ca}{3}}\right)$$

2004 Thailand Mathematical Olympiad, 8

Tags: algebra , functional , functional equation

Let $f : R \to R$ satisfy $f(x + f(y)) = 2x + 4y + 2547$ for all reals $x, y$. Compute $f(0)$.

1995 Bulgaria National Olympiad, 5

Tags: function , functional , algebra

Let $A = \{1,2,...,m + n\}$, where $m,n$ are positive integers, and let the function f : $A \to A$ be defined by: $f(m) = 1$, $f(m+n) = m+1$ and $f(i) = i+1$ for all the other $i$. (a) Prove that if $m$ and $n$ are odd, then there exists a function $g : A \to A$ such that $g(g(a)) = f(a)$ for all $a \in A$. (b) Prove that if $m$ is even, then there is a function $g : A\to A$ such that $g(g(a))=f(a)$ for all $a \in A$ is and only if $n = m$.

VMEO II 2005, 11

Tags: functional equation , algebra , polynomial , functional

Given $P$ a real polynomial with degree greater than $ 1$. Find all pairs $(f,Q)$ with function $f : R \to R$ and the real polynomial $Q$ satisfying the following two conditions: i) for all $x, y \in R$, we have $f(P(x) + f(y)) = y + Q(f(x))$. ii) there exists $x_0 \in R$ such that $f(P(x_0)) = Q(f(x_0))$.

2004 Estonia National Olympiad, 4

Tags: functional equation , functional , algebra

Find all functions $f$ which are defined on all non-negative real numbers, take nonnegative real values only, and satisfy the condition $x \cdot f(y) + y\cdot f(x) = f(x) \cdot f(y) \cdot (f(x) + f(y))$ for all non-negative real numbers $x, y$.

2003 Singapore Team Selection Test, 3

Tags: algebra , functional equation , functional

Determine all functions $f : Z\to Z$, where $Z$ is the set of integers, such that $$f(m + f(f(n))) = -f(f(m + 1)) - n$$ for all integers $m$ and $n$.

2011 Cuba MO, 5

Tags: algebra , functional , functional equation

Determine all functions $f : R \to R$ such that $$f(x)f(y) = 2f(x + y) + 9xy \ \ \forall x, y \in R.$$

2014 Abels Math Contest (Norwegian MO) Final, 1b

Tags: functional equation , functional , function , algebra

Find all functions $f : R-\{0\} \to R$ which satisfy $(1 + y)f(x) - (1 + x)f(y) = yf(x/y) - xf(y/x)$ for all real $x, y \ne 0$, and which take the values $f(1) = 32$ and $f(-1) = -4$.

1989 Romania Team Selection Test, 1

Tags: functional , functional equation , algebra

Let $F$ be the set of all functions $f : N \to N$ which satisfy $f(f(x))-2 f(x)+x = 0$ for all $x \in N$. Determine the set $A =\{ f(1989) | f \in F\}$.

2009 Belarus Team Selection Test, 1

Tags: algebra , functional equation , functional

Find all functions $f: R \to R$ and $g:R \to R$ such that $f(x-f(y))=xf(y)-yf(x)+g(x)$ for all real numbers $x,y$. I.Voronovich

1995 North Macedonia National Olympiad, 5

Tags: function , functional , functional equation , algebra

Let $ a, b, c, d \in \mathbb {R}, $ $ b \neq0. $ Find the functions of the $ f: \mathbb{R} \to \mathbb{R} $ such that $ f (x + d \cdot f (y)) = ax + by + c, $ for all $ x, y \in \mathbb{R}. $

2019 Estonia Team Selection Test, 3

Tags: algebra , functional equation , functional

Find all functions $f : R \to R$ which for all $x, y \in R$ satisfy $f(x^2)f(y^2) + |x|f(-xy^2) = 3|y|f(x^2y)$.

2008 Indonesia TST, 2

Tags: algebra , functional equation , functional

Find all functions $f : R \to R$ that satisfies the condition $$f(f(x - y)) = f(x)f(y) - f(x) + f(y) - xy$$ for all real numbers $x, y$.

2008 Mathcenter Contest, 2

Tags: algebra , functional equation , functional

Find all the functions $f:\mathbb{R}\to\mathbb{R}$ which satisfy the functional equation $$f(xy^2)+f(x^2y)=y^2f(x)+x^2f(y)$$ for every $x,y\in\mathbb{R}$ and $f(2008) =f(-2008)$ [i](nooonuii)[/i]

2010 Thailand Mathematical Olympiad, 5

Tags: functional equation , functional , algebra

Determine all functions $f : R \times R \to R$ satisfying the equation $f(x - t, y) + f(x + t, y) + f(x, y - t) + f(x, y + t) = 2010$ for all real numbers $x, y$ and for all nonzero $t$

2000 Switzerland Team Selection Test, 12

Tags: functional equation , functional , algebra

Find all functions $f : R \to R$ such that for all real $x,y$, $f(f(x)+y) = f(x^2 -y)+4y f(x)$

2011 Belarus Team Selection Test, 3

Tags: algebra , functional , functional equation

Find all functions $f:R\to R$ such that for all real $x,y$ with $y\ne 0$ $$f(x-f(x/y))=xf(1-f(1/y))$$ and a) $f(1-f(1))\ne 0$ b) $ f(1-f(1))= 0$ S. Kuzmich, I.Voronovich

2013 Switzerland - Final Round, 4

Tags: algebra , functional , functional equation

Find all functions $f : R_{>0} \to R_{>0}$ with the following property: $$f \left( \frac{x}{y + 1}\right) = 1 - xf(x + y)$$ for all $x > y > 0$ .