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

Let $f$ and $g$ be functions from the set $A$ to the same set $A$. We define $f$ to be a functional $n$-th root of $g$ ($n$ is a positive integer) if $f^n(x) = g(x)$, where $f^n(x) = f^{n-1}(f(x)).$ (a) Prove that the function $g : \mathbb R \to \mathbb R, g(x) = 1/x$ has an infinite number of $n$-th functional roots for each positive integer $n.$ (b) Prove that there is a bijection from $\mathbb R$ onto $\mathbb R$ that has no nth functional root for each positive integer $n.$
Find all functions $f$ from the set of real numbers into the set of real numbers which satisfy for all $x$, $y$ the identity \[ f\left(xf(x+y)\right) = f\left(yf(x)\right) +x^2\] [i]Proposed by Japan[/i]
Find all functions $ f:\mathbb{Q}\longrightarrow\mathbb{R} $ satisfying the equation $$ f(x+y)+f(x-y)=f(x)+f(y) +f(f(x+y)) , $$ for any rational numbers $ x,y. $ [i]Mihai Onucu Drîmbe[/i]
Let $S$ be a finite set with $n{}$ $(n>1)$ elements, $M{}$ the set of all subsets of $S{}$ and a function $f:M\rightarrow\mathbb{R}$, that verifies the relation $f(A\cap B)=\min\{f(A),f(B)\}, \forall A,B\in M$. Show that $$\sum_{A\in M} (-1)^{n-|A|}\cdot f(A)=f(S)-\max\{f(A)|A\in M, A\neq S\},$$ where$|A|$ is the number of elements of subset $A{}$.
For a positive constant $a$, find the minimum value of $f(x)=\int_0^{\frac{\pi}{2}} |\sin t-ax\cos t|dt.$
We have three functions. The first one is $y=\phi(x)$. The second one is the inverse function of the first one. The figure of the third funcion is symmetrical to the second one about line $x+y=0$. Then, the third function is $\text{(A)}y=-\phi(x)\qquad\text{(B)}y=-\phi(-x)\qquad\text{(C)}y=-\phi^{-1}(x)\qquad\text{(D)}y=-\phi^{-1}(x)$
Let $ W$ be a dense, open subset of the real line $ \mathbb{R}$. Show that the following two statements are equivalent: (1) Every function $ f : \mathbb{R} \rightarrow \mathbb{R}$ continuous at all points of $ \mathbb{R} \setminus W$ and nondecreasing on every open interval contained in $ W$ is nondecreasing on the whole $ \mathbb{R}$. (2) $ \mathbb{R} \setminus W$ is countable. [i]E. Gesztelyi[/i]
Consider an $n$-by-$n$ board of unit squares for some odd positive integer $n$. We say that a collection $C$ of identical dominoes is a [i]maximal grid-aligned configuration[/i] on the board if $C$ consists of $(n^2-1)/2$ dominoes where each domino covers exactly two neighboring squares and the dominoes don't overlap: $C$ then covers all but one square on the board. We are allowed to slide (but not rotate) a domino on the board to cover the uncovered square, resulting in a new maximal grid-aligned configuration with another square uncovered. Let $k(C)$ be the number of distinct maximal grid-aligned configurations obtainable from $C$ by repeatedly sliding dominoes. Find the maximum value of $k(C)$ as a function of $n$. [i]Proposed by Holden Mui[/i]
Find all functions $f: \mathbb{R}\to\mathbb{R}$ that satisfy $y^2f(x)(f(x)-2x)\le (1-xy)(1+xy) $ for any $x,y \in\mathbb{R}$.
Find all functions $f: \mathbb R^+ \to \mathbb R^+$ such that \[ f \left( x+\frac{f(xy)}{x} \right) = f(xy) f \left( y + \frac 1y \right) \] holds for all $x,y\in\mathbb R^+.$
Let $f(x)$ be a continuous function, whose first and second derivatives are continuous on $[0,2\pi]$ and $f''(x) \geq 0$ for all $x$ in $[0,2\pi]$. Show that \[\int_{0}^{2\pi} f(x)\cos x dx \geq 0\]
Let $a,b,c,d$ real numbers such that $a+b+c+d=19$ and $a^2+b^2+c^2+d^2=91$. Find the maximum value of \[ \frac{1}{a} +\frac{1}{b} +\frac{1}{c} +\frac{1}{d} \]
Let $N$ be the set of all non-negative integers and for each $n \in N$ denote $n'= n +1$. The function $A : N^3 \to N$ is defined as follows: (i) $A(0, m, n) = m'$ for all $m, n \in N$ (ii) $A(k', 0, n) =\left\{ \begin{array}{ll} n & if \, \, k = 0 \\ 0 & if \, \,k = 1, \\ 1 & if \, \, k > 1 \end{array} \right.$ for all $k, n \in N$ (iii) $A(k', m', n) = A(k, A(k',m,n), n)$ for all $k,m, n \in N$. Compute $A(5, 3, 2)$. (H. Nestra)
If $f(x)=\frac{1}{x}-\frac{4}{\sqrt{x}}+3$ where $\frac{1}{16}\le x\le 1$, find the range of $f(x)$. $ \textbf{(A) }-2\le f(x)\le 4 \qquad\textbf{(B) }-1\le f(x)\le 3\qquad\textbf{(C) }0\le f(x)\le 3\qquad\textbf{(D) }-1\le f(x)\le 4\qquad\textbf{(E) }\text{None of the above} $
Find all functions $ f: \mathbb{R}\mapsto\mathbb{R}$ such that for all $ x$, $ y$ $ \in\mathbb{R}$, \[ f(f(x))\plus{}f(f(y))\equal{}2y\plus{}f(x\minus{}y)\] holds.
Prove that there exist two functions $f,g \colon \mathbb{R} \to \mathbb{R}$, such that $f\circ g$ is strictly decreasing and $g\circ f$ is strictly increasing. [i](Poland) Andrzej Komisarski and Marcin Kuczma[/i]
Given a positive integer $ n$, find all functions $ F: \mathbb{N} \rightarrow \mathbb{R}$ such that $ F(x\plus{}y)\equal{}F(xy\minus{}n)$ whenever $ x,y \in \mathbb{N}$ satisfy $ xy>n$.
Let $\mathbb N = \{0,1,2,\ldots\}$. Determine all functions $f: \mathbb N \to \mathbb N$ such that \[ xf(y) + yf(x) = (x+y) f(x^2+y^2) \] for all $x$ and $y$ in $\mathbb N$.
Let $a,b,c$ be the roots of the cubic $x^3 + 3x^2 + 5x + 7$. Given that $P$ is a cubic polynomial such that $P(a)=b+c$, $P(b) = c+a$, $P(c) = a+b$, and $P(a+b+c) = -16$, find $P(0)$. [i]Author: Alex Zhu[/i]
Let $f:(0,\infty) \rightarrow (0,\infty)$ be a function such that \[ 10\cdot \frac{x+y}{xy}=f(x)\cdot f(y)-f(xy)-90 \] for every $x,y \in (0,\infty)$. What is $f(\frac 1{11})$? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 11 \qquad\textbf{(C)}\ 21 \qquad\textbf{(D)}\ 31 \qquad\textbf{(E)}\ \text{There is more than one solution} $
Find all real solutions $x$ to the equation $\lfloor x^2 - 2x \rfloor + 2\lfloor x \rfloor = \lfloor x \rfloor^2$.
Find the non-constant function $f(x)$ such that $f(x)=x^2-\int_0^1 (f(t)+x)^2dt.$
Let $f(x) = |x - p| + |x - 15| + |x - p - 15|$, where $0 < p < 15$. Determine the minimum value taken by $f(x)$ for $x$ in the interval $p \le x \le 15$.
Let \[f(x)=\int_0^1 |t-x|t \, dt\] for all real $x$. Sketch the graph of $f(x)$. What is the minimum value of $f(x)$?
What is the period of the function $f(x)=\cos(\cos(x))$?