Found problems: 1513
Find all functions $f:\mathbb Z_{>0}\to \mathbb Z_{>0}$ such that $a+f(b)$ divides $a^2+bf(a)$ for all positive integers $a$ and $b$ with $a+b>2019$.
Do either (1) or (2):
(1) Show that any solution $f(t)$ of the functional equation
$$f(x+y)f(x-y)=f(x)^{2} +f(y)^{2} -1$$
for $x,y\in \mathbb{R}$ satisfies
$$f''(t)= \pm c^{2} f(t)$$
for a constant $c$, assuming the existence and continuity of the second derivative.
Deduce that $f(t)$ is one of the functions
$$ \pm \cos ct, \;\;\; \pm \cosh ct.$$
(2) Let $(a_{i})_{i=1,...,n}$ and $(b_{i})_{i=1,...,n}$ be real numbers. Define an $(n+1)\times (n+1)$-matrix $A=(c_{ij})$ by
$$ c_{i1}=1, \; \; c_{1j}= x^{j-1} \; \text{for} \; j\leq n,\; \; c_{1n+1}=p(x), \;\; c_{ij}=a_{i-1}^{j-1} \; \text{for}\; i>1, j\leq n,\;\;
c_{in+1}=b_{i-1}\; \text{for}\; i>1.$$
The polynomial $p(x)$ is defined by the equation $\det A=0$. Let $f$ be a polynomial and replace $(b_{i})$ with $(f(b_{i}))$. Then $\det A=0$ defines another polynomial $q(x)$. Prove that $f(p(x))-q(x)$ is a multiple of
$$\prod_{i=1}^{n} (x-a_{i}).$$
Denote by $\mathbb{Q}^+$ the set of positive rational numbers. A function $f : \mathbb{Q}^+ \to \mathbb{Q}$ satisfies
• $f(p) = 1$ for all primes $p$, and
• $f(ab) = af(b) + bf(a)$ for all $ a,b \in \mathbb{Q}^+ $.
For which positive integers $n$ does the equation $nf(c) = c$ have at least one solution $c$ in $\mathbb{Q}^+$?
Determine all functions $f : R\to R$ satisfying: $$f(xy + 2x + 2y - 1) = f(x)f(y) + f(y) + x -2$$ for all real numbers $x, y$.
Find all functions $f\colon \mathbb{Q}\to \mathbb{R}_{\geq 0}$ such that for any two rational numbers $x$ and $y$ the following conditions hold
[list]
[*] $f(x+y)\leq f(x)+f(y)$,
[*]$f(xy)=f(x)f(y)$,
[*]$f(2)=1/2$.
[/list]
Find all functions $f: \mathbb{Q} \to \mathbb{R}$ such that $f(xy)=f(x)f(y)+f(x+y)-1$ for all rationals $x,y$
Determine all functions $ f$ defined in the set of rational numbers and taking their values in the same set such that the equation $ f(x + y) + f(x - y) = 2f(x) + 2f(y)$ holds for all rational numbers $x$ and $y$.
The non-decreasing functions $f,g: \mathbb{R}\rightarrow \mathbb{R}$ are such that $f(r)\leq g(r)$ for $\forall$ rational numbers $r$. Is it true that $f(x)\leq g(x)$ for $\forall$ real numbers $x$?
Let $ \mathbb{N}_0$ denote the set of nonnegative integers. Find all functions $ f$ from $ \mathbb{N}_0$ to itself such that
\[ f(m \plus{} f(n)) \equal{} f(f(m)) \plus{} f(n)\qquad \text{for all} \; m, n \in \mathbb{N}_0.
\]
Determine all the functions $f : \mathbb{R}\rightarrow\mathbb{R}$ that satisfies the following.
$f(xf(y)+yf(z)+zf(x))=yf(x)+zf(y)+xf(z)$
Let $\mathbb{Z}^+$ be the set of positive integers. Determine all functions $f : \mathbb{Z}^+\to\mathbb{Z}^+$ such that $a^2+f(a)f(b)$ is divisible by $f(a)+b$ for all positive integers $a,b$.
It is known about the function $f : R \to R$ that
$\bullet$ $f(x) > f(y)$ for all real $x > y$
$\bullet$ $f(x) > x$ for all real $x$
$\bullet$ $f(2x - f (x)) = x$ for all real $x$.
Prove that $f(x) = x + f(0)$ for all real numbers $x$.
We consider all functions $f: \mathbb{N} \rightarrow \mathbb{N}$ such that $f(f(n)+n)=n$ and $f(a+b-1) \leq f(a)+f(b)$ for all positive integers $a, b, n$. Prove that there are at most two values for $f(2022)$.
$\textit {Proposed by Ilija Jovcheski}$
Find all functions $f : \mathbb{Q} \rightarrow \mathbb{R}$ such that:
$a)$ $f(1)+2>0$
$b)$ $f(x+y)-xf(y)-yf(x)=f(x)f(y)+f(x)+f(y)+xy$, $\forall x,y \in \mathbb{Q}$
$c)$ $f(x)=3f(x+1)+2x+5$, $\forall x \in \mathbb{Q}$
Given is a nonzero real number $\alpha$. Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that
$$f(f(x+y))=f(x+y)+f(x)f(y)+\alpha xy$$ for all $x, y \in \mathbb{R}$.
Find all functions $f:\mathbb{R} \to \mathbb{R}$ satisfying
\[xf(f(x)+y)=f(xy)+x^2\]
for all $x,y \in \mathbb{R}$.
Find all functions $f: \mathbb{N} \to \mathbb{N}$ such that
$$m+f(n) \mid f(m)^2 - nf(n)$$
for all positive integers $m$ and $n$.
(Here, $f(m)^2$ denotes $\left(f(m)\right)^2$.)
The mapping $f$ assigns a circle to every triangle in the plane so that the following conditions hold. (We consider all nondegenerate triangles and circles of nonzero radius.)
[b](a)[/b] Let $\sigma$ be any similarity in the plane and let $\sigma$ map triangle $\Delta_1$ onto triangle $\Delta_2$. Then $\sigma$ also maps circle $f(\Delta_1)$ onto circle $f(\Delta_2)$.
[b](b)[/b] Let $A,B,C$ and $D$ be any four points in general position. Then circles $f(ABC),f(BCD),f(CDA)$ and $f(DAB)$ have a common point.
Prove that for any triangle $\Delta$, the circle $f(\Delta)$ is the Euler circle of $\Delta$.
Find all functions $f:\mathbb R\to\mathbb R$ such that for all $x,y\in\mathbb R$,
$$f(x-f(y))=1-x-y.$$
Determine all functions $f: \mathbb{R} \times \mathbb{R} \to \mathbb{R}$ such that
\[ f(x,y) + f(y,z) + f(z,x) = \max \{ x,y,z \} - \min \{ x,y,z \} \] for every $x,y,z \in \mathbb{R}$
and there exists some real $a$ such that $f(x,a) = f(a,x) $ for every $x \in \mathbb{R}$.
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that \[ f(a-b)f(c-d) + f(a-d)f(b-c) \leq (a-c)f(b-d) \] for all real numbers $a, b, c,$ and $d$.
Prove that there exists just one function $ f:\mathbb{N}^2\longrightarrow\mathbb{N} $ which simultaneously satisfies:
$ \text{(1)}\quad f(m,n)=f(n,m),\quad\forall m,n\in\mathbb{N} $
$ \text{(2)}\quad f(n,n)=n,\quad\forall n\in\mathbb{N} $
$ \text{(3)}\quad n>m\implies (n-m)f(m,n)=nf(m,n-m), \quad\forall m,n\in\mathbb{N} $
Prove that for every positive integer $n$ there exists a polynomial $p(x)$ of degree $n$ with real coefficients, having $n$ distinct real roots and satisfying
$$p(x)p(4-x)=p(x(4-x))$$
Determine all monotone functions $f: \mathbb{Z} \rightarrow \mathbb{Z}$, so that for all $x, y \in \mathbb{Z}$
\[f(x^{2005} + y^{2005}) = (f(x))^{2005} + (f(y))^{2005}\]
Let $\mathbb{Q}^+$ denote the set of all positive rational numbers. Determine all functions $f:\mathbb{Q}^+\to \mathbb{Q}^+$ satisfying$$f(x^2f(y)^2)=f(x^2)f(y)$$for all $x,y\in\mathbb{Q}^+$