Olympiad problems

1985 IMO Longlists, 19

Solve the system of simultaneous equations \[\sqrt x - \frac 1y - 2w + 3z = 1,\]\[x + \frac{1}{y^2} - 4w^2 - 9z^2 = 3,\]\[x \sqrt x - \frac{1}{y^3} - 8w^3 + 27z^3 = -5,\]\[x^2 + \frac{1}{y^4} - 16w^4 - 81z^4 = 15.\]

2008 Tournament Of Towns, 2

Tags: quadratics , algebra , system of equations , algebra proposed

Solve the system of equations $(n > 2)$ \[\begin{array}{c}\ \sqrt{x_1}+\sqrt{x_2+x_3+\cdots+x_n}=\sqrt{x_2}+\sqrt{x_3+x_4+\cdots+x_n+x_1}=\cdots=\sqrt{x_n}+\sqrt{x_1+x_2+\cdots+x_{n-1}} \end{array}, \] \[x_1-x_2=1.\]

2001 Romania Team Selection Test, 1

Tags: algebra , polynomial , number theory , relatively prime , algebra proposed

Find all polynomials with real coefficients $P$ such that \[ P(x)P(2x^2-1)=P(x^2)P(2x-1)\] for every $x\in\mathbb{R}$.

2014 Baltic Way, 5

Tags: geometry , trigonometry , cyclic quadrilateral , algebra proposed , algebra

Given positive real numbers $a, b, c, d$ that satisfy equalities \[a^2 + d^2 - ad = b^2 + c^2 + bc \ \ \text{and} \ \ a^2 + b^2 = c^2 + d^2\] find all possible values of the expression $\frac{ab+cd}{ad+bc}.$

2006 All-Russian Olympiad, 8

Tags: quadratics , algebra proposed , algebra , quadratic equation

Given a quadratic trinomial $f\left(x\right)=x^2+ax+b$. Assume that the equation $f\left(f\left(x\right)\right)=0$ has four different real solutions, and that the sum of two of these solutions is $-1$. Prove that $b\leq -\frac14$.

2012 Romania Team Selection Test, 1

Tags: logarithms , floor function , function , induction , algebra proposed , algebra

Prove that for any positive integer $n\geq 2$ we have that \[\sum_{k=2}^n \lfloor \sqrt[k]{n}\rfloor=\sum_{k=2}^n\lfloor\log_{k}n\rfloor.\]

2006 Junior Balkan Team Selection Tests - Moldova, 1

Tags: algebra proposed , algebra

Let the number $x$. Using multiply and division operations of any 2 given or already given numbers we can obtain powers with natural exponent of the number $x$ (for example, $x\cdot x=x^{2}$, $x^{2}\cdot x^{2}=x^{4}$, $x^{4}: x=x^{3}$, etc). Determine the minimal number of operations needed for calculating $x^{2006}$.

1990 Balkan MO, 2

Tags: algebra , polynomial , algebra proposed

The polynomial $P(X)$ is defined by $P(X)=(X+2X^{2}+\ldots +nX^{n})^{2}=a_{0}+a_{1}X+\ldots +a_{2n}X^{2n}$. Prove that $a_{n+1}+a_{n+2}+\ldots +a_{2n}=\frac{n(n+1)(5n^{2}+5n+2)}{24}$.

2005 Serbia Team Selection Test, 1

Tags: trigonometry , complex numbers , irrational number , algebra proposed , algebra

Prove that there is n rational number $r$ such that $cosr\pi=\frac{3}{5}$

2005 Romania Team Selection Test, 3

Tags: function , induction , algebra proposed , algebra

A sequence of real numbers $\{a_n\}_n$ is called a [i]bs[/i] sequence if $a_n = |a_{n+1} - a_{n+2}|$, for all $n\geq 0$. Prove that a bs sequence is bounded if and only if the function $f$ given by $f(n,k)=a_na_k(a_n-a_k)$, for all $n,k\geq 0$ is the null function. [i]Mihai Baluna - ISL 2004[/i]

2014 Uzbekistan National Olympiad, 2

Tags: function , LaTeX , limit , algebra , functional equation , algebra proposed

Find all functions $f:R\rightarrow R$ such that \[ f(x^3)+f(y^3)=(x+y)(f(x^2)+f(y^2)-f(xy)) \] for all $x,y\in R$.

1997 Iran MO (3rd Round), 1

Tags: algebra , polynomial , algebra proposed

Let $P$ be a polynomial with integer coefficients. There exist integers $a$ and $b$ such that $P(a) \cdot P(b)=-(a-b)^2$. Prove that $P(a)+P(b)=0$.

1992 IberoAmerican, 2

Tags: function , algebra , polynomial , algebra proposed

Given the positive real numbers $a_{1}<a_{2}<\cdots<a_{n}$, consider the function \[f(x)=\frac{a_{1}}{x+a_{1}}+\frac{a_{2}}{x+a_{2}}+\cdots+\frac{a_{n}}{x+a_{n}}\] Determine the sum of the lengths of the disjoint intervals formed by all the values of $x$ such that $f(x)>1$.

2014 Dutch BxMO/EGMO TST, 2

Tags: function , algebra proposed , algebra

Find all functions $f:\mathbb{R}\backslash\{0\}\rightarrow\mathbb{R}$ for which $xf(xy) + f(-y) = xf(x)$ for all non-zero real numbers $x, y$.

1997 Vietnam National Olympiad, 1

Tags: algebra , polynomial , function , algorithm , algebra proposed

Let $ k \equal{} \sqrt[3]{3}$. a, Find all polynomials $ p(x)$ with rationl coefficients whose degree are as least as possible such that $ p(k \plus{} k^2) \equal{} 3 \plus{} k$. b, Does there exist a polynomial $ p(x)$ with integer coefficients satisfying $ p(k \plus{} k^2) \equal{} 3 \plus{} k$

1992 Romania Team Selection Test, 7

Tags: algebra proposed , algebra

Let $(a_{n})_{n\geq 1}$ and $(b_{n})_{n\geq 1}$ be the sequence of positive integers defined by $a_{n+1}=na_{n}+1$ and $b_{n+1}=nb_{n}-1$ for $n\geq 1$. Show that the two sequence cannot have infinitely many common terms. [i]Laurentiu Panaitopol[/i]

1993 Baltic Way, 9

Tags: algebra proposed , algebra

Solve the system of equations \[\begin{cases}x^5=y+y^5\\ y^5=z+z^5\\ z^5=t+t^5\\ t^5=x+x^5.\end{cases}\]

2014 Dutch IMO TST, 3

Tags: algebra proposed , algebra

Let $a$, $b$ and $c$ be rational numbers for which $a+bc$, $b+ac$ and $a+b$ are all non-zero and for which we have \[\frac{1}{a+bc}+\frac{1}{b+ac}=\frac{1}{a+b}.\] Prove that $\sqrt{(c-3)(c+1)}$ is rational.

2011 Middle European Mathematical Olympiad, 1

Tags: function , algebra proposed , algebra

Find all functions $f : \mathbb R \to \mathbb R$ such that the equality \[y^2f(x) + x^2f(y) + xy = xyf(x + y) + x^2 + y^2\] holds for all $x, y \in \Bbb R$, where $\Bbb R$ is the set of real numbers.

2007 India IMO Training Camp, 3

Tags: function , ratio , algebra proposed , algebra

Find all function(s) $f:\mathbb R\to\mathbb R$ satisfying the equation \[f(x+y)+f(x)f(y)=(1+y)f(x)+(1+x)f(y)+f(xy);\] For all $x,y\in\mathbb R.$

2011 Morocco National Olympiad, 3

Tags: function , algebra proposed , algebra

Prove that there exist two functions $f,g \colon \mathbb{R} \to \mathbb{R}$, such that $f\circ g$ is strictly decreasing and $g\circ f$ is strictly increasing. [i](Poland) Andrzej Komisarski and Marcin Kuczma[/i]

2010 Contests, 4

Tags: algebra , polynomial , algebra proposed

Find all polynomials $P(x)$ with real coefficients such that \[(x-2010)P(x+67)=xP(x) \] for every integer $x$.

1986 IMO Longlists, 34

Tags: algebra , polynomial , algebra proposed

For each non-negative integer $n$, $F_n(x)$ is a polynomial in $x$ of degree $n$. Prove that if the identity \[F_n(2x)=\sum_{r=0}^{n} (-1)^{n-r} \binom nr 2^r F_r(x)\] holds for each n, then \[F_n(tx)=\sum_{r=0}^{n} \binom nr t^r (1-t)^{n-r} F_r(x)\]

2010 District Olympiad, 1

Tags: logarithms , floor function , algebra proposed , algebra

Prove the following equalities of sets: \[ \text{i)} \{x\in \mathbb{R}\ |\ \log_2 \lfloor x \rfloor \equal{} \lfloor \log_2 x\rfloor \} \equal{} \bigcup_{m\in \mathbb{N}} \left[2^m,2^m \plus{} 1\right)\] \[ \text{ii)} \{x\in \mathbb{R}\ |\ 2^{\lfloor x\rfloor} \equal{} \left\lfloor 2^x\right\rfloor \} \equal{} \bigcup_{m\in \mathbb{N}} \left[m, \log_2 (2^m \plus{} 1) \right)\]

2006 ISI B.Math Entrance Exam, 2

Tags: algebra , polynomial , algebra proposed

Prove that there is no non-constant polynomial $P(x)$ with integer coefficients such that $P(n)$ is a prime number for all positive integers $n$.