Found problems: 114
Let $A_1$, $A_2$, $\cdots$, $A_m$ be $m$ subsets of a set of size $n$. Prove that $$ \sum_{i=1}^{m} \sum_{j=1}^{m}|A_i|\cdot |A_i \cap A_j|\geq \frac{1}{mn}\left(\sum_{i=1}^{m}|A_i|\right)^3.$$
Let $a_1, a_2, ...,a_n$ be positive real numbers such that $$a_1 + a_2 + ... + a_n = a_1^2 + a_2^2 + ... + a_n^2$$ Prove that $$\sum_{1\le i<j\le n} a_ia_j(1 - a_ia_j) \ge 0$$
Võ Quốc Bá Cẩn.
For all positive real numbers $x,y,z$ satisfying the inequality $$\frac{xy}{z}+\frac{yz}{x}+\frac{zx}{y}\leq 3,$$ prove that
$$\frac{x^2}{y^3}+\frac{y^2}{z^3}+\frac{z^2}{x^3}\geq \frac{x}{y}+\frac{y}{z}+\frac{z}{x}.$$
Find the maximal value of
\[S = \sqrt[3]{\frac{a}{b+7}} + \sqrt[3]{\frac{b}{c+7}} + \sqrt[3]{\frac{c}{d+7}} + \sqrt[3]{\frac{d}{a+7}},\]
where $a$, $b$, $c$, $d$ are nonnegative real numbers which satisfy $a+b+c+d = 100$.
[i]Proposed by Evan Chen, Taiwan[/i]
Suppose $x,y,z\in \mathbb R^+$. Prove that \[\frac {x}{\sqrt{yz+4xy+4xz}}+\frac {y}{\sqrt{zx+4yz+4yx}}+\frac {z}{\sqrt{xy+4zx+4zy}}\geq 1\].
Let $a_1, a_2, \ldots, a_n$ be positive numbers, $m_g = \sqrt[n]{(a_1a_2 \cdots a_n)}$ their geometric mean, and $m_a = \frac{(a_1 + a_2 + \cdots + a_n)}{n}$ their arithmetic mean. Prove that
\[(1 + m_g)^n \leq (1 + a_1) \cdots(1 + a_n) \leq (1 + m_a)^n.\]
Let $ a$, $ b$, $ c$, $ d$ be positive real numbers such that $ abcd \equal{} 1$ and $ a \plus{} b \plus{} c \plus{} d > \dfrac{a}{b} \plus{} \dfrac{b}{c} \plus{} \dfrac{c}{d} \plus{} \dfrac{d}{a}$. Prove that
\[ a \plus{} b \plus{} c \plus{} d < \dfrac{b}{a} \plus{} \dfrac{c}{b} \plus{} \dfrac{d}{c} \plus{} \dfrac{a}{d}\]
[i]Proposed by Pavel Novotný, Slovakia[/i]
Let $ a$, $ b$, and $ c$ be non-negative real numbers and let $ x$, $ y$, and $ z$ be positive real numbers such that $ a\plus{}b\plus{}c\equal{}x\plus{}y\plus{}z$. Prove that
\[ \dfrac{a^3}{x^2}\plus{}\dfrac{b^3}{y^2}\plus{}\dfrac{c^3}{z^2} \ge a\plus{}b\plus{}c.\]
[i]Hery Susanto, Malang[/i]
Let $ a,b,c$ be positive real numbers. Prove that
\[ \frac{a^3}{c(a^2 + bc)} + \frac{b^3}{a(b^2 + ca)} + \frac{c^3}{b(c^2 +ab )} \ge \frac{3}{2} . \]
Let $ a$, $ b$, $ c$, $ d$ be positive real numbers such that $ abcd \equal{} 1$ and $ a \plus{} b \plus{} c \plus{} d > \dfrac{a}{b} \plus{} \dfrac{b}{c} \plus{} \dfrac{c}{d} \plus{} \dfrac{d}{a}$. Prove that
\[ a \plus{} b \plus{} c \plus{} d < \dfrac{b}{a} \plus{} \dfrac{c}{b} \plus{} \dfrac{d}{c} \plus{} \dfrac{a}{d}\]
[i]Proposed by Pavel Novotný, Slovakia[/i]
Let $a,b,c$ be positive real numbers for which $a+b+c=3$. Prove the inequality
\[\frac{a^3+2}{b+2}+\frac{b^3+2}{c+2}+\frac{c^3+2}{a+2}\ge3\]
Let $f,g:\mathbb{R}\to\mathbb{R}$ be functions which satisfy \[\inf_{x>a}f(x)=g(a)\text{ and }\sup_{x<a}g(x)=f(a),\]for all $a\in\mathbb{R}.$ Given that $f$ has Darboux's Property (intermediate value property), show that functions $f$ and $g$ are continuous and equal to each other.
[i]Mathematical Gazette [/i]
Let $r$, $s$ be real numbers, find maximum $t$ so that if $a_1, a_2, \ldots$ is a sequence of positive real numbers satisfying
\[ a_1^r + a_2^r + \cdots + a_n^r \le 2023 \cdot n^t \]
for all $n \ge 2023$ then the sum
\[ b_n = \frac 1{a_1^s} + \cdots + \frac 1{a_n^s} \]
is unbounded, i.e for all positive reals $M$ there is an $n$ such that $b_n > M$.
Let $t_{k} = a_{1}^k + a_{2}^k +...+a_{n}^k$, where $a_{1}$, $a_{2}$, ... $a_{n}$ are positive real numbers and $k \in \mathbb{N}$. Prove that $$\frac{t_{5}^2 t_1^{6}}{15} - \frac{t_{4}^4 t_{2}^2 t_{1}^2}{6} + \frac{t_{2}^3 t_{4}^5}{10} \geq 0 $$
[i]Proposed by Daniel Velinov[/i]
Find all triplets of positive integers $ (a,m,n)$ such that $ a^m \plus{} 1 \mid (a \plus{} 1)^n$.
Let $a,b,c$ be positive real numbers such that $abc = 1$. Prove that:
$\displaystyle\prod(a^5+a^4+a^3+a^2+a+1)\geq 8(a^2+a+1)(b^2+b+1)(c^2+c+1)$
For all $a, b, c > 0$ and $abc = 1$, prove that
\[\frac{1}{a(a+1)+ab(ab+1)}+\frac{1}{b(b+1)+bc(bc+1)}+\frac{1}{c(c+1)+ca(ca+1)}\ge\frac{3}{4}\]
Solve the following equation for $x , y , z \in \mathbb{N}$ :
\[\left (1+ \frac{x}{y+z} \right )^2+\left (1+ \frac{y}{z+x} \right )^2+\left (1+ \frac{z}{x+y} \right )^2=\frac{27}{4}\]
Let $a, b, c > 0$. Prove that $(a^5 - a^2 + 3)(b^5 - b^2 + 3)(c^5 - c^2 + 3) \geq (a + b + c)^3$.
Let $n$ be a positive integer. Find the largest real number $\lambda$ such that for all positive real numbers $x_1,x_2,\cdots,x_{2n}$ satisfying the inequality
\[\frac{1}{2n}\sum_{i=1}^{2n}(x_i+2)^n\geq \prod_{i=1}^{2n} x_i,\]
the following inequality also holds
\[\frac{1}{2n}\sum_{i=1}^{2n}(x_i+1)^n\geq \lambda\prod_{i=1}^{2n} x_i.\]
Positive real numbers $a$, $b$, $c$ satisfy $a+b+c=1$. Find the smallest possible value of
$$E(a,b,c)=\frac{a^3}{1-a^2}+\frac{b^3}{1-b^2}+\frac{c^3}{1-c^2}.$$
Prove that for all $a,b>0$ with $a+b=2$, we have
$$\left(a^n+1\right)\left(b^n+1\right)\ge4$$
for all $n\in\mathbb N_{\ge2}$.
Find the maximal value of
\[S = \sqrt[3]{\frac{a}{b+7}} + \sqrt[3]{\frac{b}{c+7}} + \sqrt[3]{\frac{c}{d+7}} + \sqrt[3]{\frac{d}{a+7}},\]
where $a$, $b$, $c$, $d$ are nonnegative real numbers which satisfy $a+b+c+d = 100$.
[i]Proposed by Evan Chen, Taiwan[/i]
Let $x$, $y$, $z$ be arbitrary positive numbers such that $xy+yz+zx=x+y+z$.
Prove that $$\frac{1}{x^2+y+1} + \frac{1}{y^2+z+1} + \frac{1}{z^2+x+1} \leq 1$$.
When does equality occur?
[i]Proposed by Marko Radovanovic[/i]
Let $a,b,c$ be positive real numbers with sum $6$. Find the maximum value of
\[S = \sqrt[3]{{{a^2} + 2bc}} + \sqrt[3]{{{b^2} + 2ca}} + \sqrt[3]{{{c^2} + 2ab}}.\]