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

Find the smallest possible value of the expression \[\left\lfloor\frac{a+b+c}{d}\right\rfloor+\left\lfloor\frac{b+c+d}{a}\right\rfloor+\left\lfloor\frac{c+d+a}{b}\right\rfloor+\left\lfloor\frac{d+a+b}{c}\right\rfloor\] in which $a,~ b,~ c$, and $d$ vary over the set of positive integers. (Here $\lfloor x\rfloor$ denotes the biggest integer which is smaller than or equal to $x$.)
Let be a finite group $ G $ that has an element $ a\neq 1 $ for which exists a prime number $ p $ such that $ x^{1+p}=a^{-1}xa, $ for all $ x\in G. $ [b]a)[/b] Prove that the order of $ G $ is a power of $ p. $ [b]b)[/b] Show that $ H:=\{x\in G|\text{ord} (x)=p\}\le G $ and $ \text{ord}^2(H)>\text{ord}(G). $
Prove that there exist positive constants $ c$ and $ n_0$ with the following property. If $ A$ is a finite set of integers, $ |A| \equal{} n > n_0$, then \[ |A \minus{} A| \minus{} |A \plus{} A| \leq n^2 \minus{} c n^{8/5}.\]
Let $n$ and $k$ be positive integers with $k<n$. Let $P(x)$ be a polynomial of degree $n$ with real coefficients, nonzero constant term, and no repeated roots. Suppose that for any real numbers $a_0,\,a_1,\,\ldots,\,a_k$ such that the polynomial $a_kx^k+\cdots+a_1x+a_0$ divides $P(x)$, the product $a_0a_1\cdots a_k$ is zero. Prove that $P(x)$ has a nonreal root.
The real numbers $a, b, c, d$ are such that $a\geq b\geq c\geq d>0$ and $a+b+c+d=1$. Prove that \[(a+2b+3c+4d)a^ab^bc^cd^d<1\] [i]Proposed by Stijn Cambie, Belgium[/i]
Find the value of $ a$ for which $ \int_0^{\pi} \{ax(\pi ^ 2 \minus{} x^2) \minus{} \sin x\}^2dx$ is minimized.
Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $f(0)\neq 0$ and for all $x,y\in\mathbb{R}$, \[ f(x+y)^2 = 2f(x)f(y) + \max \left\{ f(x^2+y^2), f(x^2)+f(y^2) \right\}. \]
Find the largest real constant $a$ such that for all $n \geq 1$ and for all real numbers $x_0, x_1, ... , x_n$ satisfying $0 = x_0 < x_1 < x_2 < \cdots < x_n$ we have \[\frac{1}{x_1-x_0} + \frac{1}{x_2-x_1} + \dots + \frac{1}{x_n-x_{n-1}} \geq a \left( \frac{2}{x_1} + \frac{3}{x_2} + \dots + \frac{n+1}{x_n} \right)\]
Find all functions $f:\mathbb R\to\mathbb R$ such that for reals $x,y$, $$f(xf(y)+y)=yf(x)+f(y).$$
Let $a$,$b$,$c$ be positive real numbers and $a+b+c+2=abc$. Prove that \[\frac{a}{b+1}+\frac{b}{c+1}+\frac{c}{a+1}\geq{2}. \]
Let $n$ be a positive integer and let $a_1, a_2, \ldots, a_n$ be positive reals. Show that $$\sum_{i=1}^{n} \frac{1}{2^i}(\frac{2}{1+a_i})^{2^i} \geq \frac{2}{1+a_1a_2\ldots a_n}-\frac{1}{2^n}.$$
Let $a_1,a_2,a_3,a_4$ be the sides of an arbitrary quadrilateral of perimeter $2s$. Prove that \[ \sum\limits^4_{i=1} \dfrac 1{a_i+s} \leq \dfrac 29\sum\limits_{1\leq i<j\leq 4} \dfrac 1{ \sqrt { (s-a_i)(s-a_j)}}. \] When does the equality hold?
Prove that in any triangle $ABC$ the following inequality holds: \[ \frac{a^{2}}{b+c-a}+\frac{b^{2}}{a+c-b}+\frac{c^{2}}{a+b-c}\geq 3\sqrt{3}R. \] [i]Laurentiu Panaitopol[/i]
Let $m,n$ be naturals satisfying $n \geq m \geq 2$ and let $S$ be a set consisting of $n$ naturals. Prove that $S$ has at least $2^{n-m+1}$ distinct subsets, each whose sum is divisible by $m$. (The zero set counts as a subset).
Let $n$ be a positive integer. Also let $a_1, a_2, \dots, a_n$ and $b_1,b_2,\dots, b_n$ be real numbers such that $a_i+b_i>0$ for $i=1,2,\dots, n$. Prove that $$\sum_{i=1}^n \frac{a_ib_i-b_i^2}{a_i+b_i}\le\frac{\displaystyle \sum_{i=1}^n a_i\cdot \sum_{i=1}^n b_i - \left( \sum_{i=1}^n b_i\right) ^2}{\displaystyle\sum_{i=1}^n (a_i+b_i)}$$. (Proposed by Daniel Strzelecki, Nicolaus Copernicus University in Toruń, Poland)
For a positive integer $n \ge 2 $, define set $ T = \{ (i,j) | 1 \le i < j \le n , i | j \} $. For nonnegative real numbers $ x_1 , x_2 , \cdots , x_n $ with $ x_1 + x_2 + \cdots + x_n = 1 $, find the maximum value of \[ \sum_{(i,j) \in T} x_i x_j \] in terms of $n$.
Suppose that $ \omega, a,b,c$ are distinct real numbers for which there exist real numbers $ x,y,z$ that satisfy the following equations: $ x\plus{}y\plus{}z\equal{}1,$ $ a^2 x\plus{}b^2 y \plus{}c^2 z\equal{}\omega ^2,$ $ a^3 x\plus{}b^3 y \plus{}c^3 z\equal{}\omega ^3,$ $ a^4 x\plus{}b^4 y \plus{}c^4 z\equal{}\omega ^4.$ Express $ \omega$ in terms of $ a,b,c$.
Guess I should stop proposing problems at 2:00 AM, as this can lead to ones like this here: Let $a$, $b$, $c$ be three positive reals. Prove the inequality $\frac{a^2+2b^2}{b+c}+\frac{b^2+2c^2}{c+a}+\frac{c^2+2a^2}{a+b}\geq\frac32\left(a+b+c\right)$.
Find all integer solutions $ (a_1,a_2,\dots,a_{2008})$ of the following equation: $ (2008\minus{}a_1)^2\plus{}(a_1\minus{}a_2)^2\plus{}\dots\plus{}(a_{2007}\minus{}a_{2008})^2\plus{}a_{2008}^2\equal{}2008$
Prove that for numbers $a,b,c$ in the interval $[0,1]$, \[\frac{a}{b+c+1}+\frac{b}{c+a+1}+\frac{c}{a+b+1}+(1-a)(1-b)(1-c) \le 1.\]
If $a,b,c$ are real positive numbers prove that the inequality holds: \[ \frac{\sqrt{a^3+b^3}}{a^2+b^2}+\frac{\sqrt{b^3+c^3}}{b^2+c^2}+\frac{\sqrt{c^3+a^3}}{c^2+a^2} \ge \frac{6(ab+bc+ac)}{(a+b+c)\sqrt{(a+b)(b+c)(c+a)}} \]
A Mediterranean polynomial has only real roots and it is of the form \[ P(x) = x^{10}-20x^9+135x^8+a_7x^7+a_6x^6+a_5x^5+a_4x^4+a_3x^3+a_2x^2+a_1x+a_0 \] with real coefficients $a_0\ldots,a_7$. Determine the largest real number that occurs as a root of some Mediterranean polynomial. [i](Proposed by Gerhard Woeginger, Austria)[/i]
Determine all quadruples $(a, b, c, d)$ of real numbers satisfying the equation \[256a^3b^3c^3d^3 = (a^6+b^2+c^2+d^2)(a^2+b^6+c^2+d^2)(a^2+b^2+c^6+d^2)(a^2+b^2+c^2+d^6).\]
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})\]
Let $a,b,c$ be positive real numbers. Prove the inequality \[\frac{a^2}{b}+\frac{b^2}{c}+\frac{c^2}{a}\geq a+b+c+\frac{4(a-b)^2}{a+b+c}.\] When does equality occur?