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

Let \[ E_n=(a_1-a_2)(a_1-a_3)\ldots(a_1-a_n)+(a_2-a_1)(a_2-a_3)\ldots(a_2-a_n)+\ldots+(a_n-a_1)(a_n-a_2)\ldots(a_n-a_{n-1}). \] Let $S_n$ be the proposition that $E_n\ge0$ for all real $a_i$. Prove that $S_n$ is true for $n=3$ and $5$, but for no other $n>2$.
For all positive real numbers $a_1, a_2, \dots, a_n$, prove that $$ \frac{a_1\! +\! a_2}{2} \cdot \frac{a_2\! +\! a_3}{2} \cdot \dots \cdot \frac{a_n\! +\! a_1}{2} \leq \frac{a_1\!+\!a_2\!+\!a_3}{2 \sqrt{2}} \cdot \frac{a_2\!+\!a_3\!+\!a_4}{2 \sqrt{2}} \cdot \dots \cdot \frac{a_n\!+\!a_1\!+\!a_2}{2 \sqrt{2}}.$$
Given convex hexagon $ABCDEF$, inscribed in the circle. Prove that $AC*BD*DE*CE*EA*FB \geq 27 AB * BC * CD * DE * EF * FA$
For each positive integer $k$ greater than $1$, find the largest real number $t$ such that the following hold: Given $n$ distinct points $a^{(1)}=(a^{(1)}_1,\ldots, a^{(1)}_k)$, $\ldots$, $a^{(n)}=(a^{(n)}_1,\ldots, a^{(n)}_k)$ in $\mathbb{R}^k$, we define the score of the tuple $a^{(i)}$ as \[\prod_{j=1}^{k}\#\{1\leq i'\leq n\textup{ such that }\pi_j(a^{(i')})=\pi_j(a^{(i)})\}\] where $\#S$ is the number of elements in set $S$, and $\pi_j$ is the projection $\mathbb{R}^k\to \mathbb{R}^{k-1}$ omitting the $j$-th coordinate. Then the $t$-th power mean of the scores of all $a^{(i)}$'s is at most $n$. Note: The $t$-th power mean of positive real numbers $x_1,\ldots,x_n$ is defined as \[\left(\frac{x_1^t+\cdots+x_n^t}{n}\right)^{1/t}\] when $t\neq 0$, and it is $\sqrt[n]{x_1\cdots x_n}$ when $t=0$. [i]Proposed by Cheng-Ying Chang and usjl[/i]
The least number is $m$ and the greatest number is $M$ among $ a_1 ,a_2 ,\ldots,a_n$ satisfying $ a_1 \plus{}a_2 \plus{}...\plus{}a_n \equal{}0$. Prove that \[ a_1^2 \plus{}\cdots \plus{}a_n^2 \le\minus{}nmM\]
Let $ a$, $ b$ and $ c$ be the lengths of the sides of a triangle. Prove that \[ a^{2}b(a \minus{} b) \plus{} b^{2}c(b \minus{} c) \plus{} c^{2}a(c \minus{} a)\ge 0. \] Determine when equality occurs.
Given real numbers $x_i \ (i = 1, 2, \cdots, 4k + 2)$ such that \[\sum_{i=1}^{4k +2} (-1)^{i+1} x_ix_{i+1} = 4m \qquad ( \ x_1=x_{4k+3} \ )\] prove that it is possible to choose numbers $x_{k_{1}}, \cdots, x_{k_{6}}$ such that \[\sum_{i=1}^{6} (-1)^{i} k_i k_{i+1} > m \qquad ( \ x_{k_{1}} = x_{k_{7}} \ )\]
Prove that if $x$, $y$, and $z$ are non-negative numbers and $x^2+y^2+z^2=1$, then the following inequality is true: $\frac{x}{1-x^2}+\frac{y}{1-y^2}+\frac{z}{1-z^2 }\geq \frac{3\sqrt{3}}{2}$
Let $x_1, ..., x_n$ ($n \ge 2$) be real numbers from the interval $[1, 2]$. Prove that $|x_1 - x_2| + ... + |x_n - x_1| \le \frac{2}{3}(x_1 + ... + x_n)$, with equality holding if and only if $n$ is even and the $n$-tuple $(x_1, x_2, ..., x_{n - 1}, x_n)$ is equal to $(1, 2, ..., 1, 2)$ or $(2, 1, ..., 2, 1)$.
Prove that for every positive integer $n$ and a non-negative real number $a$, the following inequality holds: $$n(n+1)a+2n \geqslant 4\sqrt{a}(\sqrt{1}+\sqrt{2}+\dots+\sqrt{n}).$$
A linear binomial $l(z) = Az + B$ with complex coefficients $A$ and $B$ is given. It is known that the maximal value of $|l(z)|$ on the segment $-1 \leq x \leq 1$ $(y = 0)$ of the real line in the complex plane $z = x + iy$ is equal to $M.$ Prove that for every $z$ \[|l(z)| \leq M \rho,\] where $\rho$ is the sum of distances from the point $P=z$ to the points $Q_1: z = 1$ and $Q_3: z = -1.$
Let $n\ge 2$ be a positive integer. There are $n$ real coefficient polynomials $P_1(x),P_2(x),\cdots ,P_n(x)$ which is not all the same, and their leading coefficients are positive. Prove that $$\deg(P_1^n+P_2^n+\cdots +P_n^n-nP_1P_2\cdots P_n)\ge (n-2)\max_{1\le i\le n}(\deg P_i)$$ and find when the equality holds.
Let $ABC$ be a triangle with given sides $a,b,c$. Determine the minimal possible length of the diagonal of an inscribed rectangle in this triangle. [i]Note: A rectangle is inscribed in the triangle if two of its consecutive vertices lie on one side of the triangle, while the other two vertices lie on the other two sides of the triangle. [/i]
Find the maximum and minimum of the expression \[ \max(a_1, a_2) + \max(a_2, a_3), + \dots + \max(a_{n-1}, a_n) + \max(a_n, a_1), \] where $(a_1, a_2, \dots, a_n)$ runs over the set of permutations of $(1, 2, \dots, n)$.
Let $x_1, x_2, \cdots , x_n$ be positive numbers. Prove that \[\frac{x_1^2}{x_1^2+x_2x_3} + \frac{x_2^2}{x_2^2+x_3x_4} + \cdots +\frac{x_{n-1}^2}{x_{n-1}^2+x_nx_1} +\frac{x_n^2}{x_n^2+x_1x_2} \leq n-1\]
Let $a, b,$ and $c$ be positive real numbers such that $a + b + c = 1$. Prove the following inequality $$a \sqrt[3]{\frac{b}{a}} + b \sqrt[3]{\frac{c}{b}} + c \sqrt[3]{\frac{a}{c}} \le ab + bc + ca + \frac{2}{3}.$$ Proposed by [i]Anastasija Trajanova, Macedonia[/i]
Let $n$ be a positive integer. For each $4n$-tuple of nonnegative real numbers $a_1,\ldots,a_{2n}$, $b_1,\ldots,b_{2n}$ that satisfy $\sum_{i=1}^{2n}a_i=\sum_{j=1}^{2n}b_j=n$, define the sets \[A:=\left\{\sum_{j=1}^{2n}\frac{a_ib_j}{a_ib_j+1}:i\in\{1,\ldots,2n\} \textup{ s.t. }\sum_{j=1}^{2n}\frac{a_ib_j}{a_ib_j+1}\neq 0\right\},\] \[B:=\left\{\sum_{i=1}^{2n}\frac{a_ib_j}{a_ib_j+1}:j\in\{1,\ldots,2n\} \textup{ s.t. }\sum_{i=1}^{2n}\frac{a_ib_j}{a_ib_j+1}\neq 0\right\}.\] Let $m$ be the minimum element of $A\cup B$. Determine the maximum value of $m$ among those derived from all such $4n$-tuples $a_1,\ldots,a_{2n},b_1,\ldots,b_{2n}$. [I]Proposed by usjl.[/i]
Prove that if $a,b,c \ge 1$ and $a+b+c=9$, then $\sqrt{ab+bc+ca} \le \sqrt{a} +\sqrt{b} + \sqrt{c}$
A quadruple $(p, a, b, c)$ of positive integers is called a Leiden quadruple if - $p$ is an odd prime number, - $a, b$, and $c$ are distinct and - $ab + 1, bc + 1$ and $ca + 1$ are divisible by $p$. a) Prove that for every Leiden quadruple $(p, a, b, c)$ we have $p + 2 \le \frac{a+b+c}{3}$ . b) Determine all numbers $p$ for which a Leiden quadruple $(p, a, b, c)$ exists with $p + 2 = \frac{a+b+c}{3} $
Let $a_0,a_1,a_2,...$ be an infinite sequence of real numbers satisfying $\frac{a_{n-1}+a_{n+1}}{2}\geq a_n$ for all positive integers $n$. Show that $$\frac{a_0+a_{n+1}}{2}\geq \frac{a_1+a_2+...+a_n}{n}$$ holds for all positive integers $n$.
Given posetive real numbers $a_1,a_2,\dots,a_n$ such that $a_1^2+2a_2^3+\dots+na_n^{n+1} <1.$ Prove that $2a_1+3a_2^2+\dots+(n+1)a_{n}^n <3.$
Let $a,b,c,d$ be positive real numbers such that $abcd=1$. Prove the inequality \[\frac{1}{\sqrt{a+2b+3c+10}}+\frac{1}{\sqrt{b+2c+3d+10}}+\frac{1}{\sqrt{c+2d+3a+10}}+\frac{1}{\sqrt{d+2a+3b+10}} \le 1.\]
If $x, y, z \in \mathbb{R}$ are solutions to the system of equations $$\begin{cases} x - y + z - 1 = 0\\ xy + 2z^2 - 6z + 1 = 0\\ \end{cases}$$ what is the greatest value of $(x - 1)^2 + (y + 1)^2$?
Define the numbers $a_0, a_1, \ldots, a_n$ in the following way: \[ a_0 = \frac{1}{2}, \quad a_{k+1} = a_k + \frac{a^2_k}{n} \quad (n > 1, k = 0,1, \ldots, n-1). \] Prove that \[ 1 - \frac{1}{n} < a_n < 1.\]
Prove that for an arbitrary pair of vectors $f$ and $g$ in the space the inequality \[af^2 + bfg +cg^2 \geq 0\] holds if and only if the following conditions are fulfilled: \[a \geq 0, \quad c \geq 0, \quad 4ac \geq b^2.\]