Found problems: 98
Determine all functions $f : R^+ \to R^+$, so that for all $x, y > 0$:
$$f(xy) \le \frac{xf(y) + yf(x)}{2}$$
Consider those functions $ f: \mathbb{N} \mapsto \mathbb{N}$ which satisfy the condition
\[ f(m \plus{} n) \geq f(m) \plus{} f(f(n)) \minus{} 1
\]
for all $ m,n \in \mathbb{N}.$ Find all possible values of $ f(2007).$
[i]Author: Nikolai Nikolov, Bulgaria[/i]
Let $I\subset \mathbb R$ be a non-empty open interval, $\varepsilon\geq 0$ and $f\colon I\rightarrow\mathbb R$ a function satisfying the
$$f(tx+(1-t)y)\leq tf(x)+(1-t)f(y)+\varepsilon t(1-t)|x-y|$$
inequality for all $x,y\in I$ and $t\in [0,1]$. Prove that there exists a convex $g\colon I\rightarrow\mathbb R$ function, such that the function $l :=f-g$ has the $\varepsilon$-Lipschitz property, that is
$$|l(x)-l(y)|\leq \varepsilon|x-y|\text{ for all }x,y\in I$$
Find all functions $f : Z \to Z$ satisfying the following two conditions:
(i) for all integers $x$ we have $f(f(x)) = x$,
(ii) for all integers $x$ and y such that $x + y$ is odd, we have $f(x) + f(y) \ge x + y$.
Find all functions $ f: \mathbb {R} \rightarrow \mathbb {R} $ such that $ f (x + y) \le f (xy) $ for every pair of real $ 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$$
Find all injective functions $f : N\to N$ such that holds for all natural numbers $n$:
$$f(f(n)) \le \frac{f(n) + n}{2}$$
Consider those functions $ f: \mathbb{N} \mapsto \mathbb{N}$ which satisfy the condition
\[ f(m \plus{} n) \geq f(m) \plus{} f(f(n)) \minus{} 1
\]
for all $ m,n \in \mathbb{N}.$ Find all possible values of $ f(2007).$
[i]Author: Nikolai Nikolov, Bulgaria[/i]
Let $ S\subseteq\mathbb{R}$ be a set of real numbers. We say that a pair $ (f, g)$ of functions from $ S$ into $ S$ is a [i]Spanish Couple[/i] on $ S$, if they satisfy the following conditions:
(i) Both functions are strictly increasing, i.e. $ f(x) < f(y)$ and $ g(x) < g(y)$ for all $ x$, $ y\in S$ with $ x < y$;
(ii) The inequality $ f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right)$ holds for all $ x\in S$.
Decide whether there exists a Spanish Couple [list][*] on the set $ S \equal{} \mathbb{N}$ of positive integers; [*] on the set $ S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\}$[/list]
[i]Proposed by Hans Zantema, Netherlands[/i]
Let $\mathbb{R}^+$ denote the set of positive real numbers. Find all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ such that for each $x \in \mathbb{R}^+$, there is exactly one $y \in \mathbb{R}^+$ satisfying $$xf(y)+yf(x) \leq 2$$
Let $\mathbb R_{>0}$ be the set of positive real numbers. Determine all functions $f \colon \mathbb R_{>0} \to \mathbb R_{>0}$ such that \[x \big(f(x) + f(y)\big) \geqslant \big(f(f(x)) + y\big) f(y)\] for every $x, y \in \mathbb R_{>0}$.
Suppose function $f:[0,\infty)\to[0,\infty)$ satisfies
(1)$\forall x,y \geq 0,$ we have $f(x)f(y)\leq y^2f(\frac{x}{2})+x^2f(\frac{y}{2})$;
(2)$\forall 0 \leq x \leq 1, f(x) \leq 2016$.
Prove that $f(x)\leq x^2$ for all $x\geq 0$.
Find the functions $f: \mathbb{R} \to (0, \infty)$ which satisfy $$2^{-x-y} \le \frac{f(x)f(y)}{(x^2+1)(y^2+1)} \le \frac{f(x+y)}{(x+y)^2+1},$$ for all $x,y \in \mathbb{R}.$
Let $\mathbb{R}^+$ denote the set of positive real numbers. Find all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ such that for each $x \in \mathbb{R}^+$, there is exactly one $y \in \mathbb{R}^+$ satisfying $$xf(y)+yf(x) \leq 2$$
Find all functions $f : R \to R$ such that $$f(x + y) \ge xf(x) + yf(y)$$, for all $x, y \in R$ .
Let $f : N \to N$ be a function which satisfies $f(x)+ f(x+2) \le 2 f(x+1)$ for any $x \in N$.
Prove that there exists a line in the coordinate plane containing infinitely many points of the form $(n, f(n)), n \in N$.
Let $ S\subseteq\mathbb{R}$ be a set of real numbers. We say that a pair $ (f, g)$ of functions from $ S$ into $ S$ is a [i]Spanish Couple[/i] on $ S$, if they satisfy the following conditions:
(i) Both functions are strictly increasing, i.e. $ f(x) < f(y)$ and $ g(x) < g(y)$ for all $ x$, $ y\in S$ with $ x < y$;
(ii) The inequality $ f\left(g\left(g\left(x\right)\right)\right) < g\left(f\left(x\right)\right)$ holds for all $ x\in S$.
Decide whether there exists a Spanish Couple [list][*] on the set $ S \equal{} \mathbb{N}$ of positive integers; [*] on the set $ S \equal{} \{a \minus{} \frac {1}{b}: a, b\in\mathbb{N}\}$[/list]
[i]Proposed by Hans Zantema, Netherlands[/i]
$f(x)$ is a real valued function defined for $x \geq 0$ such that $f(0) = 0$, $f(x+1)=f(x)+\sqrt{x}$ for all $x$, and
\[
f(x) < \frac{1}{2}f\left(x - \frac{1}{2}\right)+\frac{1}{2}f\left(x + \frac{1}{2}\right) \quad \text{for all} \quad x \geq \frac{1}{2}
\]
Show that $f\left(\frac{1}{2}\right)$ is uniquely determined.
Consider all polynomials $P(x)$ with real coefficients that have the following property: for any two real numbers $x$ and $y$ one has \[|y^2-P(x)|\le 2|x|\quad\text{if and only if}\quad |x^2-P(y)|\le 2|y|.\] Determine all possible values of $P(0)$.
[i]Proposed by Belgium[/i]
Let $f : \mathbb R \to \mathbb R$ be a real-valued function defined on the set of real numbers that satisfies
\[f(x + y) \leq yf(x) + f(f(x))\]
for all real numbers $x$ and $y$. Prove that $f(x) = 0$ for all $x \leq 0$.
[i]Proposed by Igor Voronovich, Belarus[/i]
Let $f$ be any function that maps the set of real numbers into the set of real numbers. Prove that there exist real numbers $x$ and $y$ such that \[f\left(x-f(y)\right)>yf(x)+x\]
[i]Proposed by Igor Voronovich, Belarus[/i]
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ which are differentiable in $0$ and satisfy the following inequality for all real numbers $x,y$ \[f(x+y)+f(xy)\geq f(x)+f(y).\][i]Dan Ștefan Marinescu and Mihai Piticari[/i]
Let $\mathbb R_{>0}$ be the set of positive real numbers. Determine all functions $f \colon \mathbb R_{>0} \to \mathbb R_{>0}$ such that \[x \big(f(x) + f(y)\big) \geqslant \big(f(f(x)) + y\big) f(y)\] for every $x, y \in \mathbb R_{>0}$.
Consider all polynomials $P(x)$ with real coefficients that have the following property: for any two real numbers $x$ and $y$ one has \[|y^2-P(x)|\le 2|x|\quad\text{if and only if}\quad |x^2-P(y)|\le 2|y|.\] Determine all possible values of $P(0)$.
[i]Proposed by Belgium[/i]
Determine all ordered triples $(a, b, c)$ of real numbers such that whenever a function $f : \mathbb{R} \to \mathbb{R}$ satisfies $$|f(x) - f(y)| \le a(x - y)^2 + b(x - y) + c$$ for all real numbers $x$ and $y$, then $f$ must be a constant function.