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

Let $a_1,a_2,\dots,a_m$ be a finite sequence of positive integers. Prove that there exist nonnegative integers $b,c,$ and $N$ such that $$\left\lfloor \sum_{i=1}^m \sqrt{n+a_i} \right\rfloor =\left\lfloor \sqrt{bn+c} \right\rfloor$$ holds for all integers $n>N.$ [i]Proposed by Carl Schildkraut[/i]
Find all $f : \mathbb{N} \to \mathbb{N} $ such that $f(a) + f(b)$ divides $2(a + b - 1)$ for all $a, b \in \mathbb{N}$. Remark: $\mathbb{N} = \{ 1, 2, 3, \ldots \} $ denotes the set of the positive integers.
Given a polynomial $p(x)$ with real coefficients, we denote by $S(p)$ the sum of the squares of its coefficients. For example $S(20x+ 21)=20^2+21^2=841$. Prove that if $f(x)$, $g(x)$, and $h(x)$ are polynomials with real coefficients satisfying the indentity $f(x) \cdot g(x)=h(x)^ 2$, then $$S(f) \cdot S(g) \ge S(h)^2$$ [i]Proposed by Bhavya Tiwari[/i]
Let $P(x)$ be a polynomial of degree $n > 1$ with integer coefficients and let $k$ be a positive integer. Consider the polynomial $Q(x) = P(P(\ldots P(P(x)) \ldots ))$, where $P$ occurs $k$ times. Prove that there are at most $n$ integers $t$ such that $Q(t) = t$.
Let $ P_1,P_2,P_3,P_4$ be points on the unit sphere. Prove that $ \sum_{i\neq j}\frac1{|P_i\minus{}P_j|}$ takes its minimum value if and only if these four points are vertices of a regular pyramid.
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that $$f(xy) = f(x)f(y) + f(f(x + y))$$ holds for all $x, y \in \mathbb{R}$.
For the positive real numbers $ a,b,c$ prove that \[ \frac c{a \plus{} 2b} \plus{} \frac d{b \plus{} 2c} \plus{} \frac a{c \plus{} 2d} \plus{} \frac b{d \plus{} 2a} \geq \frac 43.\]
We define a sequence $ \left(a_{1},a_{2},a_{3},\ldots \right)$ by \[ a_{n} \equal{} \frac {1}{n}\left(\left\lfloor\frac {n}{1}\right\rfloor \plus{} \left\lfloor\frac {n}{2}\right\rfloor \plus{} \cdots \plus{} \left\lfloor\frac {n}{n}\right\rfloor\right), \] where $\lfloor x\rfloor$ denotes the integer part of $x$. [b]a)[/b] Prove that $a_{n+1}>a_n$ infinitely often. [b]b)[/b] Prove that $a_{n+1}<a_n$ infinitely often. [i]Proposed by Johan Meyer, South Africa[/i]
Let $ a,b,c $ be positive real numbers, prove the inequality: $ (a+b+c)^2+ab+bc+ac\geq 6\sqrt{abc(a+b+c)} $
Let $a$, $b$ and $c$ be real numbers such that $a^2+b^2=c^2$, solve the system: \[ z^2=x^2+y^2 \] \[ (z+c)^2=(x+a)^2+(y+b)^2 \] in real numbers $x, y$ and $z$.
Let $a,b,c>0$ satisfy $a\geq b\geq c$. Prove that $$\frac{4}{a^2(b+c)}+\frac{4}{b^2(c+a)}+\frac{4}{c^2(a+b)} \leq \left(\sum_{cyc} \frac{a^2+1} {b^2} \right)\left(\sum_{cyc} \frac{b^3}{a^2(a^3+2b^3)}\right).$$
$ u,v,w > 0$,such that $ u \plus{} v \plus{} w \plus{} \sqrt {uvw} \equal{} 4$ prove that $ \sqrt {\frac {uv}{w}} \plus{} \sqrt {\frac {vw}{u}} \plus{} \sqrt {\frac {wu}{v}}\geq u \plus{} v \plus{} w$
Let $A_{1}A_{2}A_{3}$ be an acute triangle, and let $O$ and $H$ be its circumcenter and orthocenter, respectively. For $1\leq i \leq 3$, points $P_{i}$ and $Q_{i}$ lie on lines $OA_{i}$ and $A_{i+1}A_{i+2}$ (where $A_{i+3}=A_{i}$), respectively, such that $OP_{i}HQ_{i}$ is a parallelogram. Prove that \[\frac{OQ_{1}}{OP_{1}}+\frac{OQ_{2}}{OP_{2}}+\frac{OQ_{3}}{OP_{3}}\geq 3.\]
Given real numbers $x,y,z$ such that $x+y+z=0$, show that \[\dfrac{x(x+2)}{2x^2+1}+\dfrac{y(y+2)}{2y^2+1}+\dfrac{z(z+2)}{2z^2+1}\ge 0\] When does equality hold?
Given $a_i\ge 0,x_i\in\mathbb{R},(i=1,2,\ldots,n)$. Prove that $$((1-\sum_{i=1}^n a_i\cos x_i)^2+(1-\sum_{i=1}^n a_i\sin x_i)^2)^2\ge 4(1-\sum_{i=1}^n a_i)^3$$
Find all $4$-tuple of real numbers $(x, y, z, w)$ that satisfy the following system of equations: $$x^2 + y^2 + z^2 + w^2 = 4$$ $$\frac{1}{x^2} +\frac{1}{y^2} +\frac{1}{z^2 }+\frac{1}{w^2} = 5 -\frac{1}{(xyzw)^2}$$
Let $ x_1, x_2, \cdots, x_n$ be positive real numbers . Prove that: $$\sum_ {i = 1}^n x_i ^2\geq \frac {1} {n + 1} \left (\sum_ {i = 1}^n x_i \right)^2+\frac{12(\sum_ {i = 1}^n i x_i)^2}{n (n + 1) (n + 2) (3n + 1)}. $$
Let $x$ and $y$ be positive real numbers that satisfy $(\log x)^2+(\log y)^2=\log(x^2)+\log(y^2)$. Compute the maximum possible value of $(\log(xy))^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]
Find the smallest positive number $\lambda $ , such that for any complex numbers ${z_1},{z_2},{z_3}\in\{z\in C\big| |z|<1\}$ ,if $z_1+z_2+z_3=0$, then $$\left|z_1z_2 +z_2z_3+z_3z_1\right|^2+\left|z_1z_2z_3\right|^2 <\lambda .$$
Let $\alpha$, $\beta$ and $\gamma$ be three acute angles such that $\sin \alpha+\sin \beta+\sin \gamma = 1$. Show that \[\tan^{2}\alpha+\tan^{2}\beta+\tan^{2}\gamma \geq \frac{3}{8}. \]
Positive numbers $x,y$ satisfy $x^2+y^3 \ge x^3+y^4$. Prove that $x^3+y^3 \le 2$.
Let $ a_1,\ldots,a_n$ be positive reals so that $ a_1\plus{}a_2\plus{}\ldots\plus{}a_n\le\frac n2$. Find the minimal value of $ \sqrt{a_1^2\plus{}\frac1{a_2^2}}\plus{}\sqrt{a_2^2\plus{}\frac1{a_3^2}}\plus{}\ldots\plus{}\sqrt{a_n^2\plus{}\frac1{a_1^2}}$.
Let $c \geq 4$ be an even integer. In some football league, each team has a home uniform and anaway uniform. Every home uniform is coloured in two different colours, and every away uniformis coloured in one colour. A team’s away uniform cannot be coloured in one of the colours fromthe home uniform. There are at most $c$ distinct colours on all of the uniforms. If two teams havethe same two colours on their home uniforms, then they have different colours on their away uniforms. We say a pair of uniforms is clashing if some colour appears on both of them. Suppose that for every team $X$ in the league, there is no team $Y$ in the league such that the home uniform of $X$ is clashing with both uniforms of $Y$. Determine the maximum possible number of teams in the league.
Let $f$ be a continuous function on $[0,1]$ such that for every $x\in [0,1]$, we have $\int_{x}^{1}f(t)dt \geq\frac{1-x^{2}}{2}$. Show that $\int_{0}^{1}f(t)^{2}dt \geq \frac{1}{3}$.