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 : R \to R$ satisfying $f(xy - 1) + f(x)f(y) = 2xy - 1$ for all real numbers $x, y$
Find all functions $f:\mathbb{Q}\to \mathbb{Q}$ such that \[ f(x+3f(y))=f(x)+f(y)+2y \quad \forall x,y\in \mathbb{Q}\]
Find all functions $f: R \to R$ such that $f (xy) \le yf (x) + f (y)$, for all $x, y\in R$.
Find all fuctions $f,g:\mathbb{R}\rightarrow \mathbb{R}$ such that: $f(x-3f(y))=xf(y)-yf(x)+g(x) \forall x,y\in\mathbb{R}$ and $g(1)=-8$
The function $f: \mathbb{Z} \rightarrow \mathbb{Z}$ is called [i]“Sozopolian”[/i], if it satisfies the following two properties: For each two $x,y\in \mathbb{Z}$ which aren’t multiples of 17 the number $f(xy)-f(x)-f(y)$ is divisible by 8; For $\forall x\in \mathbb{Z}$ the number $f(x+17)-f(x)$ is divisible by 8. Does there exist a [i]Sozopolian[/i] function for which a) $f(2)=1; \quad$ b) $f(3)=1$?
Let $\mathcal{X}$ be the collection of all non-empty subsets (not necessarily finite) of the positive integer set $\mathbb{N}$. Determine all functions $f: \mathcal{X} \to \mathbb{R}^+$ satisfying the following properties: (i) For all $S$, $T \in \mathcal{X}$ with $S\subseteq T$, there holds $f(T) \le f(S)$. (ii) For all $S$, $T \in \mathcal{X}$, there hold \[f(S) + f(T) \le f(S + T),\quad f(S)f(T) = f(S\cdot T), \] where $S + T = \{s + t\mid s\in S, t\in T\}$ and $S \cdot T = \{s\cdot t\mid s\in S, t\in T\}$. [i]Proposed by Li4, Untro368, and Ming Hsiao.[/i]
Given an integer $k\geq 2$, determine all functions $f$ from the positive integers into themselves such that $f(x_1)!+f(x_2)!+\cdots f(x_k)!$ is divisibe by $x_1!+x_2!+\cdots x_k!$ for all positive integers $x_1,x_2,\cdots x_k$. $Albania$
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]$.
Find all functions $f:\mathbb{Z}_{>0}\rightarrow\mathbb{Z}_{>0}$ that satisfy the following two conditions: [list]$\bullet\ f(n)$ is a perfect square for all $n\in\mathbb{Z}_{>0}$ $\bullet\ f(m+n)=f(m)+f(n)+2mn$ for all $m,n\in\mathbb{Z}_{>0}$.[/list]
Suppose $f:\mathbb{R} \to \mathbb{R}$ is a function such that \[|f(x+y)-f(x)-f(y)|\le 1\ \ \ \text{for all} \ \ x, y \in\mathbb R.\] Prove that there is a function $g:\mathbb{R}\to\mathbb{R}$ such that $|f(x)-g(x)|\le 1$ and $g(x+y)=g(x)+g(y)$ for all $x,y \in\mathbb R.$
Let $2\mathbb{Z} + 1$ denote the set of odd integers. Find all functions $f:\mathbb{Z} \mapsto 2\mathbb{Z} + 1$ satisfying \[ f(x + f(x) + y) + f(x - f(x) - y) = f(x+y) + f(x-y) \] for every $x, y \in \mathbb{Z}$.
Let $f : [0, 1] \to \mathbb R$ be continuous and satisfy: \[ \begin{cases}bf(2x) = f(x), &\mbox{ if } 0 \leq x \leq 1/2,\\ f(x) = b + (1 - b)f(2x - 1), &\mbox{ if } 1/2 \leq x \leq 1,\end{cases}\] where $b = \frac{1+c}{2+c}$, $c > 0$. Show that $0 < f(x)-x < c$ for every $x, 0 < x < 1.$
Determine the number of functions $f$ from the integers to $\{1,2,\cdots,15\}$ which satisfy $$f(x)=f(x+15)$$ and $$f(x+f(y))=f(x-f(y))$$ for all $x,y$. [i]Proposed by Vijay Srinivasan[/i]
Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ that satisfy the following conditions: a. $x+f(y+f(x))=y+f(x+f(y)) \quad \forall x,y \in \mathbb{R}$ b. The set $I=\left\{\frac{f(x)-f(y)}{x-y}\mid x,y\in \mathbb{R},x\neq y \right\}$ is an interval. [i]Proposed by Navid Safaei[/i]
Let $\mathbb{R}$ be the set of real numbers. Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function such that \[f(x+y)f(x-y)\geqslant f(x)^2-f(y)^2\] for every $x,y\in\mathbb{R}$. Assume that the inequality is strict for some $x_0,y_0\in\mathbb{R}$. Prove that either $f(x)\geqslant 0$ for every $x\in\mathbb{R}$ or $f(x)\leqslant 0$ for every $x\in\mathbb{R}$.
Find all functions $f$ such that $f:\mathbb{R}\rightarrow \mathbb{R}$ and $f(f(x)-x+y^2)=yf(y)$
Determine all real polynomials $p$ such that $p(x+p(x))=x^2p(x)$ for all $x$.
Find all functions $f:\mathbb{Q}^{+} \to \mathbb{Q}^{+}$ such that for all $x\in \mathbb{Q}^+$: [list] [*] $f(x+1)=f(x)+1$, [*] $f(x^2)=f(x)^2$. [/list]
Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$. [i]Proposed by Japan[/i]
Find all the functions $f:\mathbb{R}\to\mathbb{R}$ which satisfy the functional equation $$f(xy^2)+f(x^2y)=y^2f(x)+x^2f(y)$$ for every $x,y\in\mathbb{R}$ and $f(2008) =f(-2008)$ [i](nooonuii)[/i]
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for any two reals $x$ and $y$, we have $f\left( f\left( x+y\right) \right) +xy=f\left( x+y\right) +f\left( x\right) f\left( y\right) $.
Find all pairs of positive integers \( (a, b) \) such that \( f(x) = x \) is the only function \( f : \mathbb{R} \to \mathbb{R} \) that satisfies \[ f^a(x)f^b(y) + f^b(x)f^a(y) = 2xy \quad \text{for all } x, y \in \mathbb{R}. \] Here, \( f^n(x) \) represents the function obtained by applying \( f \) \( n \) times to \( x \). That is, \( f^1(x) = f(x) \) and \( f^{n+1}(x) = f(f^n(x))\) for all \(n \geq 1\).
Let $\mathbb{N}$ be the set of all positive integers. Find all functions $f : \mathbb{N} \to \mathbb{N}$ such that $$f^{f^{f(x)}(y)}(z)=x+y+z+1$$ for all $x,y,z \in \mathbb{N}$. [i]Proposed by William Wang.[/i]
Find all functions $f: \mathbb R \to \mathbb R$ such that \[ f( xf(x) + f(y) ) = f^2(x) + y \] for all $x,y\in \mathbb R$.
A function $f$ satisfies the following condition for each $n\in N$: $f (1)+ f (2)+...+ f (n) = n^2 f (n)$. Find $f (1997)$ if $f (1) = 999$.