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: 2349

Let $\,{\mathbb{R}}\,$ denote the set of all real numbers. Find all functions $\,f: {\mathbb{R}}\rightarrow {\mathbb{R}}\,$ such that \[ f\left( x^{2}+f(y)\right) =y+\left( f(x)\right) ^{2}\hspace{0.2in}\text{for all}\,x,y\in \mathbb{R}. \]
Find all functions $f : \mathbb{R} \to\mathbb{R}$ such that $f(0)\neq 0$ and \[f(f(x)) + f(f(y)) = f(x + y)f(xy),\] for all $x, y \in\mathbb{R}$.
Let $f:[-1,1]\to\mathbb{R}$ be a continuous function such that (i) $f(x)=\frac{2-x^2}{2}f\left(\frac{x^2}{2-x^2}\right)$ for every $x$ in $[-1,1],$ (ii) $ f(0)=1,$ and (iii) $\lim_{x\to 1^-}\frac{f(x)}{\sqrt{1-x}}$ exists and is finite. Prove that $f$ is unique, and express $f(x)$ in closed form.
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)$$
Find all functions $f$ defined on the non-negative reals and taking non-negative real values such that: $f(2)=0,f(x)\ne0$ for $0\le x<2$, and $f(xf(y))f(y)=f(x+y)$ for all $x,y$.
Let $\mathbb{R}$ be the set of all real numbers. Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that for any $x,y\in \mathbb{R}$, there holds \[f(x+f(y))+f(xy)=yf(x)+f(y)+f(f(x)).\]
Find all functions $f:\mathbb N\to\mathbb N$ satisfying $$x+f^{f(x)}(y)\mid2(x+y)$$for all $x,y\in\mathbb N$.
We denote by $\mathbb{R}^\plus{}$ the set of all positive real numbers. Find all functions $f: \mathbb R^ \plus{} \rightarrow\mathbb R^ \plus{}$ which have the property: \[f(x)f(y)\equal{}2f(x\plus{}yf(x))\] for all positive real numbers $x$ and $y$. [i]Proposed by Nikolai Nikolov, Bulgaria[/i]
Let $c>0$ be a given positive real and $\mathbb{R}_{>0}$ be the set of all positive reals. Find all functions $f \colon \mathbb{R}_{>0} \to \mathbb{R}_{>0}$ such that \[f((c+1)x+f(y))=f(x+2y)+2cx \quad \textrm{for all } x,y \in \mathbb{R}_{>0}.\]
Find all functions $f:\mathbb{R}\backslash\{0\}\rightarrow\mathbb{R}$ for which $xf(xy) + f(-y) = xf(x)$ for all non-zero real numbers $x, y$.
For the function $f : Z^2_{\ge0} \to Z_{\ge 0}$ it is known that $$f(0, j) = f(i, 0) = 1, \,\,\,\,\, \forall i, j \in N_0$$ $$f(i, j) = if (i, j - 1) + jf(i - 1, j),\,\,\,\,\, \forall i, j \in N$$ Prove that for every natural number $n$ the following inequality holds: $$\sum_{0\le i+j\le n+1} f(i, j) \le 2 \left(\sum^n_{k=0}\frac{1}{k!}\right)\left(\sum^n_{p=1}p!\right)+ 3$$
Let $N$ be the set of positive integers. Determine if there is a function $f: N\to N$ such that $f(f(n))=2n$, for all $n$ belongs to $N$.
Find all such functions $f:\mathbb{R} \to \mathbb{R}$ that for any real $x,y$ the following equation is true. $$f(f(x)+y)+1=f(x^2+y)+2f(x)+2y$$
5. Let $f : R \to R$ be a function that satisfies for all $x \in R$ (i) $| f(x)| \le 1$, and (ii) $f\left(x+\frac{13}{42}\right)+ f(x) = f\left(x+\frac{1}{6}\right)+f\left(x+\frac{1}{7}\right)$ Prove that $f$ is a periodic function
Determine all functions $f: \mathbb{Z}\to\mathbb{Z}$ satisfying the following property: For each pair of integers $m$ and $n$ (not necessarily distinct), $\mathrm{gcd}(m, n)$ divides $f(m) + f(n)$. Note: If $n\in\mathbb{Z}$, $\mathrm{gcd}(m, n)=\mathrm{gcd}(|m|, |n|)$ and $\mathrm{gcd}(n, 0)=n$.
Does there exist a function $f : \mathbb N \to \mathbb N$, such that $f(f(n)) =n + 1987$ for every natural number $n$? [i](IMO Problem 4)[/i] [i]Proposed by Vietnam.[/i]
Find all function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following equality holds \[ f(\left\lfloor x\right\rfloor y)=f(x)\left\lfloor f(y)\right\rfloor \] where $\left\lfloor a\right\rfloor $ is greatest integer not greater than $a.$ [i]Proposed by Pierre Bornsztein, France[/i]
Let $f : [0, 1] \to [0, 1]$ satisfy $f(0) = 0, f(1) = 1$ and \[f(x + y) - f(x) = f(x) - f(x - y)\] for all $x, y \geq 0$ with $x - y, x + y \in [0, 1].$ Prove that $f(x) = x$ for all $x \in [0, 1].$
Find all functions $f:\mathbb{R}\to \mathbb{R}$ such that for all real numbers $a,b,$ and $c$: (i) If $a+b+c\ge 0$ then $f(a^3)+f(b^3)+f(c^3)\ge 3f(abc).$ (ii) If $a+b+c\le 0$ then $f(a^3)+f(b^3)+f(c^3)\le 3f(abc).$ [i]Proposed by Ashwin Sah[/i]
A sequence of polynomials $P_m(x, y, z), m = 0, 1, 2, \cdots$, in $x, y$, and $z$ is defined by $P_0(x, y, z) = 1$ and by \[P_m(x, y, z) = (x + z)(y + z)P_{m-1}(x, y, z + 1) - z^2P_{m-1}(x, y, z)\] for $m > 0$. Prove that each $P_m(x, y, z)$ is symmetric, in other words, is unaltered by any permutation of $x, y, z.$
Let $\mathcal{F}$ be the set of functions $f: [0,1]\to\mathbb{R}$ that are differentiable, with continuous derivative, and $f(0)=0$, $f(1)=1$. Find the minimum of $\int_{0}^{1}\sqrt{1+x^{2}}\cdot \big(f'(x)\big)^{2}\ dx$ (where $f\in\mathcal{F}$) and find all functions $f\in\mathcal{F}$ for which this minimum is attained. [hide="Comment"] In the contest, this was the b) point of the problem. The a) point was simply ``Prove the Cauchy inequality in integral form''. [/hide]
Find all functions $f:\mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ (where $\mathbb{Z}^+$ is the set of positive integers) such that $f(n!) = f(n)!$ for all positive integers $n$ and such that $m-n$ divides $f(m) - f(n)$ for all distinct positive integers $m, n$.
Suppose $a$ real number so that there is a non-constant polynomial $P (x)$ such that $\frac{P(x+1)-P(x)}{P(x+\pi)}= \frac{a}{x+\pi}$ for each real number $x$, with $x+\pi \ne 0$ and $P(x+\pi)\ne 0$. Show that $a$ is a natural number.
Find all functions $f:\mathbb{N}_0\to\mathbb{N}_0$ for which $f(0)=0$ and \[f(x^2-y^2)=f(x)f(y) \] for all $x,y\in\mathbb{N}_0$ with $x>y$.
Find all real-valued continuously differentiable functions $f$ on the real line such that for all $x$, \[ \left( f(x) \right)^2 = \displaystyle\int_0^x \left[ \left( f(t) \right)^2 + \left( f'(t) \right)^2 \right] \, \mathrm{d}t + 1990. \]