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

Find all functions $f: \mathbb{N}\to \mathbb{N}$ such that for all $n\in \mathbb{N}$: \[f(f(m)+f(n))=m+n.\]
Let $g(x)$ be a polynomial of degree at least $2$ with all of its coefficients positive. Find all functions $f:\mathbb R^+ \longrightarrow \mathbb R^+$ such that \[f(f(x)+g(x)+2y)=f(x)+g(x)+2f(y) \quad \forall x,y\in \mathbb R^+.\] [i]Proposed by Mohammad Jafari[/i]
Find all functions $f$ $:$ $\mathbb{R} \rightarrow \mathbb{R}$ such that $\forall x,y \in \mathbb{R}$ : $$(f(x)+y)(f(y)+x)=f(x^2)+f(y^2)+2f(xy)$$
Let $r$ and $s$ be two rational numbers. Find all functions $f: \mathbb Q \to \mathbb Q$ such that for all $x,y\in\mathbb Q$ we have \[ f(x+f(y)) = f(x+r)+y+s. \]
Determine all functions $f:[0,\infty)\rightarrow\mathbb{R}$ such that $f(0)=0$ and \[f(x)=1+5f\left(\left\lfloor{\frac{x}{2}\right\rfloor}\right)-6f\left(\left\lfloor{\frac{x}{4}\right\rfloor}\right)\] for all $x>0$.
Find all functions $f:\mathbb Z\to \mathbb Z$ such that for all surjective functions $g:\mathbb Z\to \mathbb Z$, $f+g$ is also surjective. (A function $g$ is surjective over $\mathbb Z$ if for all integers $y$, there exists an integer $x$ such that $g(x)=y$.) [i]Proposed by Sean Li[/i]
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ that satisfy \[f(xf(y) + f(x)) = f(x)f(y) + 2f(x) + f(y) - 1,\] for every $x, y \in \mathbb{R}$, and $f(kx) > kf(x)$ for every $x \in \mathbb{R}$ and $k \in \mathbb{R}$, such that $k > 1$.
$f,g:\mathbb{R}\rightarrow\mathbb{R}$ find all $f,g$ satisfying $\forall x,y\in \mathbb{R}$: \[g(f(x)-y)=f(g(y))+x.\]
Let $f:\mathbb{R}^+\to\mathbb{R}^+$ be such that $$f(x+f(y))^2\geq f(x)\left(f(x+f(y))+f(y)\right)$$ for all $x,y\in\mathbb{R}^+$. Show that $f$ is [i]unbounded[/i], i.e. for each $M\in\mathbb{R}^+$, there exists $x\in\mathbb{R}^+$ such that $f(x)>M$.
Find all functions $f : \mathbb{N}\rightarrow \mathbb{N}$ satisfying following condition: \[f(n+1)>f(f(n)), \quad \forall n \in \mathbb{N}.\]
Is there any function $ f : \mathbb{R}\to\mathbb{R}$ satisfying following conditions: $1) f(0) = 1$ $2) f(x+f(y)) = f(x+y) + 1$, for all $x,y \to\mathbb{R} $ $3)$ there exist rational, but not integer $x_0$, such $f(x_0)$ is integer
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]
Find all functions $ f$ defined on non-negative real numbers having the following properties: (i) For all non-negative $ x$ it is $ f(x) \geq 0$. (ii) It is $ f\left(1\right)\equal{}\frac 12$. (iii) For all non-negative numbers $ x,y$ it is $ f\left( y \cdot f(x) \right) \cdot f(x) \equal{} f(x\plus{}y)$.
Find all $f: \mathbb{R} \rightarrow \mathbb{R}$ such that $f(x+f(x))=f(-x)$ and for all $x \leq y$ it satisfies $f(x) \leq f(y)$
Find all functions $f : \mathbb{R} \to \mathbb{R}$ such that for all real numbers $a, b, c$, we have \[ f(a+b+c)f(ab+bc+ca) - f(a)f(b)f(c) = f(a+b)f(b+c)f(c+a). \] [i]Proposed by Mainak Ghosh and Rijul Saini[/i]
Find all functions $f$, of the form $f(x) = x^3 +px^2 +qx+r$ with $p$, $q$ and $r$ integers, such that $f(s) = 506$ for some integer $s$ and $f(\sqrt3) = 0$.
Let $\mathbb{Z}[x]$ denote the set of single-variable polynomials in $x$ with integer coefficients. Find all functions $\theta : \mathbb{Z}[x] \to \mathbb{Z}[x]$ (i.e. functions taking polynomials to polynomials) such that [list] [*] for any polynomials $p, q \in \mathbb{Z}[x]$, $\theta(p + q) = \theta(p) + \theta(q)$; [*] for any polynomial $p \in \mathbb{Z}[x]$, $p$ has an integer root if and only if $\theta(p)$ does. [/list] [i]Carl Schildkraut[/i]
Let $ S \equal{} \{0,1,2,\ldots,1999\}$ and $ T \equal{} \{0,1,2,\ldots \}.$ Find all functions $ f: T \mapsto S$ such that [b](i)[/b] $ f(s) \equal{} s \quad \forall s \in S.$ [b](ii)[/b] $ f(m\plus{}n) \equal{} f(f(m)\plus{}f(n)) \quad \forall m,n \in T.$
[b]p1.[/b] There are $16$ students in a class. Each month the teacher divides the class into two groups. What is the minimum number of months that must pass for any two students to be in different groups in at least one of the months? [b]p2.[/b] Find all functions $f(x)$ defined for all real $x$ that satisfy the equation $2f(x) + f(1 - x) = x^2$. [b]p3.[/b] Arrange the digits from $1$ to $9$ in a row (each digit only once) so that every two consecutive digits form a two-digit number that is divisible by $7$ or $13$. [b]p4.[/b] Prove that $\cos 1^o$ is irrational. [b]p5.[/b] Consider $2n$ distinct positive Integers $a_1,a_2,...,a_{2n}$ not exceeding $n^2$ ($n>2$). Prove that some three of the differences $a_i- a_j$ are equal . PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find all functions $f : R \to R$ which satisfy $f(x)f(y) = f(x + y) + xy$ for all $x, y \in R$.
Find all functions $f\colon\mathbb{R}\to\mathbb{R}$ such that $(x-y)\bigl(f(x)+f(y)\bigr)\leqslant f\bigl(x^2-y^2\bigr)$ for all $x,y\in\mathbb{R}$.
Find all functions $f:\mathbb{R}\to \mathbb{R}$ such that $$f(x)+f(yf(x)+f(y))=f(x+2f(y))+xy$$for all $x,y\in \mathbb{R}$. [i]Proposed by Adrian Beker[/i]
Find all functions$ f : R_+ \to R_+$ such that $f(f(x)+y)=x+f(y)$ , for all $x, y \in R_+$ (Folklore) [hide=PS]Using search terms [color=#f00]+ ''f(x+f(y))'' + ''f(x)+y[/color]'' I found the same problem [url=https://artofproblemsolving.com/community/c6h1122140p5167983]in Q[/url], [url=https://artofproblemsolving.com/community/c6h1597644p9926878]continuous in R[/url], [url=https://artofproblemsolving.com/community/c6h1065586p4628238]strictly monotone in R[/url] , [url=https://artofproblemsolving.com/community/c6h583742p3451211 ]without extra conditions in R[/url] [/hide]
Find a function $f(x)$ defined for all real values of $x$ such that for all $x$, \[f(x+ 2) - f(x) = x^2 + 2x + 4,\] and if $x \in [0, 2)$, then $f(x) = x^2.$