Olympiad problems

2018 Federal Competition For Advanced Students, P2, 1

Let $a \ne 0$ be a real number. Find all functions $f : R_{>0}\to R_{>0}$ with $$f(f(x) + y) = ax + \frac{1}{f\left(\frac{1}{y}\right)}$$ for all $x, y \in R_{>0}$. [i](Proposed by Walther Janous)[/i]

2016 APMO, 1

Tags: circumcircle , functional equation , right triangle , reflection , geometry

We say that a triangle $ABC$ is great if the following holds: for any point $D$ on the side $BC$, if $P$ and $Q$ are the feet of the perpendiculars from $D$ to the lines $AB$ and $AC$, respectively, then the reflection of $D$ in the line $PQ$ lies on the circumcircle of the triangle $ABC$. Prove that triangle $ABC$ is great if and only if $\angle A = 90^{\circ}$ and $AB = AC$. [i]Senior Problems Committee of the Australian Mathematical Olympiad Committee[/i]

1991 IMO Shortlist, 21

Tags: algebra , polynomial , functional equation , root

Let $ f(x)$ be a monic polynomial of degree $ 1991$ with integer coefficients. Define $ g(x) \equal{} f^2(x) \minus{} 9.$ Show that the number of distinct integer solutions of $ g(x) \equal{} 0$ cannot exceed $ 1995.$

2012 Middle European Mathematical Olympiad, 1

Tags: function , functional equation , inequality , algebra

Let $ \mathbb{R} ^{+} $ denote the set of all positive real numbers. Find all functions $ \mathbb{R} ^{+} \to \mathbb{R} ^{+} $ such that \[ f(x+f(y)) = yf(xy+1)\] holds for all $ x, y \in \mathbb{R} ^{+} $.

2005 Romania Team Selection Test, 3

Tags: modular arithmetic , floor function , quadratic , induction , functional equation , number theory , algebra

Let $n\geq 0$ be an integer and let $p \equiv 7 \pmod 8$ be a prime number. Prove that \[ \sum^{p-1}_{k=1} \left \{ \frac {k^{2^n}}p - \frac 12 \right\} = \frac {p-1}2 . \] [i]Călin Popescu[/i]

2015 Taiwan TST Round 2, 2

Tags: function , algebra , functional equation

Determine all functions $f: \mathbb{Z}\to\mathbb{Z}$ satisfying \[f\big(f(m)+n\big)+f(m)=f(n)+f(3m)+2014\] for all integers $m$ and $n$. [i]Proposed by Netherlands[/i]

2016 Kosovo Team Selection Test, 4

Tags: functional equation

It is given the function $f:\mathbb{R}\rightarrow \mathbb{R}$ fow which $f(1)=1$ and for all $x\in\mathbb{R}$ satisfied $f(x+5)\geq f(x)+5$ and $f(x+1)\leq f(x)+1$ If $g(x)=f(x)-x+1$ then find $g(2016)$ .

PEN K Problems, 3

Tags: functional equation , function , induction

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

2018 Polish MO Finals, 3

Tags: functional equation , algebra

Find all real numbers $c$ for which there exists a function $f\colon\mathbb R\rightarrow \mathbb R$ such that for each $x, y\in\mathbb R$ it's true that $$f(f(x)+f(y))+cxy=f(x+y).$$

2008 IMO Shortlist, 4

Tags: function , algebra , functional equation , inequality

For an integer $ m$, denote by $ t(m)$ the unique number in $ \{1, 2, 3\}$ such that $ m \plus{} t(m)$ is a multiple of $ 3$. A function $ f: \mathbb{Z}\to\mathbb{Z}$ satisfies $ f( \minus{} 1) \equal{} 0$, $ f(0) \equal{} 1$, $ f(1) \equal{} \minus{} 1$ and $ f\left(2^{n} \plus{} m\right) \equal{} f\left(2^n \minus{} t(m)\right) \minus{} f(m)$ for all integers $ m$, $ n\ge 0$ with $ 2^n > m$. Prove that $ f(3p)\ge 0$ holds for all integers $ p\ge 0$. [i]Proposed by Gerhard Woeginger, Austria[/i]

BIMO 2022, 3

Tags: functional equation , algebra

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

2018 India IMO Training Camp, 3

Tags: algebra , functional equation

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

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

2022 Romania National Olympiad, P4

Tags: algebra , combinatorics , functional equation

Let $X$ be a set with $n\ge 2$ elements. Define $\mathcal{P}(X)$ to be the set of all subsets of $X$. Find the number of functions $f:\mathcal{P}(X)\mapsto \mathcal{P}(X)$ such that $$|f(A)\cap f(B)|=|A\cap B|$$ whenever $A$ and $B$ are two distinct subsets of $X$. [i] (Sergiu Novac)[/i]

1994 Bulgaria National Olympiad, 2

Tags: functional equation , functional , algebra

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

1995 Israel Mathematical Olympiad, 8

Tags: functional equation , functional , function , algebra

A real number $\alpha$ is given. Find all functions $f : R^+ \to R^+$ satisfying $\alpha x^2f\left(\frac{1}{x}\right) +f(x) =\frac{x}{x+1}$ for all $x > 0$.

Russian TST 2019, P1

Tags: algebra , functional equation

Let $\mathbb{Q}_{>0}$ denote the set of all positive rational numbers. Determine all functions $f:\mathbb{Q}_{>0}\to \mathbb{Q}_{>0}$ satisfying $$f(x^2f(y)^2)=f(x)^2f(y)$$ for all $x,y\in\mathbb{Q}_{>0}$

2001 Rioplatense Mathematical Olympiad, Level 3, 4

Tags: functional equation , find all functions , algebra

Find all functions $f: R \to R$ such that, for any $x, y \in R$: $f\left( f\left( x \right)-y \right)\cdot f\left( x+f\left( y \right) \right)={{x}^{2}}-{{y}^{2}}$

1977 Germany Team Selection Test, 2

Tags: algebra , polynomial , functional equation

Determine the polynomials P of two variables so that: [b]a.)[/b] for any real numbers $t,x,y$ we have $P(tx,ty) = t^n P(x,y)$ where $n$ is a positive integer, the same for all $t,x,y;$ [b]b.)[/b] for any real numbers $a,b,c$ we have $P(a + b,c) + P(b + c,a) + P(c + a,b) = 0;$ [b]c.)[/b] $P(1,0) =1.$

2008 Korean National Olympiad, 7

Tags: functional equation , function , algebra

Prove that the only function $f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying the following is $f(x)=x$. (i) $\forall x \not= 0$, $f(x) = x^2f(\frac{1}{x})$. (ii) $\forall x, y$, $f(x+y) = f(x)+f(y)$. (iii) $f(1)=1$.

2011 IFYM, Sozopol, 7

Tags: algebra , functional equation

Find all function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that $f(x+y)-2f(x-y)+f(x)-2f(y)=y-2,\forall x,y\in \mathbb{R}$.

2020 Thailand TST, 3

Tags: algebra , functional equation , arithmetic sequence

Let $\mathbb Z$ be the set of integers. We consider functions $f :\mathbb Z\to\mathbb Z$ satisfying \[f\left(f(x+y)+y\right)=f\left(f(x)+y\right)\] for all integers $x$ and $y$. For such a function, we say that an integer $v$ is [i]f-rare[/i] if the set \[X_v=\{x\in\mathbb Z:f(x)=v\}\] is finite and nonempty. (a) Prove that there exists such a function $f$ for which there is an $f$-rare integer. (b) Prove that no such function $f$ can have more than one $f$-rare integer. [i]Netherlands[/i]

2013 IMO Shortlist, A3

Tags: algebra , function , functional equation

Let $\mathbb Q_{>0}$ be the set of all positive rational numbers. Let $f:\mathbb Q_{>0}\to\mathbb R$ be a function satisfying the following three conditions: (i) for all $x,y\in\mathbb Q_{>0}$, we have $f(x)f(y)\geq f(xy)$; (ii) for all $x,y\in\mathbb Q_{>0}$, we have $f(x+y)\geq f(x)+f(y)$; (iii) there exists a rational number $a>1$ such that $f(a)=a$. Prove that $f(x)=x$ for all $x\in\mathbb Q_{>0}$. [i]Proposed by Bulgaria[/i]

2019 MMATHS, 4

Tags: functional equation , algebra

The continuous function $f(x)$ satisfies $c^2f(x + y) = f(x)f(y)$ for all real numbers $x$ and $y,$ where $c > 0$ is a constant. If $f(1) = c$, find $f(x)$ (with proof).

2018 Taiwan TST Round 1, 5

Tags: function , algebra , functional equation

Find all functions $ f: \mathbb{N} \to \mathbb{Z} $ satisfying $$ n \mid f\left(m\right) \Longleftrightarrow m \mid \sum\limits_{d \mid n}{f\left(d\right)} $$ holds for all positive integers $ m,n $