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

Find all functions $g:R\rightarrow R$ for which there exists a strictly increasing function $ f:R\rightarrow R $ such that $f(x+y)=f(x)g(y)+f(y)$ $\forall x,y \in R$.
Find all functions $f: \mathbb{N}_{0}\rightarrow \mathbb{N}_{0}$ such that for all $n\in \mathbb{N}_{0}$: \[f(f(n))+f(n)=2n+6.\]
The function $f (x)$ satisfies the relation $f(x+\pi)=\frac{f(x)}{3f(x) -1}$ for any real number $x$. Prove that the function $f (x)$ is periodic.
Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that $$f(x + f(y)) = f(x) + f(y)$$ for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.
Find all functions $\,f: {\mathbb{N}}\rightarrow {\mathbb{N}}\,$ such that\[f(a)^{bf(b^2)}\le a^{f(b)^3}\hspace{0.2in}\text{for all}\,a,b\in \mathbb{N}. \]
Find all functions $f : \mathbb{R} \rightarrow \mathbb{R}$ such that \[f(x+y) + f(x)f(y) = f(xy) + (y+1)f(x) + (x+1)f(y)\] for all $x,y \in \mathbb{R}$.
Find all functions $f : \mathbb{N} \to \mathbb{N}$ such that for any positive integers $m, n$ the number $$(f(m))^2+ 2mf(n) + f(n^2)$$ is the square of an integer. [i]Proposed by Fedir Yudin[/i]
Find all functions $ f: \mathbb{Q}^{\plus{}} \mapsto \mathbb{Q}^{\plus{}}$ such that: \[ f(x) \plus{} f(y) \plus{} 2xy f(xy) \equal{} \frac {f(xy)}{f(x\plus{}y)}.\]
Let $f$ and $g$ be two polynomials with integer coefficients such that the leading coefficients of both the polynomials are positive. Suppose $\deg(f)$ is odd and the sets $\{f(a)\mid a\in \mathbb{Z}\}$ and $\{g(a)\mid a\in \mathbb{Z}\}$ are the same. Prove that there exists an integer $k$ such that $g(x)=f(x+k)$.
Find all functions $f : R^2 \to R$ that for all real numbers $x, y, z$ satisfies to the equation $f(f(x,z), f(z, y))= f(x, y) + z$
Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$. [i]Proposed by Dorlir Ahmeti, Albania[/i]
Find all functions from $\mathbb{N}\cup\{0\}\to\mathbb{N}\cup\{0\}$ such that $f(m^2+mf(n))=mf(m+n)$, for all $m,n\in \mathbb{N}\cup\{0\}$.
Find all functions $f :[0, +\infty) \rightarrow [0, +\infty)$ for which $f(f(x)+f(y)) = xy f (x+y)$ for every two non-negative real numbers $x$ and $y$.
Let $P$ denote the set of all ordered pairs $ \left(p,q\right)$ of nonnegative integers. Find all functions $f: P \rightarrow \mathbb{R}$ satisfying \[ f(p,q) \equal{} \begin{cases} 0 & \text{if} \; pq \equal{} 0, \\ 1 \plus{} \frac{1}{2} f(p+1,q-1) \plus{} \frac{1}{2} f(p-1,q+1) & \text{otherwise} \end{cases} \] Compare IMO shortlist problem 2001, algebra A1 for the three-variable case.
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]
Let $f: \mathbb{N} \rightarrow \mathbb{N}$ be a function, and let $f^m$ be $f$ applied $m$ times. Suppose that for every $n \in \mathbb{N}$ there exists a $k \in \mathbb{N}$ such that $f^{2k}(n)=n+k$, and let $k_n$ be the smallest such $k$. Prove that the sequence $k_1,k_2,\ldots $ is unbounded. [i]Proposed by Palmer Mebane, United States[/i]
Find all functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$ (where $\mathbb{Z}$ is the set of all integers) such that \[ 2000f(f(x)) - 3999f(x) + 1999x = 0\textrm{ for all }x \in \mathbb{Z}. \]
Determine all functions $f: \mathbb{R} \to \mathbb{R}$ such that the inequality \[ f(x^2)-f(y^2) \le (f(x)+y)(x-f(y)) \] holds for all real numbers $x$ and $y$.
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ that satisfy the following conditions: a. $x+f(y+f(x))=y+f(x+f(y)) \quad \forall x,y \in \mathbb{R}$ b. The set $I=\left\{\frac{f(x)-f(y)}{x-y}\mid x,y\in \mathbb{R},x\neq y \right\}$ is an interval. [i]Proposed by Navid Safaei[/i]
Find all functions $f:\mathbb Z\rightarrow \mathbb Z$ such that, for all integers $a,b,c$ that satisfy $a+b+c=0$, the following equality holds: \[f(a)^2+f(b)^2+f(c)^2=2f(a)f(b)+2f(b)f(c)+2f(c)f(a).\] (Here $\mathbb{Z}$ denotes the set of integers.) [i]Proposed by Liam Baker, South Africa[/i]
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 $a> 0$ and $f: R\to R$ a function such that $f (x) + f (x + 2a) + f (x + 3a) + f (x + 5a) = 1$ for all $x\in R$ . Show that $f$ is periodic, that is, that there is some $b> 0$ for which $f (x) = f (x + b)$ for every $x \in R$ holds. Find the smallest such $b$, which works for all these functions .
Determine all functions $f:\mathbb{Z} \rightarrow \mathbb{Z}$ which satisfy the following equations: a) $f(f(n))=4n+3$ $\forall$ $n \in \mathbb{Z}$; b) $f(f(n)-n)=2n+3$ $\forall$ $n \in \mathbb{Z}$.
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]