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

Given positive integer $n,k$ such that $2 \le n <2^k$. Prove that there exist a subset $A$ of $\{0,1,\cdots,n\}$ such that for any $x \neq y \in A$, ${y\choose x}$ is even, and $$|A| \ge \frac{{k\choose \lfloor \frac{k}{2} \rfloor}}{2^k} \cdot (n+1)$$
If ${a, b}$ and $c$ are positive real numbers, prove that \begin{align*} a ^ 3b ^ 6 + b ^ 3c ^ 6 + c ^ 3a ^ 6 + 3a ^ 3b ^ 3c ^ 3 &\ge{ abc \left (a ^ 3b ^ 3 + b ^ 3c ^ 3 + c ^ 3a ^ 3 \right) + a ^ 2b ^ 2c ^ 2 \left (a ^ 3 + b ^ 3 + c ^ 3 \right)}. \end{align*} [i](Montenegro).[/i]
Let $a$, $b$, and $c$ be positive real numbers satisfying $ab+bc+ca=abc$. Determine the minimum value of $$a^abc + b^bca + c^cab.$$
Let $ a,b,c$ be nonnegative real numbers. Prove that: $ \frac{1}{3}((a\minus{}b)^2\plus{}(b\minus{}c)^2\plus{}(c\minus{}a)^2) \le a^2\plus{}b^2\plus{}c^2\minus{}3 \sqrt[3]{a^2 b^2 c^2 } \le (a\minus{}b)^2\plus{}(b\minus{}c)^2\plus{}(c\minus{}a)^2.$
Let $a,b,c$ be sides of the triangle. Prove that \[ a^2\left(\frac{b}{c}-1\right)+b^2\left(\frac{c}{a}-1\right)+c^2\left(\frac{a}{b}-1\right)\geq 0 . \]
Prove the following inequality: \[\prod^k_{i=1} x_i \cdot \sum^k_{i=1} x^{n-1}_i \leq \sum^k_{i=1} x^{n+k-1}_i,\] where $x_i > 0,$ $k \in \mathbb{N}, n \in \mathbb{N}.$
Is there a sequence $ a_1,a_2,\ldots$ of positive reals satisfying simoultaneously the following inequalities for all positive integers $ n$: a) $ a_1\plus{}a_2\plus{}\ldots\plus{}a_n\le n^2$ b) $ \frac1{a_1}\plus{}\frac1{a_2}\plus{}\ldots\plus{}\frac1{a_n}\le2008$?
Find all pairs of positive integers $(x,y)$ so that $$\frac{(x^2-x+1)(y^2-y+1)}{xy}\in\mathbb N.$$
Let $a, b, c$ be positive real numbers such that $a + b + c = 1$. If $n$ is a positive integer then prove that \[ \frac{(3a)^n}{(b + 1)(c + 1)} + \frac{(3b)^n}{(c + 1)(a + 1)} + \frac{(3c)^n}{(a + 1)(b + 1)} \ge \frac{27}{16} \,. \]
Let $x_1,x_2,\cdots,x_n \in(0,1)$ , $n\geq2$. Prove that$$\frac{\sqrt{1-x_1}}{x_1}+\frac{\sqrt{1-x_2}}{x_2}+\cdots+\frac{\sqrt{1-x_n}}{x_n}<\frac{\sqrt{n-1}}{x_1 x_2 \cdots x_n}.$$
Let $ P $ be a point in the interior of a triangle $ ABC $, and let $ D, E, F $ be the point of intersection of the line $ AP $ and the side $ BC $ of the triangle, of the line $ BP $ and the side $ CA $, and of the line $ CP $ and the side $ AB $, respectively. Prove that the area of the triangle $ ABC $ must be $ 6 $ if the area of each of the triangles $ PFA, PDB $ and $ PEC $ is $ 1 $.
Prove that for positive real numbers $a,b,c$ satisfying $abc=1$ the following inequality holds: $$ \frac{a}{b}+\frac{b}{c}+\frac{c}{a} \ge \frac{a^2+1}{2a}+\frac{b^2+1}{2b}+\frac{c^2+1}{2c}.$$
Solve equation $(x^4 + 3y^2)\sqrt{|x + 2| + |y|}=4|xy^2|$ in real numbers $x$, $y$.
Let $~$ $ a,\,b,\,c,\,d\, >\, 0$ $~$ and $~$ $a+b+c+d\, =\, 1\, .$ $~$ Prove the inequality \[ \frac{1}{4a+3b+c}+\frac{1}{3a+b+4d}+\frac{1}{a+4c+3d}+\frac{1}{4b+3c+d}\; \ge\; 2\, . \]
If x,y<0 prove that $\left(x+\frac{2}{y} \right) \left(\frac{y}{x}+2 \right)\geq 8$. When do we have equality?
Let $A = \{m : m$ an integer and the roots of $x^2 + mx + 2020 = 0$ are positive integers $\}$ and $B= \{n : n$ an integer and the roots of $x^2 + 2020x + n = 0$ are negative integers $\}$. Suppose $a$ is the largest element of $A$ and $b$ is the smallest element of $B$. Find the sum of digits of $a + b$.
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.\]
Let $a$ and $b$ be two real numbers, with $0<a,b<1$. Prove that \[\sqrt{ab^2+a^2b}+\sqrt{(1-a)(1-b)^2+(1-a)^2(1-b)}<\sqrt{2}\]
Let $a_1,a_2,a_3, \cdots ,a_n$ be positive real numbers. For the integers $n\ge 2$, prove that\[ \left (\frac{\sum_{j=1}^{n} \left (\prod_{k=1}^{j}a_k \right )^{\frac{1}{j}}}{\sum_{j=1}^{n}a_j} \right )^{\frac{1}{n}}+\frac{\left (\prod_{i=1}^{n}a_i \right )^{\frac{1}{n}}}{\sum_{j=1}^{n} \left (\prod_{k=1}^{j}a_k \right )^{\frac{1}{j}}}\le \frac{n+1}{n}\]
Let $a, b,$ and $c$ be positive real numbers such that $a^2 + b^2 + c^2 = 3$. Prove that $$\frac{a^2 + b^2}{2ab} + \frac{b^2 + c^2}{2bc} + \frac{c^2 + a^2}{2ca} + \frac{2(ab + bc + ca)}{3} \ge 5 + |(a - b)(b - c)(c - a)|.$$
Prove that $\frac{1}{x+y+1}-\frac{1}{(x+1)(y+1)}<\frac{1}{11}$ for all positive $x$ and $y$.
Let $a, b, c$ be positive reals such that $ab+bc+ca=\frac{3}{4}$. Show that $$(a+b+c)^6 \geq (\frac{9} {8})^3(1+(a+b)^2)(1+(b+c)^2)(1+(c+a)^2).$$ When does equality hold?
Let $ x$, $ y$, $ z$ be positive numbers. Find the minimum value of: $ (a)\quad \frac{x^2 \plus{} y^2 \plus{} z^2}{xy \plus{} yz}$ $ (b)\quad \frac{x^2 \plus{} y^2 \plus{} 2z^2}{xy \plus{} yz}$
Let $n\ge2$ be an integer. Prove that if $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le\sqrt{n\over3}$, then $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le n-2$.
Find all positive integers $n$, such that $\sigma(n) =\tau(n) \lceil {\sqrt{n}} \rceil$.