Found problems: 1513
Find all functions $f:\mathbb N\to\mathbb N$ satisfying
$$\operatorname{lcm}(f(x),y)\gcd(f(x),f(y))=f(x)f(f(y))$$
for all $x,y\in\mathbb N$.
Let $A_n = \{1,2,...,n\}$. Prove or disprove:
For all integers $n \ge 2$ there exist functions $f,g : A_n \to A_n$ which satisfy $f(f(k)) = g(g(k)) = k$ for $1 \le k \le n$, and $g(f(k)) = k +1$ for $1 \le k \le n -1$.
Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$, such that $f(a)f(a+b)-ab$ is a perfect square for all $a, b \in \mathbb{N}$.
Let $f:\mathbb{Z}\to\mathbb{Z}$ be a function such that for all integers $x$ and $y$, the following holds:
\[f(f(x)-y)=f(y)-f(f(x)).\]
Show that $f$ is bounded.
Determine all functions $ f$ from the set of positive integers to the set of positive integers such that, for all positive integers $ a$ and $ b$, there exists a non-degenerate triangle with sides of lengths
\[ a, f(b) \text{ and } f(b \plus{} f(a) \minus{} 1).\]
(A triangle is non-degenerate if its vertices are not collinear.)
[i]Proposed by Bruno Le Floch, France[/i]
Determine all functions $f: \mathbb{R} \to \mathbb{R}$ such that for any $x,y \in \mathbb{R}$ we have
\[ f(f(f(x)) + f(y)) = f(y) - f(x) \]
Find all functions $f:\ \mathbb{R}\rightarrow\mathbb{R}$ such that for any real number $x$ the equalities are true:
$f\left(x+1\right)=1+f(x)$ and $f\left(x^4-x^2\right)=f^4(x)-f^2(x).$
[url=http://matol.kz/comments/3373/show]source[/url]
Find all functions $f:\mathbb{R^+}\rightarrow\mathbb{R^+}$ such that
$$\frac{x+f(y)}{xf(y)}=f(\frac{1}{y}+f(\frac{1}{x}))$$
for all positive real numbers $x$ and $y$.
Determine all functions $f$ : $\mathbb R\to\mathbb R$ satisfying $(x^2+y^2)f(xy)=f(x)f(y)f(x^2+y^2)$ $\forall x,y\in\mathbb R$
Find all functions $f : R\to R$ satisfying $xf(x + xy) = xf(x) + f(x^2)f(y)$ for all $x, y \in R$.
Show that for all non-constant functions $f:\mathbb R\to\mathbb R$, there are two real numbers $x,y$ such that
$$f(x+f(y))>xf(y)+x.$$
The function $ƒ$ is defined at $[0,1]$, and $f\{f(x)\} = ƒ(x)$.
$\exists _{c\in [0,1]} \left[f(c) =\frac12 \right]$ Determine $f\left(\frac12 \right).$
$\forall _{t\in [0,1]}\exists _{s\in [0,1]}[f(s) = t]$. Determine $f$.
Prove that the function $g$, with $g(x) = x$,$0 \le x \le k$, $g(x) = k$, $k \le x \le 1$ satisfies the relation $g\{g(x)\} = g(x)$.
Let $\mathbb{Q}_{>0}$ denote the set of all positive rational numbers. Determine all functions $f:\mathbb{Q}_{>0}\to \mathbb{Q}_{>0}$ satisfying $$f(x^2f(y)^2)=f(x)^2f(y)$$ for all $x,y\in\mathbb{Q}_{>0}$
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.\]
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{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 : 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$
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$.
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 polynomials $f(x)$ with real coefficients for which
\[f(x)f(2x^2) = f(2x^3 + x).\]
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]