Olympiad problems

2013 USA TSTST, 6

Let $\mathbb N$ be the set of positive integers. Find all functions $f: \mathbb N \to \mathbb N$ that satisfy the equation \[ f^{abc-a}(abc) + f^{abc-b}(abc) + f^{abc-c}(abc) = a + b + c \] for all $a,b,c \ge 2$. (Here $f^1(n) = f(n)$ and $f^k(n) = f(f^{k-1}(n))$ for every integer $k$ greater than $1$.)

2018 Bundeswettbewerb Mathematik, 2

Tags: function , functional equation , sum , algebra

Consider all functions $f:\mathbb{R} \to \mathbb{R}$ satisfying $f(1-f(x))=x$ for all $x \in \mathbb{R}$. a) By giving a concrete example, show that such a function exists. b) For each such function define the sum \[S_f=f(-2017)+f(-2016)+\dots+f(-1)+f(0)+f(1)+\dots+f(2017)+f(2018).\] Determine all possible values of $S_f$.

2020 Peru IMO TST, 4

Tags: functional equation , algebra

Find all functions $\,f: {\mathbb{N}}\rightarrow {\mathbb{N}}\,$ such that\[f(a)^{bf(b^2)}\le a^{f(b)^3}\hspace{0.2in}\text{for all}\,a,b\in \mathbb{N}. \]

2022 USAMTS Problems, 2

Tags: function , functional equation , algebra

Let $Z^+$ denote the set of positive integers. Determine , with proof, if there exists a function $f:\mathbb{Z^+}\rightarrow\mathbb {Z^+}$ such that $f(f(f(f(f(n)))))$ = $2022n$ for all positive integers $n$.

2021 Bangladesh Mathematical Olympiad, Problem 1

Tags: functional equation , algebra

For a positive integer $n$, let $A(n)$ be the equal to the remainder when $n$ is divided by $11$ and let $T(n)=A(1)+A(2)+A(3)+ \dots + A(n)$. Find the value of $$A(T(2021))$$

2015 Dutch BxMO/EGMO TST, 5

Tags: algebra , functional equation

Find all functions $f : R \to R$ satisfying $(x^2 + y^2)f(xy) = f(x)f(y)f(x^2 + y^2)$ for all real numbers $x$ and $y$.

2021 Korea - Final Round, P6

Tags: function , functional equation

Find all functions $f,g: \mathbb{R} \to \mathbb{R}$ such that satisfies $$f(x^2-g(y))=g(x)^2-y$$ for all $x,y \in \mathbb{R}$

2023 APMO, 4

Tags: functional equation , fe

Let $c>0$ be a given positive real and $\mathbb{R}_{>0}$ be the set of all positive reals. Find all functions $f \colon \mathbb{R}_{>0} \to \mathbb{R}_{>0}$ such that \[f((c+1)x+f(y))=f(x+2y)+2cx \quad \textrm{for all } x,y \in \mathbb{R}_{>0}.\]

1998 Romania Team Selection Test, 1

Tags: function , algebra , functional equation

Find all monotonic functions $u:\mathbb{R}\rightarrow\mathbb{R}$ which have the property that there exists a strictly monotonic function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(x+y)=f(x)u(x)+f(y) \] for all $x,y\in\mathbb{R}$. [i]Vasile Pop[/i]

PEN K Problems, 3

Tags: function , induction , functional equation

Find all functions $f: \mathbb{N}\to \mathbb{N}$ such that for all $n\in \mathbb{N}$: \[f(n+1) > f(f(n)).\]

2018 IFYM, Sozopol, 6

Tags: functional equation , function , algebra

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$, such that $f(x+y) = f(y) f(x f(y))$ for every two real numbers $x$ and $y$.

BIMO 2020, 1

Tags: algebra , functional equation

Find all functions $ f : \mathbb{R} \rightarrow \mathbb{R} $ such that for all reals $ x, y $,$$ f(x^2+f(x+y))=y+xf(x+1) $$

2003 Cuba MO, 8

Tags: algebra , complex number , functional equation

Find all the functions $f : C \to R^+$ such that they fulfill simultaneously the following conditions: $$(i) \ \ f(uv) = f(u)f(v) \ \ \forall u, v \in C$$ $$(ii) \ \ f(au) = |a | f(u) \ \ \forall a \in R, u \in C$$ $$(iii) \ \ f(u) + f(v) \le |u| + |v| \ \ \forall u, v \in C$$

2012 Dutch IMO TST, 5

Tags: functional equation , algebra

Find all functions $f : R \to R$ satisfying $f(x + xy + f(y))=(f(x) + \frac12)(f(y) + \frac12 )$ for all $x, y \in R$.

2022 Vietnam TST, 1

Tags: function , algebra , phi function , functional equation

Given a real number $\alpha$ and consider function $\varphi(x)=x^2e^{\alpha x}$ for $x\in\mathbb R$. Find all function $f:\mathbb R\to\mathbb R$ that satisfy: $$f(\varphi(x)+f(y))=y+\varphi(f(x))$$ forall $x,y\in\mathbb R$

1997 Romania National Olympiad, 1

Tags: function , induction , algebra , functional equation

function $f:\mathbb{N}^{\star} \times \mathbb{N}^{\star} \rightarrow \mathbb{N}^{\star}$ ($\mathbb{N}^{\star}=\mathbb{N}\cup \{0\}$)with these conditon: 1- $f(0,x)=x+1$ 2- $f(x+1,0)=f(x,1)$ 3- $f(x+1,y+1)=f(x,f(x+1,y))$(romania 1997) find $f(3,1997)$

2014 Turkey Team Selection Test, 2

Tags: function , symmetry , algebra , functional equation

Find all $f$ functions from real numbers to itself such that for all real numbers $x,y$ the equation \[f(f(y)+x^2+1)+2x=y+(f(x+1))^2\] holds.

1963 Putnam, B3

Tags: function , algebra , functional equation

Find every twice-differentiable function $f: \mathbb{R} \rightarrow \mathbb{R}$ that satisfies the functional equation $$ f(x)^2 -f(y)^2 =f(x+y)f(x-y)$$ for all $x,y \in \mathbb{R}. $

1996 IMO, 3

Tags: function , number theory , algebra , functional equation

Let $ \mathbb{N}_0$ denote the set of nonnegative integers. Find all functions $ f$ from $ \mathbb{N}_0$ to itself such that \[ f(m \plus{} f(n)) \equal{} f(f(m)) \plus{} f(n)\qquad \text{for all} \; m, n \in \mathbb{N}_0. \]

2017 Czech-Polish-Slovak Match, 3

Tags: functional equation , positive , find all functions , algebra

Find all functions ${f : (0, +\infty) \rightarrow R}$ satisfying $f(x) - f(x+ y) = f \left( \frac{x}{y}\right) f(x + y)$ for all $x, y > 0$. (Austria)

2019 Costa Rica - Final Round, 4

Tags: algebra , function , functional equation

Let $g: R \to R$ be a linear function such that $g (1) = 0$. If $f: R \to R$ is a quadratic function such what $g (x^2) = f (x)$ and $f (x + 1) - f (x - 1) = x$ for all $x \in R$. Determine the value of $f (2019)$.

2016 District Olympiad, 3

Tags: function , algebra , functional equation , continuity , real analysis

Find the continuous functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ having the following property: $$ f\left( x+\frac{1}{n}\right) \le f(x) +\frac{1}{n},\quad\forall n\in\mathbb{Z}^* ,\quad\forall x\in\mathbb{R} . $$

2020 Thailand TSTST, 1

Tags: functional equation , algebra

Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying $$f(\max \left\{ x, y \right\} + \min \left\{ f(x), f(y) \right\}) = x+y $$ for all $x,y \in \mathbb{R}$.

2011 ELMO Shortlist, 2

Tags: function , induction , functional equation , algebra

Find all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ such that whenever $a>b>c>d>0$ and $ad=bc$, \[f(a+d)+f(b-c)=f(a-d)+f(b+c).\] [i]Calvin Deng.[/i]

2023 Brazil Team Selection Test, 4

Tags: functional equation , fe

Let $c>0$ be a given positive real and $\mathbb{R}_{>0}$ be the set of all positive reals. Find all functions $f \colon \mathbb{R}_{>0} \to \mathbb{R}_{>0}$ such that \[f((c+1)x+f(y))=f(x+2y)+2cx \quad \textrm{for all } x,y \in \mathbb{R}_{>0}.\]