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: 1513

Find all monotonic positive functions $f(x)$ defined on the positive reals such that $f(xy) f\left( \frac{f(y)}{x}\right) = 1$ for all $x, y$.
Determine all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ with the property that \[f(x-f(y))=f(f(x))-f(y)-1\] holds for all $x,y\in\mathbb{Z}$.
Find all strictly increasing functions $f : Z \to R$ such that for any $m, n \in Z$ there exists a $k \in Z$ such that $f(k) = f(m) - f(n)$. Nguyễn Duy Thái Sơn
The function $f(x,y)$ satisfies: $f(0,y)=y+1, f(x+1,0) = f(x,1), f(x+1,y+1)=f(x,f(x+1,y))$ for all non-negative integers $x,y$. Find $f(4,1981)$.
Find all functions $f:\mathbb R\to \mathbb R$ such that $$xy(f(x+y)-f(x)-f(y))=2f(xy)$$ for all $x,y\in \mathbb R.$ [i]Proposed by USJL[/i]
Let $S_n = \{1, 2,\cdots, n\}$ and $f_n : S_n \to S_n$ be defined inductively as follows: $f_1(1) = 1, f_n(2j) = j \ (j = 1, 2, \cdots , [n/2])$ and [list] [*][b][i](i)[/i][/b] if $n = 2k \ (k \geq 1)$, then $f_n(2j - 1) = f_k(j) + k \ (j = 1, 2, \cdots, k);$ [*][b][i](ii)[/i][/b] if $n = 2k + 1 \ (k \geq 1)$, then $f_n(2k + 1) = k + f_{k+1}(1), f_n(2j - 1) = k + f_{k+1}(j + 1) \ (j = 1, 2,\cdots , k).$[/list] Prove that $f_n(x) = x$ if and only if $x$ is an integer of the form \[\frac{(2n + 1)(2^d - 1)}{2^{d+1} - 1}\] for some positive integer $d.$
For a positive integer $n$, let $A(n)$ be the equal to the remainder when $n$ is divided by $11$ and let $T(n)=A(1)+A(2)+A(3)+ \dots + A(n)$. Find the value of $$A(T(2021))$$
Let $\mathbb{N}$ be the set of positive integers. Let $f$ be a function defined on $\mathbb{N}$, which satisfies the inequality $f(n + 1) > f(f(n))$ for all $n \in \mathbb{N}$. Prove that for any $n$ we have $f(n) = n.$
Find all functions $f : \mathbb{R}\to\mathbb{R}$ such that for all real numbers $x$ and $y$, $$f(x+f(y))+xy=f(x)f(y)+f(x)+y.$$ [i]Andrew Carratu[/i]
Let $P_1(x, y)$ and $P_2(x, y)$ be two relatively prime polynomials with complex coefficients. Let $Q(x, y)$ and $R(x, y)$ be polynomials with complex coefficients and each of degree not exceeding $d$. Prove that there exist two integers $A_1, A_2$ not simultaneously zero with $|A_i| \leq d + 1 \ (i = 1, 2)$ and such that the polynomial $A_1P_1(x, y) + A_2P_2(x, y)$ is coprime to $Q(x, y)$ and $R(x, y).$
Find all functions $f: R \to R$ that satisfy $$f (x^2y) + 2f (y^2) =(x^2 + f (y)) \cdot f (y)$$ for all $x, y \in R$
Find all functions $f : \mathbb{R} \to\mathbb{R}$ such that $f(0)\neq 0$ and \[f(f(x)) + f(f(y)) = f(x + y)f(xy),\] for all $x, y \in\mathbb{R}$.
Find all polynomials $P$ such that $P(x) + \binom{2018}{2}P(x+2)+...+\binom{2018}{2106}P(x+2016)+P(x+2018)=$ $=\binom{2018}{1}P(x+1)+\binom{2018}{3}P(x+3)+...+\binom{2018}{2105}P(x+2015)+\binom{2018}{2107}P(x+2017)$ for all real numbers $x$.
Prove that there exists a function $f : \mathbb{N} \mapsto \mathbb{N}$ that satisfies the following: [color=#FFFFFF]___[/color]1. For all positive integers $m, n$ we have \[\gcd(|f(m)-f(n)|, f(mn)) = f(\gcd(m, n))\] [color=#FFFFFF]___[/color]2. For all positive integers $m$, we have $f(f(m)) = f(m)$. [color=#FFFFFF]___[/color]3. For all positive integers $k$, there exists a positive integer $n$ with $2024^{k} \mid f(n)$. [i]Proposed by MV Adhitya, Archit Manas[/i]
Let $a, b, c \in \mathbb{R}$ be such that $$a + b + c = a^2 + b^2 + c^2 = 1, \hspace{8px} a^3 + b^3 + c^3 \neq 1.$$ We say that a function $f$ is a [i]Palić function[/i] if $f: \mathbb{R} \rightarrow \mathbb{R}$, $f$ is continuous and satisfies $$f(x) + f(y) + f(z) = f(ax + by + cz) + f(bx + cy + az) + f(cx + ay + bz)$$ for all $x, y, z \in \mathbb{R}.$ Prove that any Palić function is infinitely many times differentiable and find all Palić functions.
Find all functions $f: Z \to Z$ that satisfy $$f(-f (x) - f (y))= 1 -x - y$$ for all $x, y \in Z$
Determine all functions $f: \mathbb{Q} \to \mathbb{Q}$ such that $$f(2xy + \frac{1}{2}) + f(x-y) = 4f(x)f(y) + \frac{1}{2}$$ for all $x,y \in \mathbb{Q}$.
Find all functions \( f : \mathbb{N} \to \mathbb{N} \) that satisfy the following condition: for any positive integers \( m \) and \( n \) such that \( m > n \) and \( m \) is not divisible by \( n \), if we denote by \( r \) the remainder of the division of \( m \) by \( n \), then the remainder of the division of \( f(m) \) by \( n \) is \( f(r) \). [i]Proposed by Mykyta Kharin[/i]
Find all positive integers $ k$ for which the following statement is true: If $ F(x)$ is a polynomial with integer coefficients satisfying the condition $ 0 \leq F(c) \leq k$ for each $ c\in \{0,1,\ldots,k \plus{} 1\}$, then $ F(0) \equal{} F(1) \equal{} \ldots \equal{} F(k \plus{} 1)$.
We call a function $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ [i]good[/i] if for all $x,y \in \mathbb{Q}^+$ we have: $$f(x)+f(y)\geq 4f(x+y).$$ a) Prove that for all good functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ and $x,y,z \in \mathbb{Q}^+$ $$f(x)+f(y)+f(z) \geq 8f(x+y+z)$$ b) Does there exists a good functions $f: \mathbb{Q}^+ \to \mathbb{Q}^+$ and $x,y,z \in \mathbb{Q}^+$ such that $$f(x)+f(y)+f(z) < 9f(x+y+z) ?$$
$\textbf{N5.}$ Find all $f: \mathbb{N} \rightarrow \mathbb{N}$ such that for all $a,b,c \in \mathbb{N}$ $f(a)+f(b)+f(c)-ab-bc-ca \mid af(a)+bf(b)+cf(c)-3abc$
Find all injective functions $f\colon \mathbb{R}^* \to \mathbb{R}^* $ from the non-zero reals to the non-zero reals, such that \[f(x+y) \left(f(x) + f(y)\right) = f(xy)\] for all non-zero reals $x, y$ such that $x+y \neq 0$.
Find all differentiable functions $f: (0,\infty)\mapsto (0,\infty)$ for which there is a positive real number $a$ such that \[ f'\left(\frac ax\right)=\frac x{f(x)} \] for all $x>0.$
Find all polynomials $P(x)$ with real coefficieints such that $P\left(x^2\right)=P(x)P(x-1)$ for all $x\in\mathbb R$.
Find all functions $f: Z \to Z$ that satisfy $$f(-f (x) - f (y))= 1 -x - y$$ for all $x, y \in Z$