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$ be a non-constant function from the set of positive integers into the set of positive integer, such that $a-b$ divides $f(a)-f(b)$ for all distinct positive integers $a$, $b$. Prove that there exist infinitely many primes $p$ such that $p$ divides $f(c)$ for some positive integer $c$. [i]Proposed by Juhan Aru, Estonia[/i]
Let $f :\mathbb{N} \rightarrow\mathbb{N}$ be an injective function such that $f(1) = 2,~ f(2) = 4$ and \[f(f(m) + f(n)) = f(f(m)) + f(n)\] for all $m, n \in \mathbb{N}$. Prove that $f(n) = n + 2$ for all $n \ge 2$.
Given an equilateral triangle $ABC$ of side $a$ in a plane, let $M$ be a point on the circumcircle of the triangle. Prove that the sum $s = MA^4 +MB^4 +MC^4$ is independent of the position of the point $M$ on the circle, and determine that constant value as a function of $a$.
Let $f : \mathbb{R} \to \mathbb{R}$ be a function whose second derivative is continuous. Suppose that $f$ and $f''$ are bounded. Show that $f'$ is also bounded.
Let $\mathbb{Z}^+$ be the set of positive integers. Find all functions $f:\mathbb{Z}^+ \rightarrow\mathbb{Z}^+$ such that the following conditions both hold: (i) $f(n!)=f(n)!$ for every positive integer $n$, (ii) $m-n$ divides $f(m)-f(n)$ whenever $m$ and $n$ are different positive integers.
We say a finite set $S$ of points in the plane is [i]very[/i] if for every point $X$ in $S$, there exists an inversion with center $X$ mapping every point in $S$ other than $X$ to another point in $S$ (possibly the same point). (a) Fix an integer $n$. Prove that if $n \ge 2$, then any line segment $\overline{AB}$ contains a unique very set $S$ of size $n$ such that $A, B \in S$. (b) Find the largest possible size of a very set not contained in any line. (Here, an [i]inversion[/i] with center $O$ and radius $r$ sends every point $P$ other than $O$ to the point $P'$ along ray $OP$ such that $OP\cdot OP' = r^2$.) [i]Proposed by Sammy Luo[/i]
Determine all the functions $f : \mathbb{R}\rightarrow\mathbb{R}$ that satisfies the following. $f(xf(x)+f(x)f(y)+y-1)=f(xf(x)+xy)+y-1$
What is the maximum value of the function $$\frac{1}{\left|x+1\right|+\left|x+2\right|+\left|x-3\right|}?$$ $\text{(A) }\frac{1}{3}\qquad\text{(B) }\frac{1}{4}\qquad\text{(C) }\frac{1}{5}\qquad\text{(D) }\frac{1}{6}\qquad\text{(E) }\frac{1}{7}$
Let $n$ be a positive integer. $S_1, S_2, \ldots, S_n$ are pairwise non-intersecting sets, and $S_k $ has exactly $k$ elements $(k = 1, 2, \ldots, n)$. Define $S = S_1\cup S_2\cup\cdots \cup S_n$. The function $f: S \to S $ maps all elements in $S_k$ to a fixed element of $S_k$, $k = 1, 2, \ldots, n$. Find the number of functions $g: S \to S$ satisfying $f(g(f(x))) = f(x).$
Let $f : N \to N$ be a function such that the set $\{k | f(k) < k\}$ is finite. Prove that the set $\{k | g(f(k)) \le k\}$ is infinite for all functions $g : N \to N$.
If $x$ and $y$ are real numbers with $(x+y)^4=x-y$, what is the maximum possible value of $y$?
In each of (a) to (d) you have to find a strictly increasing surjective function from A to B or prove that there doesn't exist any. (a) $A=\{x|x\in \mathbb{Q},x\leq \sqrt{2}\}$ and $B=\{x|x\in \mathbb{Q},x\leq \sqrt{3}\}$ (b) $A=\mathbb{Q}$ and $B=\mathbb{Q}\cup \{\pi \} $ In (c) and (d) we say $(x,y)>(z,t)$ where $x,y,z,t \in \mathbb{R}$ , whenever $x>z$ or $x=z$ and $y>t$. (c) $A=\mathbb{R}$ and $B=\mathbb{R}^2$ (d) $X=\{2^{-x}| x\in \mathbb{N}\}$ , then $A=X \times (X\cup \{0\})$ and $B=(X \cup \{ 0 \}) \times X$ (e) If $A,B \subset \mathbb{R}$ , such that there exists a surjective non-decreasing function from $A$ to $B$ and a surjective non-decreasing function from $B$ to $A$ , does there exist a surjective strictly increasing function from $B$ to $A$? Time allowed for this problem was 2 hours.
Petya and Vasya are playing the following game. Petya chooses a non-negative random value $\xi$ with expectation $\mathbb{E} [\xi ] = 1$, after which Vasya chooses his own value $\eta$ with expectation $\mathbb{E} [\eta ] = 1$ without reference to the value of $\xi$. For which maximal value $p$ can Petya choose a value $\xi$ in such a way that for any choice of Vasya's $\eta$, the inequality $\mathbb{P}[\eta \geq \xi ] \leq p$ holds?
Let $f(x)$ be a continuous function such that $\int_0^1 f(x)\ dx=1.$ Find $f(x)$ for which $\int_0^1 (x^2+x+1)f(x)^2dx$ is minimized.
Let $ f: (0,\infty)\longrightarrow (0,\infty) $ a non-constant function having the property that $ f\left( x^y\right) = \left( f(x)\right)^{f(y)},\quad\forall x,y>0. $ Show that $ f(xy)=f(x)f(y) $ and $ f(x+y)=f(x)+f(y), $ for all $ x,y>0. $
Let $ P(x) \equal{} (x \minus{} 1)(x \minus{} 2)(x \minus{} 3)$. For how many polynomials $ Q(x)$ does there exist a polynomial $ R(x)$ of degree 3 such that $ P(Q(x)) \equal{} P(x) \cdot R(x)$? $ \textbf{(A)}\ 19\qquad \textbf{(B)}\ 22\qquad \textbf{(C)}\ 24\qquad \textbf{(D)}\ 27\qquad \textbf{(E)}\ 32$
Let $\mathcal{F}$ be the set of continuous functions $f: \mathbb{R} \to \mathbb{R}$ such that $$e^{f(x)}+f(x) \geq x+1, \: \forall x \in \mathbb{R}$$ For $f \in \mathcal{F},$ let $$I(f)=\int_0^ef(x) dx$$ Determine $\min_{f \in \mathcal{F}}I(f).$ [i]Liviu Vlaicu[/i]
Let $n$ and $k$ be positive integers. A function $f : \{1, 2, 3, 4, \dots , kn - 1, kn\} \to \{1, \cdots , 5\}$ is [i]good[/i] if $f(j + k) - f(j)$ is multiple of $k$ for every $j = 1, 2. \cdots , kn - k$. [b](a)[/b] Prove that, if $k = 2$, then the number of good functions is a perfect square for every positive integer $n$. [b](b)[/b] Prove that, if $k = 3$, then the number of good functions is a perfect cube for every positive integer $n$.
If $i^2 = -1$, then the sum \[ \cos{45^\circ} + i\cos{135^\circ} + \cdots + i^n\cos{(45 + 90n)^\circ} \] \[ + \cdots + i^{40}\cos{3645^\circ} \] equals \[ \text{(A)}\ \frac{\sqrt{2}}{2} \qquad \text{(B)}\ -10i\sqrt{2} \qquad \text{(C)}\ \frac{21\sqrt{2}}{2} \] \[ \text{(D)}\ \frac{\sqrt{2}}{2}(21 - 20i) \qquad \text{(E)}\ \frac{\sqrt{2}}{2}(21 + 20i) \]
Find all strictly increasing functions $f: \mathbb{N}\to \mathbb{N}$ such that \[f(f(n))=3n.\]
Prove that for all real numbers $x,y,z \in [1,2]$ the following inequality always holds: \[ (x+y+z)(\frac{1}{x}+\frac{1}{y}+\frac{1}{z})\geq 6(\frac{x}{y+z}+\frac{y}{z+x}+\frac{z}{x+y}). \] When does the equality occur?
Find all continuous functions $f: \mathbb R \to \mathbb R$ such that \[f(x^2-y^2)=f(x)^2 + f(y)^2, \quad \forall x,y \in \mathbb R.\]
In a town there are $n$ avenues running from south to north. They are numbered $1$ through $n$ (from west to east). There are $n$ streets running from west to east – they are also numbered $1$ through $n$ (from south to north). If you drive through the junction of the $k$th avenue and the $\ell$th street, you have to pay $k\ell$ kroner. How much do you at least have to pay for driving from the junction of the $1$st avenue and the $1$st street to the junction of the nth avenue and the $n$th street? (You also pay for the starting and finishing junctions.)
Is there an infinite sequence of real numbers $a_1,a_2,a_3,\dots$ such that \[a_1^m+a_2^m+a_3^m+\cdots=m\] for every positive integer $m?$
For any two rational numbers $ p$ and $ q$ in the interval $ (0,1)$ and function $ f$, there is always $ \displaystyle f \left( \frac{p\plus{}q}{2} \right) \leq \frac{f(p) \plus{} f(q)}{2}$. Then prove that for any rational numbers $ \lambda, x_1, x_2 \in (0,1)$, there is always: \[ f( \lambda x_1 \plus{} (1\minus{}\lambda) x_2 ) \leq \lambda f(x_i) \plus{} (1\minus{}\lambda) f(x_2)\]