Olympiad problems

2018-IMOC, A4

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

2018 China Team Selection Test, 4

Tags: function , functional equation , fe , algebra

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.

2025 Kosovo National Mathematical Olympiad`, P2

Tags: functional equation , real , algebra

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ with the property that for every real numbers $x$ and $y$ it holds that $$f(x+yf(x+y))=f(x)+f(xy)+y^2.$$

2020 Iran Team Selection Test, 4

Tags: functional equation , algebra

Given a function $g:[0,1] \to \mathbb{R}$ satisfying the property that for every non empty dissection of the trivial $[0,1]$ to subsets $A,B$ we have either $\exists x \in A; g(x) \in B$ or $\exists x \in B; g(x) \in A$ and we have furthermore $g(x)>x$ for $x \in [0,1]$. Prove that there exist infinite $x \in [0,1]$ with $g(x)=1$. [i]Proposed by Ali Zamani [/i]

2018 Pan-African Shortlist, A5

Tags: number theory , algebra , function , functional equation , multiplicative function

Let $g : \mathbb{N} \to \mathbb{N}$ be a function satisfying: [list] [*] $g(xy) = g(x)g(y)$ for all $x, y \in \mathbb{N}$, [*] $g(g(x)) = x$ for all $x \in \mathbb{N}$, and [*] $g(x) \neq x$ for $2 \leq x \leq 2018$. [/list] Find the minimum possible value of $g(2)$.

2001 Mongolian Mathematical Olympiad, Problem 1

Tags: polynomial , functional equation

Prove that for every positive integer $n$ there exists a polynomial $p(x)$ of degree $n$ with real coefficients, having $n$ distinct real roots and satisfying $$p(x)p(4-x)=p(x(4-x))$$

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

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]

2017 Iran Team Selection Test, 3

Tags: algebra , functional equation , function

Find all functions $f: \mathbb {R}^+ \times \mathbb {R}^+ \to \mathbb {R}^+$ that satisfy the following conditions for all positive real numbers $x,y,z:$ $$f\left ( f(x,y),z \right )=x^2y^2f(x,z)$$ $$f\left ( x,1+f(x,y) \right ) \ge x^2 + xyf(x,x)$$ [i]Proposed by Mojtaba Zare, Ali Daei Nabi[/i]

PEN K Problems, 4

Tags: functional equation , function , induction , algebra , polynomial , complex number

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

2014 Peru IMO TST, 1

Tags: algebra , functional equation , function

a) Find at least two functions $f: \mathbb{R}^+ \rightarrow \mathbb{R}^+$ such that $$\displaystyle{2f(x^2)\geq xf(x) + x,}$$ for all $x \in \mathbb{R}^+.$ b) Let $f: \mathbb{R}^+ \rightarrow \mathbb{R}^+$ be a function such that $$\displaystyle{2f(x^2)\geq xf(x) + x,}$$ for all $x \in \mathbb{R}^+.$ Show that $ f(x^3)\geq x^2,$ for all $x \in \mathbb{R}^+.$ Can we find the best constant $a\in \Bbb{R}$ such that $f(x)\geq x^a,$ for all $x \in \mathbb{R}^+?$

2016 Azerbaijan BMO TST, 4

Tags: function , algebra , functional equation

Find all functions $f:\mathbb{N}\to\mathbb{N}$ such that \[f(f(n))=n+2015\] where $n\in \mathbb{N}.$

2006 Italy TST, 3

Tags: function , induction , algebra , functional equation

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).\]

2020 Iranian Our MO, 6

Tags: functional equation , algebra , polynomial

Find all functions $f:\mathbb{R}^+ \to \mathbb{R}^+$ and plynomials $P(x),Q(x),R(x)$ with positive real coefficients such that $Q(-1)=-1$ and for all positive reals $x,y$:$$f(\frac{x}{y}+R(y))=\frac{f(x)}{Q(y)}+P(y).$$ [i]Proposed by Alireza Danaie, Ali Mirazaie Anari[/i] [b]Rated 2[/b]

1986 IMO, 2

Tags: function , algebra , functional equation

Find all functions $f$ defined on the non-negative reals and taking non-negative real values such that: $f(2)=0,f(x)\ne0$ for $0\le x<2$, and $f(xf(y))f(y)=f(x+y)$ for all $x,y$.

PEN K Problems, 14

Tags: function , inequalities , functional equation

Find all functions $f:\mathbb{Z} \to \mathbb{Z}$ such that for all $m\in\mathbb{Z}$: [list][*] $f(m+8) \le f(m)+8$, [*] $f(m+11) \ge f(m)+11$.[/list]

2017 EGMO, 2

Tags: function , algebra , coloring , functional equation

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]

2019 Kosovo Team Selection Test, 2

Tags: functional equation , algebra , function , bounded , real

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

2009 Switzerland - Final Round, 6

Tags: algebra , functional , functional equation

Find all functions $f : R_{>0} \to R_{>0}$, which for all $x > y > z > 0$ is the following equation holds $$f(x - y + z) = f(x) + f(y) + f(z) - xy - yz + xz.$$

2004 Swedish Mathematical Competition, 3

Tags: algebra , functional , functional equation

A function $f$ satisfies $f(x)+x f(1-x) = x^2$ for all real $x$. Determine $f$ .

2017 Puerto Rico Team Selection Test, 6

Tags: algebra , functional equation , functional , inequalities

Find all functions $f: R \to R$ such that $f (xy) \le yf (x) + f (y)$, for all $x, y\in R$.

2010 Victor Vâlcovici, 1

Tags: functional equation , algebra

Determine all functions $f : \mathbb{R}^+ \to \mathbb{R}^+$ such that \[ f(2x+f(y))=x+y +f(f(x)) , \ \ \ \forall x,y \in \mathbb{R}^+.\]

2023 Bangladesh Mathematical Olympiad, P5

Tags: algebra , integration , functional equation , function

Consider an integrable function $f:\mathbb{R} \rightarrow \mathbb{R}$ such that $af(a)+bf(b)=0$ when $ab=1$. Find the value of the following integration: $$ \int_{0}^{\infty} f(x) \,dx $$

2006 Thailand Mathematical Olympiad, 5

Tags: algebra , functional equation , function , functional

Let $f : Z_{\ge 0} \to Z_{\ge 0}$ satisfy the functional equation $$f(m^2 + n^2) =(f(m) - f(n))^2 + f(2mn)$$ for all nonnegative integers $m, n$. If $8f(0) + 9f(1) = 2006$, compute $f(0)$.

2018 China Team Selection Test, 6

Tags: function , divisibility , iteration , algebra , functional equation

Let $M,a,b,r$ be non-negative integers with $a,r\ge 2$, and suppose there exists a function $f:\mathbb{Z}\rightarrow\mathbb{Z}$ satisfying the following conditions: (1) For all $n\in \mathbb{Z}$, $f^{(r)}(n)=an+b$ where $f^{(r)}$ denotes the composition of $r$ copies of $f$ (2) For all $n\ge M$, $f(n)\ge 0$ (3) For all $n>m>M$, $n-m|f(n)-f(m)$ Show that $a$ is a perfect $r$-th power.