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

[i](a)[/i] Show that there exists exactly one function $ f : \mathbb Q^+ \to \mathbb Q^+$ satisfying the following conditions: [b](i)[/b] if $0 < q < \frac 12$, then $f(q)=1+f \left( \frac{q}{1-2q} \right);$ [b](ii)[/b] if $1 < q \leq 2$, then $f(q) = 1+f(q + 1);$ [b](iii)[/b] $f(q)f(1/q) = 1$ for all $q \in \mathbb Q^+.$ [i](b)[/i] Find the smallest rational number $q \in \mathbb Q^+$ such that $f(q) = \frac{19}{92}.$
Let $ \mathbb{R}$ be the set of real numbers. Does there exist a function $ f: \mathbb{R} \mapsto \mathbb{R}$ which simultaneously satisfies the following three conditions? [b](a)[/b] There is a positive number $ M$ such that $ \forall x:$ $ \minus{} M \leq f(x) \leq M.$ [b](b)[/b] The value of $f(1)$ is $1$. [b](c)[/b] If $ x \neq 0,$ then \[ f \left(x \plus{} \frac {1}{x^2} \right) \equal{} f(x) \plus{} \left[ f \left(\frac {1}{x} \right) \right]^2 \]
Let $f:\mathbb{N}\rightarrow \mathbb{N}$ be a strictly increasing function such that $f(2)=2$ and $f(mn)=f(m)f(n)$ for every pair of relatively prime positive integers $m$ and $n$. Prove that $f(n)=n$ for every positive integer $n$.
Determine all functions $f : \mathbb{R} \to \mathbb{R}$ satisfying $$f(x^2 + f(x)f(y)) = xf(x + y)$$ for all real numbers $x$ and $y$.
The function $f(n)$ is defined on the positive integers and takes non-negative integer values. $f(2)=0,f(3)>0,f(9999)=3333$ and for all $m,n:$ \[ f(m+n)-f(m)-f(n)=0 \text{ or } 1. \] Determine $f(1982)$.
Does there exist a function $f : \mathbb N \to \mathbb N$, such that $f(f(n)) =n + 1987$ for every natural number $n$? [i](IMO Problem 4)[/i] [i]Proposed by Vietnam.[/i]
Find all functions $f : R \to R$ such that $$f(x)f(y) = f(xy + 1) + f(x - y) - 2$$ for all $x, y \in R$.
Determine all functions $f:\mathbb{R}^{+} \to \mathbb{R}^{+}$ such that for any positive reals $x,y$, $$f(xy+f(xy)) = xf(y) + yf(x)$$
Find all functions $f : R \to R$ satisfying $(x^2 + y^2)f(xy) = f(x)f(y)f(x^2 + y^2)$ for all real numbers $x$ and $y$.
Find all the functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that $$|f(x)-f(y)| = 2 |x - y| $$
The function $f$ is defined on the set of integers and satisfies \[ f(n)=\begin{cases} n-3 & \text{if } n\ge 1000 \\ f(f(n+5)) & \text{if } n<1000\end{cases} \] Find $f(84)$.
Let $\alpha\neq0$ be a real number. Determine all functions $f:\mathbb R\to\mathbb R$ such that \[f\left(x^2+y^2\right)=f(x-y)f(x+y)+\alpha yf(y)\] holds for all $x, y\in\mathbb R.$
Let $0<f(1)<f(2)<f(3)<\ldots$ a sequence with all its terms positive$.$ The $n-th$ positive integer which doesn't belong to the sequence is $f(f(n))+1.$ Find $f(240).$
Given a real number $\alpha$ and consider function $\varphi(x)=x^2e^{\alpha x}$ for $x\in\mathbb R$. Find all function $f:\mathbb R\to\mathbb R$ that satisfy: $$f(\varphi(x)+f(y))=y+\varphi(f(x))$$ forall $x,y\in\mathbb R$
Let $k > 1$ be a fixed natural number. Find all polynomials $P(x)$ satisfying the condition $P(x^k) = (P(x))^k$ for all real numbers $x$.
Let $\mathbb{Q^+}$ denote the set of positive rational numbers. Determine all functions $f: \mathbb{Q^+} \to \mathbb{Q^+}$ that satisfy the conditions \[ f \left( \frac{x}{x+1}\right) = \frac{f(x)}{x+1} \qquad \text{and} \qquad f \left(\frac{1}{x}\right)=\frac{f(x)}{x^3}\] for all $x \in \mathbb{Q^+}.$
Let $n\in\mathbb{N}\setminus\left\{0\right\}$ be a positive integer. Find all the functions $f:\mathbb{R}\rightarrow \mathbb{R}$ satisfying that : $$f(x+y^{2n})=f(f(x))+y^{2n-1}f(y),(\forall)x,y\in\mathbb{R},$$ and $f(x)=0$ has an unique solution.
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ which satisfies the followings. (Note that $\mathbb{R}$ stands for the set of all real numbers) (1) For each real numbers $x$, $y$, the equality $f(x+f(x)+xy) = 2f(x)+xf(y)$ holds. (2) For every real number $z$, there exists $x$ such that $f(x) = z$.
Call a function $\mathbb Z_{>0}\rightarrow \mathbb Z_{>0}$ $\emph{M-rugged}$ if it is unbounded and satisfies the following two conditions: $(1)$ If $f(n)|f(m)$ and $f(n)<f(m)$ then $n|m$. $(2)$ $|f(n+1)-f(n)|\leq M$. a. Find all $1-rugged$ functions. b. Determine if the number of $2-rugged$ functions is smaller than $2019$.
Determine all functions $f:\mathbb R\rightarrow\mathbb R$ satisfying the condition \[f(y^2+2xf(y)+f(x)^2)=(y+f(x))(x+f(y))\] for all real numbers $x$ and $y$.
Find all functions $f: \mathbb{R}\rightarrow \mathbb{R}$ such that \[ f(xy-1) + f(x)f(y) = 2xy-1 \] for all x and y
Find all functions $f:\mathbb{Z}^+\rightarrow \mathbb{Z}^+$ satisfying $$m!!+n!!\mid f(m)!!+f(n)!!$$for each $m,n\in \mathbb{Z}^+$, where $n!!=(n!)!$ for all $n\in \mathbb{Z}^+$. [i]Proposed by DVDthe1st[/i]
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]
If $f,g: \mathbb{R} \to \mathbb{R}$ are functions that satisfy $f(x+g(y)) = 2x+y $ $\forall x,y \in \mathbb{R}$, then determine $g(x+f(y))$.
For some positive integer $n,$ Elmo writes down the equation \[x_1+x_2+\dots+x_n=x_1+x_2+\dots+x_n.\] Elmo inserts at least one $f$ to the left side of the equation and adds parentheses to create a valid functional equation. For example, if $n=3,$ Elmo could have created the equation \[f(x_1+f(f(x_2)+x_3))=x_1+x_2+x_3.\] Cookie Monster comes up with a function $f: \mathbb{Q}\to\mathbb{Q}$ which is a solution to Elmo's functional equation. (In other words, Elmo's equation is satisfied for all choices of $x_1,\dots,x_n\in\mathbb{Q})$. Is it possible that there is no integer $k$ (possibly depending on $f$) such that $f^k(x)=x$ for all $x$? [i]Srinivas Arun[/i]