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 $f$ functions from real numbers to itself such that for all real numbers $x,y$ the equation \[f(f(y)+x^2+1)+2x=y+(f(x+1))^2\] holds.
Determine all functions $f:\mathbb{R}\to\mathbb{Z}$ satisfying the inequality $(f(x))^2+(f(y))^2 \leq 2f(xy)$ for all reals $x,y$.
Let $S$ be the set of all pairs $(m,n)$ of relatively prime positive integers $m,n$ with $n$ even and $m < n.$ For $s = (m,n) \in S$ write $n = 2^k \cdot n_o$ where $k, n_0$ are positive integers with $n_0$ odd and define \[ f(s) = (n_0, m + n - n_0). \] Prove that $f$ is a function from $S$ to $S$ and that for each $s = (m,n) \in S,$ there exists a positive integer $t \leq \frac{m+n+1}{4}$ such that \[ f^t(s) = s, \] where \[ f^t(s) = \underbrace{ (f \circ f \circ \cdots \circ f) }_{t \text{ times}}(s). \] If $m+n$ is a prime number which does not divide $2^k - 1$ for $k = 1,2, \ldots, m+n-2,$ prove that the smallest value $t$ which satisfies the above conditions is $\left [\frac{m+n+1}{4} \right ]$ where $\left[ x \right]$ denotes the greatest integer $\leq x.$
Find all functions $f : \mathbb{Z}\to \mathbb{Z}$ that satisfy: $i) f(f(x))=x, \forall x\in\mathbb{Z}$ $ii)$ For any integer $x$ and $y$ such that $x + y$ is odd, it holds that $f(x) + f(y) \ge x + y.$
Find all $f\colon\mathbf{R}\rightarrow\mathbf{R}$ such that \[f(f(x)f(y)) = f(x + y) + f(xy)\] for all $x,y\in\mathbf{R}$.
Find all $a\in\mathbb{N}$ such that exists a bijective function $g :\mathbb{N} \to \mathbb{N}$ and a function $f:\mathbb{N}\to\mathbb{N}$, such that for all $x\in\mathbb{N}$, $$f(f(f(...f(x)))...)=g(x)+a$$ where $f$ appears $2009$ times. [i](tatari/nightmare)[/i]
Let $ f, g$ and $ a$ be polynomials with real coefficients, $ f$ and $ g$ in one variable and $ a$ in two variables. Suppose \[ f(x) \minus{} f(y) \equal{} a(x, y)(g(x) \minus{} g(y)) \forall x,y \in \mathbb{R}\] Prove that there exists a polynomial $ h$ with $ f(x) \equal{} h(g(x)) \text{ } \forall x \in \mathbb{R}.$
Find all the functions $f:(0,+\infty) \to R $ that satisfy the equation $$f(x)f(y)+f\big(\frac{\lambda}{x})f(\frac{\lambda}{y})=2f(xy)$$ for all pairs of $x,y$ real and positive numbers, where $\lambda$ is a positive real number such that $f(\lambda )=1$
Find all reals $\lambda$ for which there is a nonzero polynomial $P$ with real coefficients such that $$\frac{P(1)+P(3)+P(5)+\ldots+P(2n-1)}n=\lambda P(n)$$for all positive integers $n$, and find all such polynomials for $\lambda=2$.
Let $k$ be a positive real number. Determine all functions $f:[-k, k]\rightarrow[0, k]$ satisfying the equation $$f(x)^2+f(y)^2-2xy=k^2+f(x+y)^2$$ for any $x, y\in[-k, k]$ such that $x+y\in[-k, k]$. [i]Proposed by Maximiliano Sánchez[/i]
Find all functions \( f : \mathbb{R} \to \mathbb{R} \) such that the following two conditions hold: [b]1. [/b] For all real numbers $a$ and $b$ satisfying $a^2 + b^2 = 1$, We have $f(x) + f(y) \geq f(ax + by)$ for all real numbers $x, y$. [b]2.[/b] For all real numbers $x$ and $y$, there exist real numbers $a$ and $b$, such that $a^2 + b^2 = 1$ and $f(x) + f(y) = f(ax + by)$. [i]Proposed by Zaza Melikidze, Georgia[/i]
Find all real numbers $a$ such that there exists a function $f:\mathbb R\to \mathbb R$ such that the following conditions are simultaneously satisfied: (a) $f(f(x))=xf(x)-ax,\;\forall x\in\mathbb{R};$ (b) $f$ is not a constant function; (c) $f$ takes the value $a$.
Find all the functions $f : \mathbb R^+ \to \mathbb R$ satisfying the identity \[f(x)f(y)=y^{\alpha}f\left(\frac x2 \right) + x^{\beta} f\left(\frac y2 \right) \qquad \forall x,y \in \mathbb R^+\] Where $\alpha,\beta$ are given real numbers.
Find all functions $ f: \mathbb{Z}\setminus\{0\}\to \mathbb{Q}$ such that for all $ x,y \in \mathbb{Z}\setminus\{0\}$: \[ f \left( \frac{x+y}{3}\right) =\frac{f(x)+f(y)}{2}, \; \; x, y \in \mathbb{Z}\setminus\{0\}\]
Find all functions $f : R \to R$ that satisfy $f (xy + f(xy)) = 2x f(y)$ for all $x, y \in R$
A real number $\alpha$ is given. Find all functions $f : R^+ \to R^+$ satisfying $\alpha x^2f\left(\frac{1}{x}\right) +f(x) =\frac{x}{x+1}$ for all $x > 0$.
Find all functions $ f,g: \mathbb Q \to \mathbb Q$ such that for all rational numbers $ x,y$ we have \[ f(f(x) \plus{} g(y) ) \equal{} g(f(x)) \plus{} y . \]
Find all functions $f:R \to R$ such that $$f(x^2+f(y)-y) =(f(x))^2-f(y)$$ for all $x,y \in R$
Let $\mathbb{N}$ denote the set of all positive integers.Function $f:\mathbb{N}\cup{0}\rightarrow\mathbb{N}\cup{0}$ satisfies :for any two distinct positive integer $a,b$, we have $$f(a)+f(b)-f(a+b)=2019$$ (1)Find $f(0)$ (2)Let $a_1,a_2,...,a_{100}$ be 100 positive integers (they are pairwise distinct), find $f(a_1)+f(a_2)+...+f(a_{100})-f(a_1+a_2+...+a_{100})$
Find all functions $f: \mathbb{Z}^{2}\to \mathbb{R}^{+}$ such that for all $i, j \in \mathbb{Z}$: \[f(i,j)=\frac{f(i+1, j)+f(i,j+1)+f(i-1,j)+f(i,j-1)}{4}.\]
Determine all polynomials $P(x)$ with real coefficients such that $P(x)^2 + P\left(\frac{1}{x}\right)^2= P(x^2)P\left(\frac{1}{x^2}\right)$ for all $x$.
a) The real number $a$ and the continuous function $f : [a, \infty) \rightarrow [a, \infty)$ are such that $|f(x)-f(y)| < |x–y|$ for every two different $x, y \in [a, \infty)$. Is it always true that the equation $f(x)=x$ has only one solution in the interval $[a, \infty)$? b) The real numbers $a$ and $b$ and the continuous function $f : [a, b] \rightarrow [a, b]$ are such that $|f(x)-f(y)| < |x–y|$, for every two different $x, y \in [a, b]$. Is it always true that the equation $f(x)=x$ has only one solution in the interval $[a, b]$?
Find all functions $f : R \to R$ such that $$2f(x) =f(x+y)+f(x+2y)$$, for all $x \in R$ and for all $y \ge 0$.
Determine all bounded functions $f: R \to R$, such that $f (f (x) + y) = f (x) + f (y)$, for all real $x, y$.
Let $ f(x)$ be a function with the two properties: [list=a] [*] for any two real numbers $ x$ and $ y$, $ f(x \plus{} y) \equal{} x \plus{} f(y)$, and [*] $ f(0) \equal{} 2$ [/list] What is the value of $ f(1998)$? $ \textbf{(A)}\ 0\qquad \textbf{(B)}\ 2\qquad \textbf{(C)}\ 1996\qquad \textbf{(D)}\ 1998\qquad \textbf{(E)}\ 2000$