Found problems: 98
Let $f : R \to R$ be a function satisfying the inequality $|f(x + y) -f(x) - f(y)| < 1$ for all reals $x, y$.
Show that $\left| f\left( \frac{x}{2008 }\right) - \frac{f(x)}{2008} \right| < 1$ for all real numbers $x$.
Find all functions $f : \mathbb{N}\rightarrow \mathbb{N}$ satisfying following condition:
\[f(n+1)>f(f(n)), \quad \forall n \in \mathbb{N}.\]
Determine if there exists a function f: $N^*\to N^*$ that satisfies that for all $n \in N^*$, $$10^{f (n)} <10n + 1 <10^{f (n) +1}.$$ Justify your answer.
Note: $N^*$ denotes the set of positive integers.
Suppose that a function $f:\mathbb R\to\mathbb R$ satisfies the following conditions:
(i) $\left|f(a)-f(b)\right|\le|a-b|$ for all $a,b\in\mathbb R$;
(ii) $f(f(f(0)))=0$.
Prove that $f(0)=0$.
Let $f: N^+ \to N^+$ be a function that satisfies that
$$kf(n) \le f (kn) \le kf(n)+ k- 1, \,\, \forall k,n \in N^+$$
Prove that
$$f(a) + f(b) \le f (a + b) \le f(a) + f(b) + 1, \,\, \forall a, b \in N^+$$
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that
\[f(x + y) + y \le f(f(f(x)))\]
holds for all $x, y \in \mathbb{R}$.
Let $n$ be an integer. For pair of integers $0 \leq i,$ $j\leq n$ there exist real number $f(i,j)$ such that:
1) $ f(i,i)=0$ for all integers $0\leq i \leq n$
2) $0\leq f(i,l) \leq 2\max \{ f(i,j), f(j,k), f(k,l) \}$ for all integers $i$, $j$, $k$, $l$ satisfying $0\leq i\leq j\leq k\leq l\leq n$.
Prove that $$f(0,n) \leq 2\sum_{k=1}^{n}f(k-1,k)$$
Find all functions $f:\mathbb{R}_{\ge 0} \to \mathbb{R}$ with
\[2x^3zf(z)+yf(y) \ge 3yz^2f(x)\]
for all $x,y,z \in \mathbb{R}_{\ge 0}$.
Determine all function $f:\mathbb{R}\to\mathbb{R}$ such that $xf(y)+yf(x)\leqslant xy$ for all $x,y\in\mathbb{R}$.
A function $f : [0,1] \to R$ has the following properties:
(a) $f(x) \ge 0$ for $0 < x < 1$,
(b) $f(1) = 1$,
(c) $f(x+y) \ge f(x)+ f(y) $ whenever $x,y,x+y \in [0,1]$.
Prove that $f(x) \le 2x$ for all $x \in [0,1]$.
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_{>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}$.
Give examples of a function $f : R \to R$ that satisfies $0 < f(x) < f(x + f(x)) <\sqrt2 x$, for all positive $x$,
and show that there is no function $f : R \to R$ that satisfies $x < f(x + f(x)) <\sqrt2 f(x)$, for all positive $x$.
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 $f(x)$ is a function satisfying $\left | f(m+n)-f(m) \right | \leq \frac{n}{m}$ for all positive integers $m$,$n$. Show that for all positive integers $k$:
\[\sum_{i=1}^{k}\left |f(2^k)-f(2^i) \right |\leq \frac{k(k-1)}{2}\].
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.$$
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$.
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_{>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}$.
$f$ and $g$ are real-valued functions defined on the real line. For all $x$ and $y, f(x+y)+f(x-y)=2f(x)g(y)$. $f$ is not identically zero and $|f(x)|\le1$ for all $x$. Prove that $|g(x)|\le1$ for all $x$.
Find all functions $f:\mathbb{R}^+ \to \mathbb{R}$ such that for all $x,y,z>0$
$$
3(x^3+y^3+z^3)\geq f(x+y+z)\cdot f(xy+yz+xz) \geq (x+y+z)(xy+yz+xz).
$$
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}$.
Find all functions \(f: \mathbb{R} \rightarrow \mathbb{R}\) such that for any real numbers \(x\) and \(y\), the following inequality holds:
\[
f\left(x^2+2y f(x)\right) + (f(y))^2 \leq f\left((x+y)^2\right)
\]
[i]Proposed by Anton Trygub[/i]