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

Find all functions $f: \mathbb{R}^{+} \rightarrow \mathbb{R}$ and $g: \mathbb{R}^{+} \rightarrow \mathbb{R}$ such that $$f(x^2 + y^2) = g(xy)$$ holds for all $x, y \in \mathbb{R}^{+}$.
Functions $f,g:\mathbb{Z}\to\mathbb{Z}$ satisfy $$f(g(x)+y)=g(f(y)+x)$$ for any integers $x,y$. If $f$ is bounded, prove that $g$ is periodic.
Let $\mathbb{N}_{\geqslant 1}$ be the set of positive integers. Find all functions $f \colon \mathbb{N}_{\geqslant 1} \to \mathbb{N}_{\geqslant 1}$ such that, for all positive integers $m$ and $n$: \[\mathrm{GCD}\left(f(m),n\right) + \mathrm{LCM}\left(m,f(n)\right) = \mathrm{GCD}\left(m,f(n)\right) + \mathrm{LCM}\left(f(m),n\right).\] Note: if $a$ and $b$ are positive integers, $\mathrm{GCD}(a,b)$ is the largest positive integer that divides both $a$ and $b$, and $\mathrm{LCM}(a,b)$ is the smallest positive integer that is a multiple of both $a$ and $b$.
Find all polynomials $f$ with real coefficients such that for all reals $a,b,c$ such that $ab+bc+ca = 0$ we have the following relations \[ f(a-b) + f(b-c) + f(c-a) = 2f(a+b+c). \]
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)$
Find all unbounded functions $f:\mathbb Z \rightarrow \mathbb Z$ , such that $f(f(x)-y)|x-f(y)$ holds for any integers $x,y$.
Find all function $ f: \mathbb{R}^{+} \to \mathbb{R}^{+}$ such that for every three real positive number $x,y,z$ : $$ x+f(y) , f(f(y)) + z , f(f(z))+f(x) $$ are length of three sides of a triangle and for every postive number $p$ , there is a triangle with these sides and perimeter $p$. [i]Proposed by Amirhossein Zolfaghari [/i]
Does there exist a function $f : Z^+ \to Z^+$ such that $f(f(n)) = 2n$ for all positive integers $n$? Justify your answer, and if the answer is yes, give an explicit construction.
Find all triples $(a,b, c)$ of real numbers for which there exists a non-zero function $f: R \to R$, such that $$af(xy + f(z)) + bf(yz + f(x)) + cf(zx + f(y)) = 0$$ for all real $x, y, z$. (E. Barabanov)
Let ${f}$ be a bounded real function defined for all real numbers and satisfying for all real numbers ${x}$ the condition ${ f \Big(x+\frac{1}{3}\Big) + f \Big(x+\frac{1}{2}\Big)=f(x)+ f \Big(x+\frac{5}{6}\Big)}$ . Show that ${f}$ is periodic.
Determine all functions $f: \mathbb{Q} \to \mathbb{Q}$ such that $$f(2xy + \frac{1}{2}) + f(x-y) = 4f(x)f(y) + \frac{1}{2}$$ for all $x,y \in \mathbb{Q}$.
Determine all functions $ f: \mathbb{R}^\plus{} \mapsto \mathbb{R}^\plus{}$ which satisfy \[ f \left(\frac {f(x)}{yf(x) \plus{} 1}\right) \equal{} \frac {x}{xf(y)\plus{}1} \quad \forall x,y > 0\]
Determine all real polynomials $P(z)$ for which there exists a unique real polynomial $Q(x)$ satisfying the conditions $Q(0)= 0$, $x + Q(y + P(x))= y + Q(x + P(y))$ for all $x,y \in R$.
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.$$
Find at least one function $f: \mathbb R \rightarrow \mathbb R$ such that $f(0)=0$ and $f(2x+1) = 3f(x) + 5$ for any real $x$.
Find all functions $f:\mathbb{Z}_{\ge 1}\to \mathbb{R}_{>0}$ such that for all positive integers $n$ the following relation holds: $$\sum_{d|n} f(d)^3=\left (\sum_{d|n} f(d) \right )^2,$$ where both sums are taken over the positive divisors of $n$. [i] (Vlad Robu) [/i]
Let $\alpha$ be a fixed real number. Find all functions $f:\mathbb R \to \mathbb R$ such that $$f(f(x + y)f(x - y)) = x^2 + \alpha yf(y)$$for all $x,y \in \mathbb R$. [i]Proposed by Walther Janous[/i]
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$.
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all real numbers $x$ and $y$, $$f(x^2)+2f(xy)=xf(x+y)+yf(x).$$ [i]Proposed by Dorlir Ahmeti, Kosovo[/i]
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that, for all real numbers $x$ and $y$ satisfy, $$f\left(x+yf(x+y)\right)=y^2+f(x)f(y)$$ [i]Proposed by Dorlir Ahmeti, Kosovo[/i]
Find all funtions $f:\mathbb R\to\mathbb R$ such that: $$f(xy-1)+f(x)f(y)=2xy-1$$ for all $x,y\in \mathbb{R}$.
Does there exist a piecewise linear function $f$ defined on the segment [$-1,1]$ (including the ends) such that $f(f(x)) = -x$ for all x? (A function is called piecewise linear if its graph is the union of a finite set of points and intervals; it may be discontinuous).
Determine all surjective functions $ f: \mathbb{Z} \to \mathbb{Z} $ such that $$ f\left(xyz+xf\left(y\right)+yf\left(z\right)+zf\left(x\right)\right)=f\left(x\right)f\left(y\right)f\left(z\right) $$ for all $ x,y,z $ in $ \mathbb{Z} $
Find all functions $f: \mathbb{Z}\to \mathbb{Z}$ such that for all $m\in \mathbb{Z}$: \[f(f(m))=m+1.\]
Let functions $f, g: \mathbb{R}^+ \to \mathbb{R}^+$ satisfy the following: \[ f(g(x)y + f(x)) = (y+2015)f(x) \] for every $x,y \in \mathbb{R}^+$. (a) Prove that $g(x) = \frac{f(x)}{2015}$ for every $x \in \mathbb{R}^+. $ (b) State an example of function that satisfy the equation above and $f(x), g(x) \ge 1$ for every $x \in \mathbb{R}^+$.