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

Prove that if $ a $ and $ b $ are real numbers and the polynomial $ ax^3 - ax^2 + 9bx - b $ has three positive roots, then they are equal.
Prove the following inequality where positive reals $a$, $b$, $c$ satisfies $ab+bc+ca=1$. \[ \frac{a+b}{\sqrt{ab(1-ab)}} + \frac{b+c}{\sqrt{bc(1-bc)}} + \frac{c+a}{\sqrt{ca(1-ca)}} \le \frac{\sqrt{2}}{abc} \]
The sequence of real numbers $a_0,a_1,a_2,\ldots$ is defined recursively by \[a_0=-1,\qquad\sum_{k=0}^n\dfrac{a_{n-k}}{k+1}=0\quad\text{for}\quad n\geq 1.\]Show that $ a_{n} > 0$ for all $ n\geq 1$. [i]Proposed by Mariusz Skalba, Poland[/i]
Let $f$ and $g$ be two continuous, distinct functions from $[0,1] \rightarrow (0,+\infty)$ such that $\int_{0}^{1}f(x)dx = \int_{0}^{1}g(x)dx$ Let $y_n=\int_{0}^{1}{\frac{f^{n+1}(x)}{g^{n}(x)}dx}$, for $n\geq 0$, natural. Prove that $(y_n)$ is an increasing and divergent sequence.
For all positive real numbers $a,b,c$ with $a+b+c=3$, prove the inequality $$\frac{a^6}{c^2+2b^3} + \frac{b^6}{a^2+2c^3} + \frac{c^6}{b^2+2a^3} \geq 1.$$
For nonnegative real numbers $x,y,z$ and $t$ we know that $|x-y|+|y-z|+|z-t|+|t-x|=4$. Find the minimum of $x^2+y^2+z^2+t^2$. [i]proposed by Mohammadmahdi Yazdi, Mohammad Ahmadi[/i]
Positive real numbers $a$ and $b$ verify $a^5+b^5=a^3+b^3$. Find the greatest possible value of the expression $E=a^2-ab+b^2$.
Prove that if $x,y,z >1$ and $\frac 1x +\frac 1y +\frac 1z = 2$, then \[\sqrt{x+y+z} \geq \sqrt{x-1}+\sqrt{y-1}+\sqrt{z-1}.\]
For a natural number $n$, with $v_2(n)$ we denote the largest integer $k\geq0$ such that $2^k|n$. Let us assume that the function $f\colon\mathbb{N}\to\mathbb{N}$ meets the conditions: $(i)$ $f(x)\leq3x$ for all natural numbers $x\in\mathbb{N}$. $(ii)$ $v_2(f(x)+f(y))=v_2(x+y)$ for all natural numbers $x,y\in\mathbb{N}$. Prove that for every natural number $a$ there exists exactly one natural number $x$ such that $f(x)=3a$.
Let $x,y,z$ be positive real numbers . Prove: $\frac{x}{\sqrt{\sqrt[4]{y}+\sqrt[4]{z}}}+\frac{y}{\sqrt{\sqrt[4]{z}+\sqrt[4]{x}}}+\frac{z}{\sqrt{\sqrt[4]{x}+\sqrt[4]{y}}}\geq \frac{\sqrt[4]{(\sqrt{x}+\sqrt{y}+\sqrt{z})^7}}{\sqrt{2\sqrt{27}}}$
Let $G$ be a simple graph with $100$ edges on $20$ vertices. Suppose that we can choose a pair of disjoint edges in $4050$ ways. Prove that $G$ is regular.
Let $H = \{ \lfloor i\sqrt{2}\rfloor : i \in \mathbb Z_{>0}\} = \{1,2,4,5,7,\dots \}$ and let $n$ be a positive integer. Prove that there exists a constant $C$ such that, if $A\subseteq \{1,2,\dots, n\}$ satisfies $|A| \ge C\sqrt{n}$, then there exist $a,b\in A$ such that $a-b\in H$. (Here $\mathbb Z_{>0}$ is the set of positive integers, and $\lfloor z\rfloor$ denotes the greatest integer less than or equal to $z$.)
Let $a,\ b$ be real numbers. If $\int_0^3 (ax-b)^2dx\leq 3$ holds, then find the values of $a,\ b$ such that $\int_0^3 (x-3)(ax-b)dx$ is minimized.
Show that \[ \sum_{cyc} \sqrt[4]{\frac{(a^2+b^2)(a^2-ab+b^2)}{2}} \leq \frac{2}{3}(a^2+b^2+c^2)\left(\frac{1}{a+b}+\frac{1}{b+c}+\frac{1}{c+a}\right) \] for all positive real numbers $a, \: b, \: c.$
Given integer $n\geq 2$. Find the minimum value of $\lambda {}$, satisfy that for any real numbers $a_1$, $a_2$, $\cdots$, ${a_n}$ and ${b}$, $$\lambda\sum\limits_{i=1}^n\sqrt{|a_i-b|}+\sqrt{n\left|\sum\limits_{i=1}^na_i\right|}\geqslant\sum\limits_{i=1}^n\sqrt{|a_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]
A social club has $2k+1$ members, each of whom is fluent in the same $k$ languages. Any pair of members always talk to each other in only one language. Suppose that there were no three members such that they use only one language among them. Let $A$ be the number of three-member subsets such that the three distinct pairs among them use different languages. Find the maximum possible value of $A$.
Let $x_1,x_2, ..., x_n$ be non-negative real numbers. Solve the system of equations: $$x_k+x_{k+1}=x^2_{k+2}\,\,,\,\,\, (k =1,2,...,n),$$ where $x_{n+1} = x_1$, $x_{n+2} = x_2$.
A marble is placed on each $33$ unit square of a $10*10$ chessboard. After that, the number of marbles in the same row or column with that square is written on each of the remaining empty unit squares. What is the maximum sum of the numbers written on the board?
Let $ p$ be a prime number and let $ 0\leq a_{1}< a_{2}<\cdots < a_{m}< p$ and $ 0\leq b_{1}< b_{2}<\cdots < b_{n}< p$ be arbitrary integers. Let $ k$ be the number of distinct residues modulo $ p$ that $ a_{i}\plus{}b_{j}$ give when $ i$ runs from 1 to $ m$, and $ j$ from 1 to $ n$. Prove that a) if $ m\plus{}n > p$ then $ k \equal{} p$; b) if $ m\plus{}n\leq p$ then $ k\geq m\plus{}n\minus{}1$.
Let $ a$, $ b$, $ c$ be positive real numbers such that $ abc \equal{} 1$. Prove that \[ \frac {1}{a^{3}\left(b \plus{} c\right)} \plus{} \frac {1}{b^{3}\left(c \plus{} a\right)} \plus{} \frac {1}{c^{3}\left(a \plus{} b\right)}\geq \frac {3}{2}. \]
Find all functions $ f : \mathbb{R}\to\mathbb{R}$ that satisfy \[ f (x^{3} \plus{} y^{3}) \equal{} x^{2}f (x) \plus{} yf (y^{2}) \] for all $ x, y \in\mathbb R.$
Let $n$ be a positive integer and let $P(x)$ be a monic polynomial of degree $n$ with real coefficients. Also let $Q(x)=(x+1)^2(x+2)^2\dots (x+n+1)^2$. Consider the minimum possible value $m_n$ of $\displaystyle\sum_{i=1}^{n+1} \dfrac{i^2P(i^2)^2}{Q(i)}$. Then there exist positive constants $a,b,c$ such that, as $n$ approaches infinity, the ratio between $m_n$ and $a^{2n} n^{2n+b} c$ approaches $1$. Compute $\lfloor 2019 abc^2\rfloor$. [i]Proposed by Vincent Huang[/i]
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]
Find all functions $f: \mathbb{Z}\to \mathbb{Z}$ such that for all $m,n\in \mathbb{Z}$: \[f(m+f(n)) = f(m)+n.\]