Found problems: 1671
Let $n > 2$ be an integer and let $\ell \in \{1, 2,\dots, n\}$. A collection $A_1,\dots,A_k$ of (not necessarily distinct) subsets of $\{1, 2,\dots, n\}$ is called $\ell$-large if $|A_i| \ge \ell$ for all $1 \le i \le k$. Find, in terms of $n$ and $\ell$, the largest real number $c$ such that the inequality
\[ \sum_{i=1}^k\sum_{j=1}^k x_ix_j\frac{|A_i\cap A_j|^2}{|A_i|\cdot|A_j|}\ge c\left(\sum_{i=1}^k x_i\right)^2 \]
holds for all positive integer $k$, all nonnegative real numbers $x_1,x_2,\dots,x_k$, and all $\ell$-large collections $A_1,A_2,\dots,A_k$ of subsets of $\{1,2,\dots,n\}$.
[i]Proposed by Titu Andreescu and Gabriel Dospinescu[/i]
Point $O$ is the origin of a space. Points $A_1, A_2,\dots, A_n$ have nonnegative coordinates. Prove the following inequality:
$$|\overrightarrow{OA_1}|+|\overrightarrow {OA_2}|+\dots+|\overrightarrow {OA_n}|\leq \sqrt{3}|\overrightarrow {OA_1}+\overrightarrow{OA_2}+\dots+\overrightarrow{OA_n}|$$
[I]Proposed by A. Khrabrov[/i]
Let $a,b$ and $c$ be positive real numbers satisfying $\min(a+b,b+c,c+a) > \sqrt{2}$ and $a^2+b^2+c^2=3.$ Prove that
\[\frac{a}{(b+c-a)^2} + \frac{b}{(c+a-b)^2} + \frac{c}{(a+b-c)^2} \geq \frac{3}{(abc)^2}.\]
[i]Proposed by Titu Andreescu, Saudi Arabia[/i]
If $a,b,c$ are three positive real numbers such that $a+b+c=3$, prove that
$ {\frac{a^{2}+3b^{2}}{ab^{2}(4-ab)}}+{\frac{b^{2}+3c^{2}}{bc^{2}(4-ab)}}+{\frac{c^{2}+3a^{2}}{ca^{2}(4-ca)}}\geq 4 $
Let $x,y,z$ be three positive reals such that $xyz\geq 1$. Prove that
\[ \frac { x^5-x^2 }{x^5+y^2+z^2} + \frac {y^5-y^2}{x^2+y^5+z^2} + \frac {z^5-z^2}{x^2+y^2+z^5} \geq 0 . \]
[i]Hojoo Lee, Korea[/i]
Let $a, b,c$ be positive real numbers satisfying the condition $$(x + y + z) \left( \frac{1}{x} + \frac{1}{y} + \frac{1}{z}\right)= 10$$ Find the greatest value and the least value of
$$T = (x^2 + y^2 + z^2) \left(\frac{1}{x^2} + \frac{1}{y^2} + \frac{1}{z^2}\right)$$
Trần Nam Dũng
Let $n$ be a natural number and $p_1, ..., p_n$ distinct prime numbers. Show that
$$p_1^2 + p_2^2 + ... + p_n^2 > n^3$$
Let $a_1,a_2,\ldots$ be an infinite sequence of real numbers, for which there exists a real number $c$ with $0\leq a_i\leq c$ for all $i$, such that \[\left\lvert a_i-a_j \right\rvert\geq \frac{1}{i+j} \quad \text{for all }i,\ j \text{ with } i \neq j. \] Prove that $c\geq1$.
There are $ n \geq 2$ permutations $ P_1, P_2, \ldots, P_n$ each being an arbitrary permutation of $ \{1,\ldots,n\}.$ Prove that
\[ \sum^{n\minus{}1}_{i\equal{}1} \frac{1}{P_i \plus{} P_{i\plus{}1}} > \frac{n\minus{}1}{n\plus{}2}.\]
Let $x,y$ and $z$ be positive real numbers such that $xy+yz+xz=3xyz$. Prove that \[ x^2y+y^2z+z^2x \ge 2(x+y+z)-3 \] and determine when equality holds.
[i]UK - David Monk[/i]
Let $n$ and $k$ be positive integers. Prove that for $a_1, \dots, a_n \in [1,2^k]$ one has
\[ \sum_{i = 1}^n \frac{a_i}{\sqrt{a_1^2 + \dots + a_i^2}} \le 4 \sqrt{kn}. \]
Find all functions $ f:Z\to Z$ with the following property: if $x+y+z=0$, then $f(x)+f(y)+f(z)=xyz.$
Let $x,y$ and $z$ be positive real numbers such that $xy+yz+xz=3xyz$. Prove that \[ x^2y+y^2z+z^2x \ge 2(x+y+z)-3 \] and determine when equality holds.
[i]UK - David Monk[/i]
Prove that the functional equations
\[f(x + y) = f(x) + f(y),\]
\[ \text{and} \qquad f(x + y + xy) = f(x) + f(y) + f(xy) \quad (x, y \in \mathbb R)\]
are equivalent.
Let $n$ be an integer number greater than $2$, let $x_{1},x_{2},\ldots ,x_{n}$ be $n$ positive real numbers such that
\[\sum_{i=1}^{n}\frac{1}{x_{i}+1}=1\]
and let $k$ be a real number greater than $1$. Show that:
\[\sum_{i=1}^{n}\frac{1}{x_{i}^{k}+1}\ge\frac{n}{(n-1)^{k}+1}\]
and determine the cases of equality.
Let $x_1, x_2, \cdots , x_n$ be positive reals with $x_1+x_2+\cdots+x_n=1$. Then show that
\[\sum_{i=1}^n \frac{x_i}{2-x_i} \ge \frac{n}{2n-1}\]
Find the least value of $k$ such that for all $a,b,c,d \in \mathbb{R}$ the inequality
\[ \begin{array} c \sqrt{(a^2+1)(b^2+1)(c^2+1)} +\sqrt{(b^2+1)(c^2+1)(d^2+1)} +\sqrt{(c^2+1)(d^2+1)(a^2+1)} +\sqrt{(d^2+1)(a^2+1)(b^2+1)} \\ \ \\ \ge 2( ab+bc+cd+da+ac+bd)-k \end{array}\]
holds.
Let $A$ be a finite set, and $A_1,A_2,\cdots, A_n$ are subsets of $A$ with the following conditions:
(1) $|A_1|=|A_2|=\cdots=|A_n|=k$, and $k>\frac{|A|}{2}$;
(2) for any $a,b\in A$, there exist $A_r,A_s,A_t\,(1\leq r<s<t\leq n)$ such that
$a,b\in A_r\cap A_s\cap A_t$;
(3) for any integer $i,j\, (1\leq i<j\leq n)$, $|A_i\cap A_j|\leq 3$.
Find all possible value(s) of $n$ when $k$ attains maximum among all possible systems $(A_1,A_2,\cdots, A_n,A)$.
Find all positive integers $n$ for which all positive divisors of $n$ can be put into the cells of a rectangular table under the following constraints:
[list]
[*]each cell contains a distinct divisor;
[*]the sums of all rows are equal; and
[*]the sums of all columns are equal.
[/list]
Let $a,b,c$ be real numbers such that $a^2+b^2+c^2=1$. Prove that
\[\frac{a^2}{1+2bc}+\frac{b^2}{1+2ca}+\frac{c^2}{1+2ab} \ge \frac35\]
Find all $f$ functions from real numbers to itself such that for all real numbers $x,y$ the equation
\[f(f(y)+x^2+1)+2x=y+(f(x+1))^2\]
holds.
For each positive integer $n$, find the largest real number $C_n$ with the following property. Given any $n$ real-valued functions $f_1(x), f_2(x), \cdots, f_n(x)$ defined on the closed interval $0 \le x \le 1$, one can find numbers $x_1, x_2, \cdots x_n$, such that $0 \le x_i \le 1$ satisfying
\[|f_1(x_1)+f_2(x_2)+\cdots f_n(x_n)-x_1x_2\cdots x_n| \ge C_n\]
[i]Marko Radovanović, Serbia[/i]
Suppose that $ a_1$, $ a_2$, ..., $ a_n$ are positive real numbers such that $ a_1 \leq a_2 \leq \dots \leq a_n$. Let
\[ {{a_1 \plus{} a_2 \plus{} \dots \plus{} a_n} \over n} \equal{} m; \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ {{a_1^2 \plus{} a_2^2 \plus{} \dots \plus{} a_n^2} \over n} \equal{} 1.
\]
Suppose that, for some $ i$, we know $ a_i \leq m$. Prove that:
\[ n \minus{} i \geq n \left(m \minus{} a_i\right)^2
\]
Let $a,b,c$ be positive real numbers such that $ab+bc+ca\le 3abc$. Prove that
\[\sqrt{\frac{a^2+b^2}{a+b}}+\sqrt{\frac{b^2+c^2}{b+c}}+\sqrt{\frac{c^2+a^2}{c+a}}+3\le \sqrt{2} (\sqrt{a+b}+\sqrt{b+c}+\sqrt{c+a})\]
Given positive reals $ a, b, c $ that satisfy $ a + b + c = 1 $, show that $$ \displaystyle \sum^{}_{cyc}\frac{a^3+bc}{a^2+bc}\ge 2 $$