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

PEN K Problems, 2
Tags: function , induction , strong induction , number theory , prime factorization , functional equation
Find all surjective functions $f: \mathbb{N}\to \mathbb{N}$ such that for all $m,n\in \mathbb{N}$: \[m \vert n \Longleftrightarrow f(m) \vert f(n).\]

2014 Iran Team Selection Test, 4
Tags: function , algebra , functional equation
Find all functions $f:\mathbb{R}^{+}\rightarrow \mathbb{R}^{+}$ such that $x,y\in \mathbb{R}^{+},$ \[ f\left(\frac{y}{f(x+1)}\right)+f\left(\frac{x+1}{xf(y)}\right)=f(y) \]

2013 Iran MO (3rd Round), 4
Tags: function , algebra , functional equation
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that $f(0) \in \mathbb Q$ and \[f(x+f(y)^2 ) = {f(x+y)}^2.\] (25 points)

2009 Balkan MO Shortlist, A6
Tags: algebra , functional equation
We denote the set of nonzero integers and the set of non-negative integers with $\mathbb Z^*$ and $\mathbb N_0$, respectively. Find all functions $f:\mathbb Z^* \to \mathbb N_0$ such that: $a)$ $f(a+b)\geq min(f(a), f(b))$ for all $a,b$ in $\mathbb Z^*$ for which $a+b$ is in $\mathbb Z^*$. $b)$ $f(ab)=f(a)+f(b)$ for all $a,b$ in $\mathbb Z^*$.

2016 Kosovo National Mathematical Olympiad, 4
Tags: functional equation
Let be $f: (0,+\infty)\rightarrow \mathbb{R}$ monoton-decreasing . If $f(2a^2+a+1)<f(3a^2-4a+1)$ find interval of $a$ .

2000 Swedish Mathematical Competition, 5
Tags: functional equation , functional , number theory
Let $f(n)$ be defined on the positive integers and satisfy: $f(prime) = 1$, $f(ab) = a f(b) + f(a) b$. Show that $f$ is unique and find all $n$ such that $n = f(n)$.

2016 Azerbaijan Team Selection Test, 3
Tags: function , functional equation , algebra
Prove that there does not exist a function $f : \mathbb R^+\to\mathbb R^+$ such that \[f(f(x)+y)=f(x)+3x+yf(y)\] for all positive reals $x,y$.

2016 Brazil Team Selection Test, 2
Tags: functional equation
Determine all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ with the property that \[f(x-f(y))=f(f(x))-f(y)-1\] holds for all $x,y\in\mathbb{Z}$.

The Golden Digits 2024, P1
Tags: function , number theory , algebra , functional equation
Find all functions $f:\mathbb{Z}_{>0}\rightarrow\mathbb{Z}_{>0}$ with the following properties: 1) For every natural number $n\geq 3$, $\gcd(f(n),n)\neq 1$. 2) For every natural number $n\geq 3$, there exists $i_n\in\mathbb{Z}_{>0}$, $1\leq i_n\leq n-1$, such that $f(n)=f(i_n)+f(n-i_n)$. [i]Proposed by Pavel Ciurea[/i]

2019 SG Originals, Q1
Tags: algebra , functional equation
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(f(x)+x+f(y)f(z))=f(x+zf(x)+zf(y))-xf(z-1)\]for all $x,y,z\in\mathbb{R}$.

2005 District Olympiad, 4
Tags: function , induction , functional equation , algebra
Let $n\geq 3$ be an integer. Find the number of functions $f:\{1,2,\ldots,n\}\to\{1,2,\ldots,n\}$ such that \[ f(f(k)) = f^3(k) - 6f^2(k) + 12f(k) - 6 , \ \textrm{ for all } k \geq 1 . \]

2020 Belarusian National Olympiad, 11.6
Tags: algebra , functional equation
Functions $f(x)$ and $g(x)$ are defined on the set of real numbers and take real values. It is known that $g(x)$ takes all real values, $g(0)=0$, and for all $x,y \in \mathbb{R}$ the following equality holds $$f(x+f(y))=f(x)+g(y)$$ Prove that $g(x+y)=g(x)+g(y)$ for all $x,y \in \mathbb{R}$.

2021 Thailand TST, 3
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]

2013 Dutch BxMO/EGMO TST, 4
Tags: functional equation , determine all functions , algebra
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ satisfying \[f(x+yf(x))=f(xf(y))-x+f(y+f(x))\]

2018 Azerbaijan BMO TST, 2
Tags: functional equation , functional equation in n , number theory , perfect square
Find all functions $f :Z_{>0} \to Z_{>0}$ such that the number $xf(x) + f ^2(y) + 2xf(y)$ is a perfect square for all positive integers $x,y$.

2008 Mathcenter Contest, 2
Tags: algebra , functional equation , functional
Find all the functions $f:\mathbb{R}\to\mathbb{R}$ which satisfy the functional equation $$f(xy^2)+f(x^2y)=y^2f(x)+x^2f(y)$$ for every $x,y\in\mathbb{R}$ and $f(2008) =f(-2008)$ [i](nooonuii)[/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.$

2017 Baltic Way, 5
Tags: algebra , functional equation , easy functional equation
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $$f(x^2y)=f(xy)+yf(f(x)+y)$$ for all real numbers $x$ and $y$.

2019 European Mathematical Cup, 4
Tags: functional equation , algebra
Find all functions $f:\mathbb{R}\to \mathbb{R}$ such that $$f(x)+f(yf(x)+f(y))=f(x+2f(y))+xy$$for all $x,y\in \mathbb{R}$. [i]Proposed by Adrian Beker[/i]

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]

2024 Mongolian Mathematical Olympiad, 3
Tags: functional equation , function , algebra
Let $\mathbb{R}^+$ denote the set of positive real numbers. Determine all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ such that for all positive real numbers $x$ and $y$ : \[f(x)f(y+f(x))=f(1+xy)\] [i]Proposed by Otgonbayar Uuye. [/i]

2011 International Zhautykov Olympiad, 2
Tags: function , functional equation , algebra
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ which satisfy the equality, \[f(x+f(y))=f(x-f(y))+4xf(y)\] for any $x,y\in\mathbb{R}$.

2014 Contests, 1
Tags: function , algebra , functional equation , fe , real
Determine all functions $f:\mathbb{R} \to \mathbb{R}$ such that \[ xf(y) + f(xf(y)) - xf(f(y)) - f(xy) = 2x + f(y) - f(x+y)\] holds for all $x,y \in \mathbb{R}$.

1997 Singapore Team Selection Test, 3
Tags: algebra , functional equation , functional
Let $f : R \to R$ be a function from the set $R$ of real numbers to itself. Find all such functions $f$ satisfying the two properties: (a) $f(x + f(y)) = y + f(x)$ for all $x, y \in R$, (b) the set $\{ \frac{f(x)}{x} :x$ is a nonzero real number $\}$ is finite

2015 Indonesia MO Shortlist, A4
Tags: algebra , functional equation , function
Determine all functions $f: \mathbb{R} \times \mathbb{R} \to \mathbb{R}$ such that \[ f(x,y) + f(y,z) + f(z,x) = \max \{ x,y,z \} - \min \{ x,y,z \} \] for every $x,y,z \in \mathbb{R}$ and there exists some real $a$ such that $f(x,a) = f(a,x) $ for every $x \in \mathbb{R}$.