This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 1513

2003 Tuymaada Olympiad, 4
Tags: function , limit , real analysis , algebra , functional equation
Find all continuous functions $f(x)$ defined for all $x>0$ such that for every $x$, $y > 0$ \[ f\left(x+{1\over x}\right)+f\left(y+{1\over y}\right)= f\left(x+{1\over y}\right)+f\left(y+{1\over x}\right) . \] [i]Proposed by F. Petrov[/i]

2016 Estonia Team Selection Test, 3
Tags: algebra , functional equation , functional
Find all functions $f : R \to R$ satisfying the equality $f (2^x + 2y) =2^y f ( f (x)) f (y) $for every $x, y \in R$.

PEN K Problems, 32
Tags: function , functional equation
Find all functions $f: \mathbb{Z}^{2}\to \mathbb{R}^{+}$ such that for all $i, j \in \mathbb{Z}$: \[f(i,j)=\frac{f(i+1, j)+f(i,j+1)+f(i-1,j)+f(i,j-1)}{4}.\]

1992 Rioplatense Mathematical Olympiad, Level 3, 1
Tags: number theory , functional , functional equation
Let $f:Z \to N -\{0\}$ such that: $f(x + y)f(x-y) = (f(x)f(y))^2$ and $f(1)\ne 1$. Provethat $\log_{f(1)}f(z)$ is a perfect square for every integer $z$.

2021 Thailand TSTST, 2
Tags: function , functional equation , unbounded , algebra
Let $f:\mathbb{R}^+\to\mathbb{R}^+$ be such that $$f(x+f(y))^2\geq f(x)\left(f(x+f(y))+f(y)\right)$$ for all $x,y\in\mathbb{R}^+$. Show that $f$ is [i]unbounded[/i], i.e. for each $M\in\mathbb{R}^+$, there exists $x\in\mathbb{R}^+$ such that $f(x)>M$.

2000 IMO Shortlist, 3
Tags: function , algebra , functional equation
Find all pairs of functions $ f : \mathbb R \to \mathbb R$, $g : \mathbb R \to \mathbb R$ such that \[f \left( x + g(y) \right) = xf(y) - y f(x) + g(x) \quad\text{for all } x, y\in\mathbb{R}.\]

1969 IMO Longlists, 8
Tags: function , algebra , functional equation , continuous function
Find all functions $f$ defined for all $x$ that satisfy the condition $xf(y) + yf(x) = (x + y)f(x)f(y),$ for all $x$ and $y.$ Prove that exactly two of them are continuous.

2022 USEMO, 6
Tags: algebra , function , functional equation
Find all positive integers $k$ for which there exists a nonlinear function $f:\mathbb{Z} \rightarrow\mathbb{Z}$ such that the equation $$f(a)+f(b)+f(c)=\frac{f(a-b)+f(b-c)+f(c-a)}{k}$$ holds for any integers $a,b,c$ satisfying $a+b+c=0$ (not necessarily distinct). [i]Evan Chen[/i]

2020 IMO Shortlist, N5
Tags: functional equation , nonnegative integers , number theory
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]

2008 VJIMC, Problem 2
Tags: fe , functional equation , recurrence relation , algebra , sequence
Find all functions $f:(0,\infty)\to(0,\infty)$ such that $$f(f(f(x)))+4f(f(x))+f(x)=6x.$$

2012 IMO Shortlist, A5
Tags: function , algebra , functional equation
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ that satisfy the conditions \[f(1+xy)-f(x+y)=f(x)f(y) \quad \text{for all } x,y \in \mathbb{R},\] and $f(-1) \neq 0$.

2021 Final Mathematical Cup, 1
Tags: functional , functional equation , algebra
Let $N$ is the set of all positive integers. Determine all mappings $f: N-\{1\} \to N$ such that for every $n \ne m$ the following equation is true $$f(n)f(m)=f\left((nm)^{2021}\right)$$

2021 Caucasus Mathematical Olympiad, 8
Tags: algebra , functional equation , function
An infinite table whose rows and columns are numbered with positive integers, is given. For a sequence of functions $f_1(x), f_2(x), \ldots $ let us place the number $f_i(j)$ into the cell $(i,j)$ of the table (for all $i, j\in \mathbb{N}$). A sequence $f_1(x), f_2(x), \ldots $ is said to be {\it nice}, if all the numbers in the table are positive integers, and each positive integer appears exactly once. Determine if there exists a nice sequence of functions $f_1(x), f_2(x), \ldots $, such that each $f_i(x)$ is a polynomial of degree 101 with integer coefficients and its leading coefficient equals to 1.

2019 Philippine TST, 2
Tags: algebra , functional equation
Find all functions $f : \mathbb{R} \to \mathbb{R}$ that satisfy the equation $$f(x^{2019} + y^{2019}) = x(f(x))^{2018} + y(f(y))^{2018}$$ for all real numbers $x$ and $y$.

EGMO 2017, 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]

2022 Pan-African, 4
Tags: functional equation , algebra , function , system of equations
Find all functions $f$ and $g$ defined from $\mathbb{R}_{>0}$ to $\mathbb{R}_{>0}$ such that for all $x, y > 0$ the two equations hold $$ (f(x) + y - 1)(g(y) + x - 1) = {(x + y)}^2 $$ $$ (-f(x) + y)(g(y) + x) = (x + y + 1)(y - x - 1) $$ [i]Note: $\mathbb{R}_{>0}$ denotes the set of positive real numbers.[/i]

2017 Thailand TSTST, 3
Tags: function , functional equation , algebra
Let $f$ be a function on a set $X$. Prove that $$f(X-f(X))=f(X)-f(f(X)),$$ where for a set $S$, the notation $f(S)$ means $\{f(a) | a \in S\}$.

2020 Bulgaria Team Selection Test, 5
Tags: function , induction , algebra , inequalities , additive function , functional equation
Given is a function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that $|f(x+y)-f(x)-f(y)|\leq 1$. Prove the existence of an additive function $g:\mathbb{R}\rightarrow \mathbb{R}$ (that is $g(x+y)=g(x)+g(y)$) such that $|f(x)-g(x)|\leq 1$ for any $x \in \mathbb{R}$

2023 IRN-SGP-TWN Friendly Math Competition, 2
Tags: functional equation , algebra , geometry
Let $f: \mathbb{R}^{2} \to \mathbb{R}^{+}$such that for every rectangle $A B C D$ one has $$ f(A)+f(C)=f(B)+f(D). $$ Let $K L M N$ be a quadrangle in the plane such that $f(K)+f(M)=f(L)+f(N)$, for each such function. Prove that $K L M N$ is a rectangle. [i]Proposed by Navid.[/i]

2004 Germany Team Selection Test, 2
Tags: function , algebra , functional equation
Find all functions $f: \Bbb{R}_{0}^{+}\rightarrow \Bbb{R}_{0}^{+}$ with the following properties: (a) We have $f\left( xf\left( y\right) \right) \cdot f\left( y\right) =f\left( x+y\right)$ for all $x$ and $y$. (b) We have $f\left(2\right) = 0$. (c) For every $x$ with $0 < x < 2$, the value $f\left(x\right)$ doesn't equal $0$. [b]NOTE.[/b] We denote by $\Bbb{R}_{0}^{+}$ the set of all non-negative real numbers.

2000 Belarus Team Selection Test, 1.3
Tags: algebra , functional , functional equation
Does there exist a function $f : N\to N$ such that $f ( f (n-1)) = f (n+1)- f (n)$ for all $n \ge 2$?

2015 Middle European Mathematical Olympiad, 2
Tags: algebra , functional equation
Determine all functions $f:\mathbb{R}\setminus\{0\}\to \mathbb{R}\setminus\{0\}$ such that $$f(x^2yf(x))+f(1)=x^2f(x)+f(y)$$ holds for all nonzero real numbers $x$ and $y$.

2022 SG Originals, Q3
Tags: functional equation , number theory , factorial , function
Find all functions $f:\mathbb{Z}^+\rightarrow \mathbb{Z}^+$ satisfying $$m!!+n!!\mid f(m)!!+f(n)!!$$for each $m,n\in \mathbb{Z}^+$, where $n!!=(n!)!$ for all $n\in \mathbb{Z}^+$. [i]Proposed by DVDthe1st[/i]

2021 Irish Math Olympiad, 5
Tags: algebra , functional , functional equation
The function $g : [0, \infty) \to [0, \infty)$ satisfies the functional equation: $g(g(x)) = \frac{3x}{x + 3}$, for all $x \ge 0$. You are also told that for $2 \le x \le 3$: $g(x) = \frac{x + 1}{2}$. (a) Find $g(2021)$. (b) Find $g(1/2021)$.

2016 Taiwan TST Round 2, 2
Tags: function , algebra , functional equation
Find all function $f:\mathbb{Z}\rightarrow\mathbb{Z}$ such that $f(f(x)+f(y))+f(x)f(y)=f(x+y)f(x-y)$ for all integer $x,y$