Olympiad problems

1987 IMO Longlists, 74

Does there exist a function $f : \mathbb N \to \mathbb N$, such that $f(f(n)) =n + 1987$ for every natural number $n$? [i](IMO Problem 4)[/i] [i]Proposed by Vietnam.[/i]

2018-IMOC, A3

Tags: fe , functional equation , algebra

Find all functions $f:\mathbb R\to\mathbb R$ such that for reals $x,y$, $$f(xf(y)+y)=yf(x)+f(y).$$

1964 Dutch Mathematical Olympiad, 4

Tags: function , functional equation , algebra

The function $ƒ$ is defined at $[0,1]$, and $f\{f(x)\} = ƒ(x)$. $\exists _{c\in [0,1]} \left[f(c) =\frac12 \right]$ Determine $f\left(\frac12 \right).$ $\forall _{t\in [0,1]}\exists _{s\in [0,1]}[f(s) = t]$. Determine $f$. Prove that the function $g$, with $g(x) = x$,$0 \le x \le k$, $g(x) = k$, $k \le x \le 1$ satisfies the relation $g\{g(x)\} = g(x)$.

2015 Thailand TSTST, 2

Tags: algebra , functional equation

Let $\mathbb{N} = \{1, 2, 3, \dots\}$ and let $f : \mathbb{N}\to\mathbb{R}$. Prove that there is an infinite subset $A$ of $\mathbb{N}$ such that $f$ is increasing on $A$ or $f$ is decreasing on $A$.

2010 IMO, 1

Tags: algebra , functional equation , fe

Find all function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following equality holds \[ f(\left\lfloor x\right\rfloor y)=f(x)\left\lfloor f(y)\right\rfloor \] where $\left\lfloor a\right\rfloor $ is greatest integer not greater than $a.$ [i]Proposed by Pierre Bornsztein, France[/i]

1993 Nordic, 1

Tags: functional equation , increasing function , algebra

Let $F$ be an increasing real function defined for all $x, 0 \le x \le 1$, satisfying the conditions (i) $F (\frac{x}{3}) = \frac{F(x)}{2}$. (ii) $F(1- x) = 1 - F(x)$. Determine $F(\frac{173}{1993})$ and $F(\frac{1}{13})$ .

2020-IMOC, N5

Tags: functional equation , number theory

$\textbf{N5.}$ Find all $f: \mathbb{N} \rightarrow \mathbb{N}$ such that for all $a,b,c \in \mathbb{N}$ $f(a)+f(b)+f(c)-ab-bc-ca \mid af(a)+bf(b)+cf(c)-3abc$

2021 Ukraine National Mathematical Olympiad, 4

Tags: functional equation , functional , algebra

Find all the following functions $f:R\to R$ , which for arbitrary valid $x,y$ holds equality: $$f(xf(x+y))+f((x+y)f(y))=(x+y)^2$$ (Vadym Koval)

2017-IMOC, N5

Tags: number theory , fe , functional equation

Find all functions $f:\mathbb N\to\mathbb N$ such that $$f(x)+f(y)\mid x^2-y^2$$holds for all $x,y\in\mathbb N$.

PEN K Problems, 10

Tags: function , induction , functional equation

Find all functions $f: \mathbb{N}_{0}\to \mathbb{N}_{0}$ such that for all $n\in \mathbb{N}_{0}$: \[f(m+f(n))=f(f(m))+f(n).\]

1998 Slovenia National Olympiad, Problem 2

Tags: fe , functional equation , polynomial

Find all polynomials $p$ with real coefficients such that for all real $x$ $$(x-8)p(2x)=8(x-1)p(x).$$

2020 Korea National Olympiad, 1

Tags: function , algebra , functional equation

Determine all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $$x^2f(x)+yf(y^2)=f(x+y)f(x^2-xy+y^2)$$ for all $x,y\in\mathbb{R}$.

2022 Abelkonkurransen Finale, 4a

Tags: functional inequality , algebra , functional equation

Find all functions $f:\mathbb R^+ \to \mathbb R^+$ satisfying \begin{align*} f\left(\frac{1}{x}\right) \geq 1 - \frac{\sqrt{f(x)f\left(\frac{1}{x}\right)}}{x} \geq x^2 f(x), \end{align*} for all positive real numbers $x$.

1988 IMO Longlists, 39

Tags: polynomial , function , functional equation , algebra

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

1989 IMO Longlists, 29

Tags: function , algebra , functional equation , complex number

Let $ g: \mathbb{C} \rightarrow \mathbb{C}$, $ \omega \in \mathbb{C}$, $ a \in \mathbb{C}$, $ \omega^3 \equal{} 1$, and $ \omega \ne 1$. Show that there is one and only one function $ f: \mathbb{C} \rightarrow \mathbb{C}$ such that \[ f(z) \plus{} f(\omega z \plus{} a) \equal{} g(z),z\in \mathbb{C} \]

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

2021 Turkey Team Selection Test, 8

Tags: algebra , functional equation , function

Let $c$ be a real number. For all $x$ and $y$ real numbers we have, \[f(x-f(y))=f(x-y)+c(f(x)-f(y))\] and $f(x)$ is not constant. $a)$ Find all possible values of $c$. $b)$ Can $f$ be periodic?

2016 Middle European Mathematical Olympiad, 2

Tags: functional equation , algebra

Let $\mathbb{R}$ denote the set of the reals. Find all $f : \mathbb{R} \to \mathbb{R}$ such that $$ f(x)f(y) = xf(f(y-x)) + xf(2x) + f(x^2) $$ for all real $x, y$.

2019 APMO, 1

Tags: function , number theory , algebra , functional equation

Let $\mathbb{Z}^+$ be the set of positive integers. Determine all functions $f : \mathbb{Z}^+\to\mathbb{Z}^+$ such that $a^2+f(a)f(b)$ is divisible by $f(a)+b$ for all positive integers $a,b$.

1988 Greece National Olympiad, 1

Tags: function , algebra , functional equation

Find all functions $f: \mathbb{R}\to\mathbb{R}$ that satidfy : $$2f(x+y+xy)= a f(x)+ bf(y)+f(xy)$$ for any $x,y \in\mathbb{R}$ όπου $a,b\in\mathbb{R}$ with $a^2-a\ne b^2-b$

2015 Saudi Arabia BMO TST, 1

Tags: algebra , functional equation , functional , function , increasing

Find all strictly increasing functions $f : Z \to R$ such that for any $m, n \in Z$ there exists a $k \in Z$ such that $f(k) = f(m) - f(n)$. Nguyễn Duy Thái Sơn

2016 Thailand Mathematical Olympiad, 9

Tags: functional equation , functional , algebra

A real number $a \ne 0$ is given. Determine all functions $f : R \to R$ satisfying $f(x)f(y) + f(x + y) = axy$ for all real numbers $x, y$.

2018 China Team Selection Test, 4

Tags: function , algebra , functional equation , fe

Functions $f,g:\mathbb{Z}\to\mathbb{Z}$ satisfy $$f(g(x)+y)=g(f(y)+x)$$ for any integers $x,y$. If $f$ is bounded, prove that $g$ is periodic.

2023 IFYM, Sozopol, 2

Tags: functional equation , algebra

Find all functions $f: \mathbb{Z} \to \mathbb{Z}$ such that \[ f(x) + f(y - 1) + f(f(y - f(x))) = 1 \] for all integers $x$ and $y$.

2014 International Zhautykov Olympiad, 2

Tags: function , functional equation , algebra

Does there exist a function $f: \mathbb R \to \mathbb R $ satisfying the following conditions: (i) for each real $y$ there is a real $x$ such that $f(x)=y$ , and (ii) $f(f(x)) = (x - 1)f(x) + 2$ for all real $x$ ? [i]Proposed by Igor I. Voronovich, Belarus[/i]