Olympiad problems

2020 Hong Kong TST, 1

Find all functions $f:\mathbb{N}\rightarrow\mathbb{N}$ such that for every positive integer $n$ the following is valid: If $d_1,d_2,\ldots,d_s$ are all the positive divisors of $n$, then $$f(d_1)f(d_2)\ldots f(d_s)=n.$$

2010 Indonesia TST, 2

Tags: function , induction , algebra , functional equation

Find all functions $ f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying \[ f(x^3\plus{}y^3)\equal{}xf(x^2)\plus{}yf(y^2)\] for all real numbers $ x$ and $ y$. [i]Hery Susanto, Malang[/i]

2006 Spain Mathematical Olympiad, 1

Tags: functional equation , real number , algebra

Find all the functions $f:(0,+\infty) \to R $ that satisfy the equation $$f(x)f(y)+f\big(\frac{\lambda}{x})f(\frac{\lambda}{y})=2f(xy)$$ for all pairs of $x,y$ real and positive numbers, where $\lambda$ is a positive real number such that $f(\lambda )=1$

2022-IMOC, A6

Tags: algebra , functional equation

Find all functions $f:\mathbb R^+\to \mathbb R^+$ such that $$f(x+y)f(f(x))=f(1+yf(x))$$ for all $x,y\in \mathbb R^+.$ [i]Proposed by Ming Hsiao[/i]

2019 Dutch IMO TST, 4

Tags: number theory , function , find all functions , prime number , functional equation

Find all functions $f : Z \to Z$ satisfying $\bullet$ $ f(p) > 0$ for all prime numbers $p$, $\bullet$ $p| (f(x) + f(p))^{f(p)}- x$ for all $x \in Z$ and all prime numbers $p$.

Dumbest FE I ever created, 2.

Tags: function , algebra , functional equation

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

2023 Brazil EGMO Team Selection Test, 1

Tags: increasing function , strictly increasing , functional equation , number theory , algebra , function

Let $\mathbb{Z}_{>0} = \{1, 2, 3, \ldots \}$ be the set of all positive integers. Find all strictly increasing functions $f : \mathbb{Z}_{>0} \rightarrow \mathbb{Z}_{>0}$ such that $f(f(n)) = 3n$.

2016 Belarus Team Selection Test, 2

Tags: functional equation , functional , algebra

Find all real numbers $a$ such that exists function $\mathbb {R} \rightarrow \mathbb {R} $ satisfying the following conditions: 1) $f(f(x)) =xf(x)-ax$ for all real $x$ 2) $f$ is not constant 3) $f$ takes the value $a$

2020 Swedish Mathematical Competition, 3

Tags: bounded , functional equation , functional , isl , algebra

Determine all bounded functions $f: R \to R$, such that $f (f (x) + y) = f (x) + f (y)$, for all real $x, y$.

2012 Singapore MO Open, 2

Tags: function , algebra , functional equation

Find all functions $f:\mathbb{R}\to\mathbb{R}$ so that $(x+y)(f(x)-f(y))=(x-y)f(x+y)$ for all $x,y$ that belongs to $\mathbb{R}$.

1993 Bulgaria National Olympiad, 1

Tags: functional , functional equation , algebra

Find all functions $f$ , defined and having values in the set of integer numbers, for which the following conditions are satisfied: (a) $f(1) = 1$; (b) for every two whole (integer) numbers $m$ and $n$, the following equality is satisfied: $$f(m+n)·(f(m)-f(n)) = f(m-n)·(f(m)+ f(n))$$

1981 IMO Shortlist, 6

Tags: algebra , polynomial , functional equation

Let $P(z)$ and $Q(z)$ be complex-variable polynomials, with degree not less than $1$. Let \[P_k = \{z \in \mathbb C | P(z) = k \}, Q_k = \{ z \in \mathbb C | Q(z) = k \}.\] Let also $P_0 = Q_0$ and $P_1 = Q_1$. Prove that $P(z) \equiv Q(z).$

2016 Benelux, 3

Tags: algebra , functional equation

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

2017 Bulgaria EGMO TST, 1

Tags: function , algorithm , induction , euclidean algorithm , algebra , functional equation , number theory

Let $\mathbb{Q^+}$ denote the set of positive rational numbers. Determine all functions $f: \mathbb{Q^+} \to \mathbb{Q^+}$ that satisfy the conditions \[ f \left( \frac{x}{x+1}\right) = \frac{f(x)}{x+1} \qquad \text{and} \qquad f \left(\frac{1}{x}\right)=\frac{f(x)}{x^3}\] for all $x \in \mathbb{Q^+}.$

1997 Croatia National Olympiad, Problem 3

Tags: fe , number theory , algebra , functional equation

Function $f$ is defined on the positive integers by $f(1)=1$, $f(2)=2$ and $$f(n+2)=f(n+2-f(n+1))+f(n+1-f(n))\enspace\text{for }n\ge1.$$ (a) Prove that $f(n+1)-f(n)\in\{0,1\}$ for each $n\ge1$. (b) Show that if $f(n)$ is odd then $f(n+1)=f(n)+1$. (c) For each positive integer $k$ find all $n$ for which $f(n)=2^{k-1}+1$.

PEN K Problems, 12

Tags: function , induction , functional equation

Find all functions $f:\mathbb{N} \to \mathbb{N}$ such that for all $m,n\in \mathbb{N}$: [list][*] $f(2)=2$, [*] $f(mn)=f(m)f(n)$, [*] $f(n+1)>f(n)$. [/list]

2021 Taiwan TST Round 3, 1

Tags: number theory , functional equation , nonnegative integers

Determine all functions $f$ defined on the set of all positive integers and taking non-negative integer values, satisfying the three conditions: [list] [*] $(i)$ $f(n) \neq 0$ for at least one $n$; [*] $(ii)$ $f(x y)=f(x)+f(y)$ for every positive integers $x$ and $y$; [*] $(iii)$ there are infinitely many positive integers $n$ such that $f(k)=f(n-k)$ for all $k<n$. [/list]

2018 Brazil Undergrad MO, 2

Tags: functional equation , function , algebra

Let $ f, g: \mathbb {R} \to \mathbb {R} $ function such that $ f (x + g (y)) = - x + y + 1 $ for each pair of real numbers $ x $ e $ y $. What is the value of $ g (x + f (y) $?

2013 IMO Shortlist, A5

Tags: function , algebra , functional equation

Let $\mathbb{Z}_{\ge 0}$ be the set of all nonnegative integers. Find all the functions $f: \mathbb{Z}_{\ge 0} \rightarrow \mathbb{Z}_{\ge 0} $ satisfying the relation \[ f(f(f(n))) = f(n+1 ) +1 \] for all $ n\in \mathbb{Z}_{\ge 0}$.

2022 Saudi Arabia IMO TST, 3

Tags: functional equation , functional , algebra

Find all non-constant functions $f : Q^+ \to Q^+$ satisfying the equation $$f(ab + bc + ca) =f(a)f(b) +f(b)f(c)+f(c)f(a)$$ for all $a, b,c \in Q^+$ .

2016 Costa Rica - Final Round, F3

Tags: digit , functional equation , functional , algebra

Let $f: Z^+ \to Z^+ \cup \{0\}$ a function that meets the following conditions: a) $f (a b) = f (a) + f (b)$, b) $f (a) = 0$ provided that the digits of the unit of $a$ are $7$, c) $f (10) = 0$. Find $f (2016).$

2016 HMIC, 3

Tags: hmmt , algebra , functional inequality , functional equation

Denote by $\mathbb{N}$ the positive integers. Let $f:\mathbb{N} \rightarrow \mathbb{N}$ be a function such that, for any $w,x,y,z \in \mathbb{N}$, \[ f(f(f(z)))f(wxf(yf(z)))=z^{2}f(xf(y))f(w). \] Show that $f(n!) \ge n!$ for every positive integer $n$. [i]Pakawut Jiradilok[/i]

1988 China Team Selection Test, 2

Tags: function , functional equation , algebra

Find all functions $f: \mathbb{Q} \mapsto \mathbb{C}$ satisfying (i) For any $x_1, x_2, \ldots, x_{1988} \in \mathbb{Q}$, $f(x_{1} + x_{2} + \ldots + x_{1988}) = f(x_1)f(x_2) \ldots f(x_{1988})$. (ii) $\overline{f(1988)}f(x) = f(1988)\overline{f(x)}$ for all $x \in \mathbb{Q}$.

Istek Lyceum Math Olympiad 2016, 1

Tags: function , algebra , functional equation

Find all functions $f:\mathbb{R}\to\mathbb{R}$ for which \[f(x+y)=f(x-y)+f(f(1-xy))\] holds for all real numbers $x$ and $y$

2009 QEDMO 6th, 12

Tags: functional equation , functional , algebra

Find all functions $f: R\to R$, which satisfy the equation $f (xy + f (x)) = xf (y) + f (x)$.