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

Let $ f(x)\equal{}\left(1\plus{}\frac{1}{x}\right)^{x}\ (x>0)$. Find $ \lim_{n\to\infty}\left\{f\left(\frac{1}{n}\right)f\left(\frac{2}{n}\right)f\left(\frac{3}{n}\right)\cdots\cdots f\left(\frac{n}{n}\right)\right\}^{\frac{1}{n}}$.
Let's call $1 \times 2$ rectangle, which can be a rotated, a domino. Prove that there exists polygon, who can be covered by dominoes in exactly $2021$ different ways.
For each integer $ n > 1,$ let $ F(n)$ be the number of solutions of the equation $ \sin x \equal{} \sin nx$ on the interval $ [0,\pi].$ What is $ \sum_{n \equal{} 2}^{2007}F(n)?$ $ \textbf{(A)}\ 2,014,524 \qquad \textbf{(B)}\ 2,015,028 \qquad \textbf{(C)}\ 2,015,033 \qquad \textbf{(D)}\ 2,016,532 \qquad \textbf{(E)}\ 2,017,033$
Find all the functions $f : \mathbb{R} \to \mathbb{R}$ satisfying for all $x,y \in \mathbb{R}$ $f(f(x)-y^2) = f(x)^2 - 2f(x)y^2 + f(f(y))$.
$R$ is a ring such that $xy=yx$ for every $x,y\in R$ and if $ab=0$ then $a=0$ or $b=0$. if for every Ideal $I\subset R$ there exist $x_1,x_2,..,x_n$ in $R$ ($n$ is not constant) such that $I=(x_1,x_2,...,x_n)$, prove that every element in $R$ that is not $0$ and it's not a unit, is the product of finite irreducible elements.($\frac{100}{6}$ points)
Find all the functions $f:\mathbb{N}\to\mathbb{R}$ that satisfy \[ f(x+y)=f(x)+f(y) \] for all $x,y\in\mathbb{N}$ satisfying $10^6-\frac{1}{10^6} < \frac{x}{y} < 10^6+\frac{1}{10^6}$. Note: $\mathbb{N}$ denotes the set of positive integers and $\mathbb{R}$ denotes the set of real numbers.
The symbol $|a|$ means $a$ is a positive number or zero, and $-a$ if $a$ is a negative number. For all real values of $t$ the expression $\sqrt{t^4+t^2}$ is equal to: ${{ \textbf{(A)}\ t^3 \qquad\textbf{(B)}\ t^2+t \qquad\textbf{(C)}\ |t^2+t| \qquad\textbf{(D)}\ t\sqrt{t^2+1} }\qquad\textbf{(E)}\ |t|\sqrt{1+t^2} } $
Five distinct points $A, B, C, D$ and $E$ lie in this order on a circle of radius $r$ and satisfy $AC = BD = CE = r$. Prove that the orthocentres of the triangles $ACD, BCD$ and $BCE$ are the vertices of a right-angled triangle.
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 $S$ be the set of positive real numbers. Find all functions $f\colon S^3 \to S$ such that, for all positive real numbers $x$, $y$, $z$ and $k$, the following three conditions are satisfied: (a) $xf(x,y,z) = zf(z,y,x)$, (b) $f(x, ky, k^2z) = kf(x,y,z)$, (c) $f(1, k, k+1) = k+1$. ([i]United Kingdom[/i])
For every positive integer $n$, let $\operatorname{mod_5}(n)$ be the remainder obtained when $n$ is divided by $5$. Define a function $f : \{0, 1, 2, 3, \dots\} \times \{0, 1, 2, 3, 4\} \to \{0, 1, 2, 3, 4\}$ recursively as follows: \[f(i, j) = \begin{cases} \operatorname{mod_5}(j+1) & \text{if }i=0\text{ and }0\leq j\leq 4 \\ f(i-1, 1) & \text{if }i\geq 1\text{ and }j=0 \text{, and}\\ f(i-1, f(i, j-1)) & \text{if }i\geq 1\text{ and }1\leq j\leq 4 \end{cases}\] What is $f(2015, 2)$? $\textbf{(A) }0 \qquad\textbf{(B) }1 \qquad\textbf{(C) }2 \qquad\textbf{(D) }3 \qquad\textbf{(E) }4$
Find the largest positive value attained by the function \[ f(x)=\sqrt{8x-x^2}-\sqrt{14x-x^2-48}, \qquad x\ \text{a real number} \] $ \textbf{(A)}\ \sqrt{7}-1 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 2\sqrt{3} \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \sqrt{55}-\sqrt{5} $
Find every real-valued function $f$ whose domain is an interval $I$ (finite or infinite) having $0$ as a left-hand endpoint, such that for every positive $x\in I$ the average of $f$ over the closed interval $[0,x]$ is equal to $\sqrt{ f(0) f(x)}.$
Find the domain of the pairs of positive real numbers $(a,\ b)$ such that there is a $\theta\ (0<\theta \leq \pi)$ such that $\cos a\theta =\cos b\theta$, then draw the domain on the coordinate plane. 30 points
The domain of the function $f(x) = \text{arcsin}(\log_{m}(nx))$ is a closed interval of length $\frac{1}{2013}$, where $m$ and $n$ are positive integers and $m > 1$. Find the remainder when the smallest possible sum $m+n$ is divided by $1000$.
Let $ f(x) \equal{} \log_{10} (\sin (\pi x)\cdot\sin (2\pi x)\cdot\sin (3\pi x) \cdots \sin (8\pi x))$. The intersection of the domain of $ f(x)$ with the interval $ [0,1]$ is a union of $ n$ disjoint open intervals. What is $ n$? $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 18 \qquad \textbf{(D)}\ 22 \qquad \textbf{(E)}\ 36$
Find the mean value of the function $\ln r$ on the circle $(x - a)^2 + (y-b)^2 = R^2$ (of the function $1/r$ on the sphere).
Consider a latticelike packing of translates of a convex region $K$. Let $t$ be the area of the fundamental parallelogram of the lattice defining the packing, and let $t_{\min} (K)$ denote the minimal value of $t$ taken for all latticelike packings. Is there a natural number $N$ such that for any $n>N$ and for any $K$ different from a parallelogram, $nt_{\min} (K)$ is smaller that the area of any convex domain in which $n$ translates to $K$ can be placed without overlapping? (By a [i]latticelike packing[/i] of $K$ we mean a set of nonoverlapping translates of $K$ obtained from $K$ by translations with all vectors of a lattice.) [G. and L. Fejes-Toth]
In $xyz$ space, find the volume of the solid expressed by $x^2+y^2\leq z\le \sqrt{3}y+1.$
For values of $ x$ less than $ 1$ but greater than $ \minus{}4$, the expression \[ \frac{x^2 \minus{} 2x \plus{} 2}{2x \minus{} 2} \] has: $ \textbf{(A)}\ \text{no maximum or minimum value}\qquad \\ \textbf{(B)}\ \text{a minimum value of }{\plus{}1}\qquad \\ \textbf{(C)}\ \text{a maximum value of }{\plus{}1}\qquad \\ \textbf{(D)}\ \text{a minimum value of }{\minus{}1}\qquad \\ \textbf{(E)}\ \text{a maximum value of }{\minus{}1}$
Find all functions $f(x)$ with the domain of all positive real numbers, such that for any positive numbers $x$ and $y$, we have $f(x^y)=f(x)^{f(y)}$.
Let $x,\ y$ be real numbers. For a function $f(t)=x\sin t+y\cos t$, draw the domain of the points $(x,\ y)$ for which the following inequality holds. \[\left|\int_{-\pi}^{\pi} f(t)\cos t\ dt\right|\leq \int_{-\pi}^{\pi} \{f(t)\}^2dt.\]
An arithmetic function is a real-valued function whose domain is the set of positive integers. Define the convolution product of two arithmetic functions $ f$ and $ g$ to be the arithmetic function $ f * g$, where \[ (f * g)(n) \equal{} \sum_{ij\equal{}n} f(i) \cdot g(j),\] and $ f^{*k} \equal{} f * f * \ldots * f$ ($ k$ times) We say that two arithmetic functions $ f$ and $ g$ are dependent if there exists a nontrivial polynomial of two variables $ P(x, y) \equal{} \sum_{i,j} a_{ij} x^i y^j$ with real coefficients such that \[ P(f,g) \equal{} \sum_{i,j} a_{ij} f^{*i} * g^{*j} \equal{} 0,\] and say that they are independent if they are not dependent. Let $ p$ and $ q$ be two distinct primes and set \[ f_1(n) \equal{} \begin{cases} 1 & \text{ if } n \equal{} p, \\ 0 & \text{ otherwise}. \end{cases}\] \[ f_2(n) \equal{} \begin{cases} 1 & \text{ if } n \equal{} q, \\ 0 & \text{ otherwise}. \end{cases}\] Prove that $ f_1$ and $ f_2$ are independent.
Let $k$ be a positive integer. Find the maximum value of \[a^{3k-1}b+b^{3k-1}c+c^{3k-1}a+k^2a^kb^kc^k,\] where $a$, $b$, $c$ are non-negative reals such that $a+b+c=3k$.