Olympiad problems

2023 IFYM, Sozopol, 4

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[ f(2x + y + f(x + y)) + f(xy) = y f(x) \] for all real numbers $x$ and $y$.

2015 Cuba MO, 1

Tags: algebra , functional , functional equation

Let $f$ be a function of the positive reals in the positive reals, such that $$f(x) \cdot f(y) - f(xy) = \frac{x}{y} + \frac{y}{x} \ \ for \ \ all \ \ x, y > 0 .$$ (a) Find $f(1)$. (b) Find $f(x)$.

2014 Contests, 2

Tags: function , algebra , functional equation

Determine all the functions $f : \mathbb{R}\rightarrow\mathbb{R}$ that satisfies the following. $f(xf(x)+f(x)f(y)+y-1)=f(xf(x)+xy)+y-1$

2016 IMO Shortlist, A7

Tags: functional equation , algebra

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $f(0)\neq 0$ and for all $x,y\in\mathbb{R}$, \[ f(x+y)^2 = 2f(x)f(y) + \max \left\{ f(x^2+y^2), f(x^2)+f(y^2) \right\}. \]

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

2010 Germany Team Selection Test, 3

Tags: function , trigonometry , functional equation , algebra

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[f(x)f(y) = (x+y+1)^2 \cdot f \left( \frac{xy-1}{x+y+1} \right)\] $\forall x,y \in \mathbb{R}$ with $x+y+1 \neq 0$ and $f(x) > 1$ $\forall x > 0.$

2008 IMC, 1

Tags: function , algebra , functional equation

Find all continuous functions $f: \mathbb{R}\to \mathbb{R}$ such that \[ f(x)-f(y)\in \mathbb{Q}\quad \text{ for all }\quad x-y\in\mathbb{Q} \]

2008 Indonesia TST, 4

Tags: number theory , functional equation , functional , functional equation in n

Find all pairs of positive integer $\alpha$ and function $f : N \to N_0$ that satisfies (i) $f(mn^2) = f(mn) + \alpha f(n)$ for all positive integers $m, n$. (ii) If $n$ is a positive integer and $p$ is a prime number with $p|n$, then $f(p) \ne 0$ and $f(p)|f(n)$.

2024 Belarusian National Olympiad, 10.3

Tags: algebra , functional equation

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that for every $x,y \in \mathbb{R}$ the following equation holds:$$1+f(xy)=f(x+f(y))+(y-1)f(x-1)$$ [i]M. Zorka[/i]

2022 Saudi Arabia BMO + EGMO TST, 2.4

Tags: algebra , functional , functional equation

Consider the function $f : R^+ \to R^+$ and satisfying $$f(x + 2y + f(x + y)) = f(2x) + f(3y), \,\, \forall \,\, x, y > 0.$$ 1. Find all functions $f(x)$ that satisfy the given condition. 2. Suppose that $f(4\sin^4x)f(4\cos^4x) \ge f^2(1)$ for all $x \in \left(0\frac{\pi}{2}\right) $. Find the minimum value of $f(2022)$.

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.

2001 Estonia Team Selection Test, 3

Tags: functional , functional equation , algebra

Let $k$ be a fixed real number. Find all functions $f: R \to R$ such that $f(x)+ (f(y))^2 = kf(x + y^2)$ for all real numbers $x$ and $y$.

2020 New Zealand MO, 5

Tags: function , functional equation , algebra

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

2016 Switzerland Team Selection Test, Problem 9

Tags: function , algebra , functional equation

Find all functions $f : \mathbb{R} \mapsto \mathbb{R} $ such that $$ \left(f(x)+y\right)\left(f(x-y)+1\right)=f\left(f(xf(x+1))-yf(y-1)\right)$$ for all $x,y \in \mathbb{R}$

2012 Grand Duchy of Lithuania, 1

Tags: algebra , functional equation , functional

Find all functions $g : R \to R$, for which there exists a strictly increasing function $f : R \to R$ such that $f(x + y) = f(x)g(y) + f(y)$.

2022 Switzerland Team Selection Test, 12

Tags: functional equation , algebra

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

2024 Switzerland Team Selection Test, 12

Tags: functional equation , integer

Determine all functions $f\colon\mathbb{Z}_{>0}\to\mathbb{Z}_{>0}$ such that, for all positive integers $a$ and $b$, \[ f^{bf(a)}(a+1)=(a+1)f(b). \]

1989 Chile National Olympiad, 6

Tags: function , functional equation , functional , algebra

The function $f$, with domain on the set of non-negative integers, is defined by the following : $\bullet$ $f (0) = 2$ $\bullet$ $(f (n + 1) -1)^2 + (f (n)-1) ^2 = 2f (n) f (n + 1) + 4$, taking $f (n)$ the largest possible value. Determine $f (n)$.

1967 Putnam, A4

Tags: function , integral , functional equation

Show that if $\lambda > \frac{1}{2}$ there does not exist a real-valued function $u(x)$ such that for all $x$ in the closed interval $[0,1]$ the following holds: $$u(x)= 1+ \lambda \int_{x}^{1} u(y) u(y-x) \; dy.$$

2023 Philippine MO, 6

Tags: algebra , functional equation , function

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

2008 Bulgarian Autumn Math Competition, Problem 12.3

Tags: function , algebra , functional equation in r , functional equation

Find all continuous functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that \[(f(x)f(y)-1)f(x+y)=2f(x)f(y)-f(x)-f(y)\quad \forall x,y\in \mathbb{R}\]

2002 Irish Math Olympiad, 3

Tags: function , functional equation , algebra

Find all functions $ f: \mathbb{Q} \rightarrow \mathbb{Q}$ such that: $ f(x\plus{}f(y))\equal{}y\plus{}f(x)$ for all $ x,y \in \mathbb{Q}$.

PEN K Problems, 26

Tags: calculus , integration , induction , functional equation , function

The function $f: \mathbb{N}\to\mathbb{N}_{0}$ satisfies for all $m,n\in\mathbb{N}$: \[f(m+n)-f(m)-f(n)=0\text{ or }1, \; f(2)=0, \; f(3)>0, \; \text{ and }f(9999)=3333.\] Determine $f(1982)$.

2024 Belarus Team Selection Test, 3.2

Tags: functional equation , algebra

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that for any reals $x \neq y$ the following equality is true: $$f(x+y)^2=f(x+y)+f(x)+f(y)$$ [i]D. Zmiaikou[/i]

2013 Chile National Olympiad, 4

Tags: functional , functional equation , algebra , number theory

Consider a function f defined on the positive integers that meets the following conditions: $$f(1) = 1 \, , \,\, f(2n) = 2f(n) \, , \,\, nf(2n + 1) = (2n + 1)(f(n) + n) $$ for all $n \ge 1$. a) Prove that $f(n)$ is an integer for all $n$. b) Find all positive integers $m$ less than $2013$ that satisfy the equation $f(m) = 2m$.