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

Let $ \mathbb{R}$ denote the set of all real numbers and $ \mathbb{R}^\plus{}$ the subset of all positive ones. Let $ \alpha$ and $ \beta$ be given elements in $ \mathbb{R},$ not necessarily distinct. Find all functions $ f: \mathbb{R}^\plus{} \mapsto \mathbb{R}$ such that \[ f(x)f(y) \equal{} y^{\alpha} f \left( \frac{x}{2} \right) \plus{} x^{\beta} f \left( \frac{y}{2} \right) \forall x,y \in \mathbb{R}^\plus{}.\]
The function $f: Z \to Z$ satisfies the following conditions: 1) $f(f(n))=n$ for all integers $n$ 2) $f(f(n+2)+2) = n$ for all integers $n$ 3) $f(0)=1$. Find the value of $f(1995)$ and $f(-1994)$.
Determine all values of $a \in R$ such that there exists a function $f : [0, 1] \to R$ fulfilling the following inequality for all $x \ne y$: $$|f(x) - f(y)| \ge a.$$
Is there a function $f(x)$ defined for all $x \in R$ and for all $x, y \in R $ satisfying the inequality $$|f(x + y) + \sin x + \sin y| < 2?$$
Find all functions $f: \mathbb R \to \mathbb R$ such that for any $x,y \in \mathbb R$, the multiset $\{(f(xf(y)+1),f(yf(x)-1)\}$ is identical to the multiset $\{xf(f(y))+1,yf(f(x))-1\}$. [i]Note:[/i] The multiset $\{a,b\}$ is identical to the multiset $\{c,d\}$ if and only if $a=c,b=d$ or $a=d,b=c$.
Determine all functions $f:\mathbb R\to\mathbb R$ such that \[f(xy-1)+f(x)f(y)=2xy-1,\]for any real numbers $x{}$ and $y{}.$
Let $\mathbb{N} =\{1, 2, 3, ...\}$ be the set of positive integers. Let $f : \mathbb{N} \rightarrow \mathbb{N}$ be a function that gives a positive integer value, to every positive integer. Suppose that $f$ satisfies the following conditions: $f(1)=1$ $f(a+b+ab)=a+b+f(ab)$ Find the value of $f(2015)$ Proposed by Jose Antonio Gomez Ortega
Find all functions $f:\mathbb{R}^+\rightarrow\mathbb{R}^+$ such that if $a,b,c$ are the length sides of a triangle, and $r$ is the radius of its incircle, then $f(a),f(b),f(c)$ also form a triangle where its radius of the incircle is $f(r)$.
Suppose the function $f:[1,+\infty)\to[1,+\infty)$ satisfies the following two conditions: (i) $f(f(x))=x^2$ for any $x\geq 1$; (ii) $f(x)\leq x^2+2021x$ for any $x\geq 1$. 1. Prove that $x<f(x)<x^2$ for any $x\geq 1$. 2. Prove that there exists a function $f$ satisfies the above two conditions and the following one: (iii) There are no real constants $c$ and $A$, such that $0<c<1$, and $\frac{f(x)}{x^2}<c$ for any $x>A$.
Let $\mathbb Z^{\geq 0}$ be the set of all non-negative integers. Consider a function $f:\mathbb Z^{\geq 0} \to \mathbb Z^{\geq 0}$ such that $f(0)=1$ and $f(1)=1$, and that for any integer $n \geq 1$, we have \[f(n + 1)f(n - 1) = nf(n)f(n - 1) + (f(n))^2.\] Determine the value of $f(2023)/f(2022)$.
Let $\mathbb Q_{>0}$ be the set of all positive rational numbers. Let $f:\mathbb Q_{>0}\to\mathbb R$ be a function satisfying the following three conditions: (i) for all $x,y\in\mathbb Q_{>0}$, we have $f(x)f(y)\geq f(xy)$; (ii) for all $x,y\in\mathbb Q_{>0}$, we have $f(x+y)\geq f(x)+f(y)$; (iii) there exists a rational number $a>1$ such that $f(a)=a$. Prove that $f(x)=x$ for all $x\in\mathbb Q_{>0}$. [i]Proposed by Bulgaria[/i]
The function $F$ , defined on the entire real line, satisfies the following relation (for all $x$ ) : $F(x +1 )F(x) + F(x + 1 ) + 1 = 0$ . Prove that $F$ is not continuous. (A.I. Plotkin, Leningrad)
Find all functions $f: \mathbb{N}\to \mathbb{N}$ such that for all $n\in \mathbb{N}$: \[f^{(19)}(n)+97f(n)=98n+232.\]
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that \[f(xy)=\max\{f(x+y),f(x) f(y)\} \] for all real numbers $x$ and $y$.
Prove that there is no function $f: \mathbb{R} \rightarrow \mathbb{R}$ with $f(0) >0$, and such that \[f(x+y) \geq f(x) +yf(f(x)) \text{ for all } x,y \in \mathbb{R}. \]
Let $\alpha$ be a non-zero real number. Find all functions $f: \mathbb{R}\to\mathbb{R}$ such that \[ xf(x+y)=(x+\alpha y)f(x)+xf(y) \] for all $x,y\in\mathbb{R}$.
Find all functions $f: R \to R$ and $g:R \to R$ such that $f(x-f(y))=xf(y)-yf(x)+g(x)$ for all real numbers $x,y$. I.Voronovich
Compute $g(2005)$ where $g$ is a function defined on the natural numbers that has the following properties: i) $g(1) = 0$ ii) $g(nm) = g(n) + g(m) + g(n)g(m)$ for any pair of integers $n, m$. iii) $g(n^2 + 1) = (g(n) + 1)^2$ for every integer $n$.
Find all functions $ f : \mathbb{R}\to\mathbb{R}$ satisfying following conditions. (a) $ f(x) \ge 0 $ for all $ x \in \mathbb{R} $. (b) For $ a, b, c, d \in \mathbb{R} $ with $ ab + bc + cd = 0 $, equality $ f(a-b) + f(c-d) = f(a) + f(b+c) + f(d) $ holds.
Let $\alpha$ be an arbitrary angle and let $x = cos\alpha, y = cosn\alpha$ ($n \in Z$). i) Prove that to each value $x \in [-1, 1]$ corresponds one and only one value of $y$. Thus we can write $y$ as a function of $x, y = T_n(x)$. Compute $T_1(x), T_2(x)$ and prove that $T_{n+1}(x) = 2xT_n(x) - T_{n-1}(x)$. From this it follows that $T_n(x)$ is a polynomial of degree $n$. ii) Prove that the polynomial $T_n(x$) has $n$ distinct roots in $[-1, 1]$.
Find all functions $f:\mathbb{Q}\rightarrow\mathbb{Q}$ such that\[f(x)+f(t)=f(y)+f(z)\]for all rational numbers $x<y<z<t$ that form an arithmetic progression. ($\mathbb{Q}$ is the set of all rational numbers.)
Find all functions $f$ defined for all $x$ that satisfy the condition $xf(y) + yf(x) = (x + y)f(x)f(y),$ for all $x$ and $y.$ Prove that exactly two of them are continuous.
Find all functions $f : R \to R$ such that $$f(xf(y))= (1 - y)f(xy) + x^2y^2f(y)$$ for all reals $x, y$.
Find all functions $f:\mathbb{Z}_{>0}\mapsto\mathbb{Z}_{>0}$ such that $$xf(x)+(f(y))^2+2xf(y)$$ is perfect square for all positive integers $x,y$. **This problem was proposed by me for the BMO 2017 and it was shortlisted. We then used it in our TST.
Suppose an integer-valued function $f$ satisfies $$\sum_{k=1}^{2n+1}f(k)=\ln|2n+1|-4\ln|2n-1|\enspace\text{and}\enspace\sum_{k=0}^{2n}f(k)=4e^n-e^{n-1}$$ for all non-negative integers $n$. Determine $\sum_{n=0}^\infty\frac{f(n)}{2^n}$.