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

2014 Cezar Ivănescu, 2

[b]a)[/b] Let be two nonegative integers $ n\ge 1,k, $ and $ n $ real numbers $ a,b,\ldots ,c. $ Prove that $$ (1/a+1/b+\cdots 1/c)\left( a^{1+k} +b^{1+k}+\cdots c^{1+k} \right)\ge n\left(a^k+b^k+\cdots +c^k\right) . $$ [b]b)[/b] If $ 1\le d\le e\le f\le g\le h\le i\le 1000 $ are six real numbers, determine the minimum value the expression $$ d/e+f/g+h/i $$ can take.

2006 Romania Team Selection Test, 2

Let $p$ a prime number, $p\geq 5$. Find the number of polynomials of the form \[ x^p + px^k + p x^l + 1, \quad k > l, \quad k, l \in \left\{1,2,\dots,p-1\right\}, \] which are irreducible in $\mathbb{Z}[X]$. [i]Valentin Vornicu[/i]

2016 Hanoi Open Mathematics Competitions, 13

Find all triples $(a,b,c)$ of real numbers such that $|2a + b| \ge 4$ and $|ax^2 + bx + c| \le 1$ $ \forall x \in [-1, 1]$.

2025 Bulgarian Spring Mathematical Competition, 11.3

Tags: averaging , algebra
The evil sorceress Morgana lives in a square-shaped palace divided into a \(101 \times 101\) grid of rooms, each initially at a temperature of \(20^\circ\)C. Merlin attempts to freeze Morgana by casting a spell that permanently sets the central cell's temperature to \(0^\circ\)C. At each subsequent nanosecond, the following steps occur in order: 1. For every cell except the central one, the new temperature is computed as the arithmetic mean of the temperatures of its adjacent cells (those sharing a side). 2. All new temperatures (except the central cell) are updated simultaneously to the calculated values. Morgana can freely move between rooms but will freeze if all room temperatures drop below \(10^{-2025}\) degrees. The ice spell lasts for \(10^{75}\) nanoseconds, after which temperatures revert to their initial values. Will Merlin succeed in freezing Morgana?

2013 District Olympiad, 3

Let $A$ be an non-invertible of order $n$, $n>1$, with the elements in the set of complex numbers, with all the elements having the module equal with 1 a)Prove that, for $n=3$, two rows or two columns of the $A$ matrix are proportional b)Does the conclusion from the previous exercise remains true for $n=4$?

2016 IMO Shortlist, A5

Tags: fraction , algebra
Consider fractions $\frac{a}{b}$ where $a$ and $b$ are positive integers. (a) Prove that for every positive integer $n$, there exists such a fraction $\frac{a}{b}$ such that $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}+1$. (b) Show that there are infinitely many positive integers $n$ such that no such fraction $\frac{a}{b}$ satisfies $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}$.

1985 Traian Lălescu, 2.2

Find all square roots of integers, namely $ p, $ such that $ \left(\frac{p}{2}\right)^2 <3<\left(\frac{p+1}{2}\right)^2. $

2018 Pan-African Shortlist, A1

Find all functions $f : \mathbb{Z} \to \mathbb{Z}$ such that $(f(x + y))^2 = f(x^2) + f(y^2)$ for all $x, y \in \mathbb{Z}$.

1984 All Soviet Union Mathematical Olympiad, 380

$n$ real numbers are written in increasing order in a line. The same numbers are written in the second line below in unknown order. The third line contains the sums of the pairs of numbers above from two previous lines. It comes out, that the third line is arranged in increasing order. Prove that the second line coincides with the first one.

1997 Italy TST, 1

Tags: algebra
Let $x,y,z,t$ be real numbers with $x,y,z$ not all equal such that \[x+\frac{1}{y}=y+\frac{1}{z}=z+\frac{1}{x}=t.\] Find all possible values of $ t$ such that $xyz+t=0$.

2006 All-Russian Olympiad Regional Round, 11.2

Product of square trinomials $x^2 - a_1x + b_1$, $x^2 - a_2x + b_2$, $...$, $x^2-a_nx + b_n$ is equal to the polynomial $P(x) = x^{2n} +c_1x^{2n-1} +c_2x^{2n-2} +...+ c_{2n-1}x + c_{2n}$, where the coefficients are $c_1$, $c_2$, $...$ , $c_{2n}$ are positive. Show that for some $k$ ($1\le k \le n$) the coefficients $a_k$ and $b_k$ are positive.

2011 IMO Shortlist, 2

Let $A_1A_2A_3A_4$ be a non-cyclic quadrilateral. Let $O_1$ and $r_1$ be the circumcentre and the circumradius of the triangle $A_2A_3A_4$. Define $O_2,O_3,O_4$ and $r_2,r_3,r_4$ in a similar way. Prove that \[\frac{1}{O_1A_1^2-r_1^2}+\frac{1}{O_2A_2^2-r_2^2}+\frac{1}{O_3A_3^2-r_3^2}+\frac{1}{O_4A_4^2-r_4^2}=0.\] [i]Proposed by Alexey Gladkich, Israel[/i]

2008 District Olympiad, 4

Let be a finite field $ K. $ Say that two polynoms $ f,g $ from $ K[X] $ are [i]neighbours,[/i] if the have the same degree and they differ by exactly one coefficient. [b]a)[/b] Show that all the neighbours of $ 1+X^2 $ from $ \mathbb{Z}_3[X] $ are reducible in $ \mathbb{Z}_3[X] . $ [b]b)[/b] If $ |K|\ge 4, $ show that any polynomial of degree $ |K|-1 $ from $ K[X] $ has a neighbour from $ K[X] $ that is reducible in $ K[X] , $ and also has a neighbour that doesn´t have any root in $ K. $

2009 China Western Mathematical Olympiad, 1

Let $M$ be the set of the real numbers except for finitely many elements. Prove that for every positive integer $n$ there exists a polynomial $f(x)$ with $\deg f = n$, such that all the coefficients and the $n$ real roots of $f$ are all in $M$.

PEN E Problems, 11

In 1772 Euler discovered the curious fact that $n^2 +n+41$ is prime when $n$ is any of $0,1,2, \cdots, 39$. Show that there exist $40$ consecutive integer values of $n$ for which this polynomial is not prime.

2010 IFYM, Sozopol, 3

Let $n\ge 2$ be an even integer and $a,b$ real numbers such that $b^n=3a+1$. Show that the polynomial $P(X)=(X^2+X+1)^n-X^n-a$ is divisible by $Q(X)=X^3+X^2+X+b$ if and only if $b=1$.

1966 IMO Shortlist, 62

Solve the system of equations \[ |a_1-a_2|x_2+|a_1-a_3|x_3+|a_1-a_4|x_4=1 \] \[ |a_2-a_1|x_1+|a_2-a_3|x_3+|a_2-a_4|x_4=1 \] \[ |a_3-a_1|x_1+|a_3-a_2|x_2+|a_3-a_4|x_4=1 \] \[ |a_4-a_1|x_1+|a_4-a_2|x_2+|a_4-a_3|x_3=1 \] where $a_1, a_2, a_3, a_4$ are four different real numbers.

2022 USA TSTST, 3

Tags: algebra
Determine all positive integers $N$ for which there exists a strictly increasing sequence of positive integers $s_0<s_1<s_2<\cdots$ satisfying the following properties: [list=disc] [*]the sequence $s_1-s_0$, $s_2-s_1$, $s_3-s_2$, $\ldots$ is periodic; and [*]$s_{s_n}-s_{s_{n-1}}\leq N<s_{1+s_n}-s_{s_{n-1}}$ for all positive integers $n$ [/list]

2022 Azerbaijan JBMO TST, A2

For positive real numbers $a,b,c$, $\frac{1}{a}+\frac{1}{b} + \frac{1}{c} \ge \frac{3}{abc}$ is true. Prove that: $$ \frac{a^2+b^2}{a^2+b^2+1}+\frac{b^2+c^2}{b^2+c^2+1}+\frac{c^2+a^2}{c^2+a^2+1} \ge 2$$

2000 Turkey Team Selection Test, 3

Suppose $f:\mathbb{R} \to \mathbb{R}$ is a function such that \[|f(x+y)-f(x)-f(y)|\le 1\ \ \ \text{for all} \ \ x, y \in\mathbb R.\] Prove that there is a function $g:\mathbb{R}\to\mathbb{R}$ such that $|f(x)-g(x)|\le 1$ and $g(x+y)=g(x)+g(y)$ for all $x,y \in\mathbb R.$

1943 Eotvos Mathematical Competition, 3

Let $a < b < c < d$ be real numbers and $(x,y, z,t)$ be any permutation of $a$,$b$, $c$ and $d$. What are the maximum and minimum values of the expression $$(x - y)^2 + (y- z)^2 + (z - t)^2 + (t - x)^2?$$

MathLinks Contest 3rd, 2

Let $k \ge 1$ be an integer and $a_1, a_2, ... , a_k, b1, b_2, ..., b_k$ rational numbers with the property that for any irrational numbers $x_i >1$, $i = 1, 2, ..., k$, there exist the positive integers $n_1, n_2, ... , n_k, m_1, m_2, ..., m_k$ such that $$a_1\lfloor x^{n_1}_1\rfloor + a_2 \lfloor x^{n_2}_2\rfloor + ...+ a_k\lfloor x^{n_k}_k\rfloor=b_1\lfloor x^{m_1}_1\rfloor +2_1\lfloor x^{m_2}_2\rfloor+...+b_k\lfloor x^{m_k}_k\rfloor $$ Prove that $a_i = b_i$ for all $i = 1, 2, ... , k$.

1986 Dutch Mathematical Olympiad, 3

The following apply: $a,b,c,d \ge 0$ and $abcd=1$ Prove that $$ a^2+b^2+c^2+d^2+ab+ac+ad+bc+bd+cd \ge 10$$

2022 International Zhautykov Olympiad, 5

A polynomial $f(x)$ with real coefficients of degree greater than $1$ is given. Prove that there are infinitely many positive integers which cannot be represented in the form \[f(n+1)+f(n+2)+\cdots+f(n+k)\] where $n$ and $k$ are positive integers.

2011 Korea Junior Math Olympiad, 1

Tags: algebra
Real numbers $a$, $b$, $c$ which are differ from $1$ satisfies the following conditions; (1) $abc =1$ (2) $a^2+b^2+c^2 - \left( \dfrac{1}{a^2} + \dfrac{1}{b^2} + \dfrac{1}{c^2} \right) = 8(a+b+c) - 8 (ab+bc+ca)$ Find all possible values of expression $\dfrac{1}{a-1} + \dfrac{1}{b-1} + \dfrac{1}{c-1}$.