Olympiad problems

2008 China Team Selection Test, 3

Tags: Gauss , algebra , polynomial , geometry , complex numbers , combinatorial geometry , algebra proposed

Let $ z_{1},z_{2},z_{3}$ be three complex numbers of moduli less than or equal to $ 1$. $ w_{1},w_{2}$ are two roots of the equation $ (z \minus{} z_{1})(z \minus{} z_{2}) \plus{} (z \minus{} z_{2})(z \minus{} z_{3}) \plus{} (z \minus{} z_{3})(z \minus{} z_{1}) \equal{} 0$. Prove that, for $ j \equal{} 1,2,3$, $\min\{|z_{j} \minus{} w_{1}|,|z_{j} \minus{} w_{2}|\}\leq 1$ holds.

2009 Middle European Mathematical Olympiad, 1

Tags: function , algebra proposed , algebra , functional equation , Reals , 2009 , memo

Find all functions $ f: \mathbb{R} \to \mathbb{R}$, such that \[ f(xf(y)) \plus{} f(f(x) \plus{} f(y)) \equal{} yf(x) \plus{} f(x \plus{} f(y))\] holds for all $ x$, $ y \in \mathbb{R}$, where $ \mathbb{R}$ denotes the set of real numbers.

2013 Iran Team Selection Test, 9

Tags: function , algebra proposed , algebra

find all functions $f,g:\mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that $f$ is increasing and also: $f(f(x)+2g(x)+3f(y))=g(x)+2f(x)+3g(y)$ $g(f(x)+y+g(y))=2x-g(x)+f(y)+y$

1999 Hong kong National Olympiad, 4

Tags: function , algebra proposed , algebra

Determine all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that \[f(x+yf(x))=f(x)+xf(y) \quad \text{for all}\ x,y \in\mathbb{R}\]

2014 China Western Mathematical Olympiad, 5

Tags: algebra proposed , algebra

Given a positive integer $m$, Prove that there exists a positive integers $n_0$ such that all first digits after the decimal points of $\sqrt{n^2+817n+m}$ in decimal representation are equal, for all integers $n>n_0$.

2008 Grigore Moisil Intercounty, 2

Tags: algebra proposed , algebra

Prove that the equation $ z^3\plus{}z^2\plus{}z\minus{}6\equal{}0$ doesn't have roots $ x$ with $ |x|\equal{}2$.

2013 All-Russian Olympiad, 2

Tags: quadratics , algebra , polynomial , arithmetic sequence , algebra proposed

Peter and Basil together thought of ten quadratic trinomials. Then, Basil began calling consecutive natural numbers starting with some natural number. After each called number, Peter chose one of the ten polynomials at random and plugged in the called number. The results were recorded on the board. They eventually form a sequence. After they finished, their sequence was arithmetic. What is the greatest number of numbers that Basil could have called out?

2013 Mediterranean Mathematics Olympiad, 1

Tags: algebra , polynomial , algebra proposed

Do there exist two real monic polynomials $P(x)$ and $Q(x)$ of degree 3,such that the roots of $P(Q(X))$ are nine pairwise distinct nonnegative integers that add up to $72$? (In a monic polynomial of degree 3, the coefficient of $x^{3}$ is $1$.)

1983 Iran MO (2nd round), 1

Tags: function , algebra proposed , algebra

Let $f, g : \mathbb R \to \mathbb R$ be two functions such that $g\circ f : \mathbb R \to \mathbb R$ is an injective function. Prove that $f$ is also injective.

2007 All-Russian Olympiad, 1

Tags: algebra , polynomial , quadratics , algebra proposed

Given reals numbers $a$, $b$, $c$. Prove that at least one of three equations $x^{2}+(a-b)x+(b-c)=0$, $x^{2}+(b-c)x+(c-a)=0$, $x^{2}+(c-a)x+(a-b)=0$ has a real root. [i]O. Podlipsky[/i]

2012 Vietnam National Olympiad, 3

Tags: function , limit , algebra proposed , algebra

Find all $f:\mathbb{R} \to \mathbb{R}$ such that: (a) For every real number $a$ there exist real number $b$:$f(b)=a$ (b) If $x>y$ then $f(x)>f(y)$ (c) $f(f(x))=f(x)+12x.$

2008 China Team Selection Test, 5

Tags: function , inequalities , Cauchy Inequality , algebra proposed , algebra

For two given positive integers $ m,n > 1$, let $ a_{ij} (i = 1,2,\cdots,n, \; j = 1,2,\cdots,m)$ be nonnegative real numbers, not all zero, find the maximum and the minimum values of $ f$, where \[ f = \frac {n\sum_{i = 1}^{n}(\sum_{j = 1}^{m}a_{ij})^2 + m\sum_{j = 1}^{m}(\sum_{i= 1}^{n}a_{ij})^2}{(\sum_{i = 1}^{n}\sum_{j = 1}^{m}a_{ij})^2 + mn\sum_{i = 1}^{n}\sum_{j=1}^{m}a_{ij}^2}. \]

1991 Turkey Team Selection Test, 3

Tags: function , algebra , polynomial , algebra proposed

Let $f$ be a function on defined on $|x|<1$ such that $f\left (\tfrac1{10}\right )$ is rational and $f(x)= \sum_{i=1}^{\infty} a_i x^i $ where $a_i\in{\{0,1,2,3,4,5,6,7,8,9\}}$. Prove that $f$ can be written as $f(x)= \frac{p(x)}{q(x)}$ where $p(x)$ and $q(x)$ are polynomials with integer coefficients.

2005 IberoAmerican Olympiad For University Students, 1

Tags: algebra , polynomial , analytic geometry , limit , induction , ratio , algebra proposed

Let $P(x,y)=(x^2y^3,x^3y^5)$, $P^1=P$ and $P^{n+1}=P\circ P^n$. Also, let $p_n(x)$ be the first coordinate of $P^n(x,x)$, and $f(n)$ be the degree of $p_n(x)$. Find \[\lim_{n\to\infty}f(n)^{1/n}\]

2008 China Western Mathematical Olympiad, 1

Tags: induction , algebra proposed , algebra

A sequence of real numbers $ \{a_{n}\}$ is defineds by $ a_{0}\neq 0,1$, $ a_1\equal{}1\minus{}a_0$,$ a_{n\plus{}1}\equal{}1\minus{}a_n(1\minus{}a_n)$, $ n\equal{}1,2,...$. Prove that for any positive integer $ n$, we have $ a_{0}a_{1}...a_{n}(\frac{1}{a_0}\plus{}\frac{1}{a_1}\plus{}...\plus{}\frac{1}{a_n})\equal{}1$

2005 Baltic Way, 2

Tags: inequalities , trigonometry , algebra proposed , algebra

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}. \]

2007 Kazakhstan National Olympiad, 4

Tags: function , induction , algebra proposed , algebra

Find all functions $ f :\mathbb{R}\to\mathbb{R} $, satisfying the condition $f (xf (y) + f (x)) = 2f (x) + xy$ for any real $x$ and $y$.

2014 Irish Math Olympiad, 4

Tags: algebra proposed , algebra

Three different non-zero real numbers $a,b,c$ satisfy the equations $a+\frac{2}{b}=b+\frac{2}{c}=c+\frac{2}{a}=p $, where $p$ is a real number. Prove that $abc+2p=0.$

1989 IberoAmerican, 2

Tags: function , Putnam , algebra proposed , algebra

Let the function $f$ be defined on the set $\mathbb{N}$ such that $\text{(i)}\ \ \quad f(1)=1$ $\text{(ii)}\ \quad f(2n+1)=f(2n)+1$ $\text{(iii)}\quad f(2n)=3f(n)$ Determine the set of values taken $f$.

2013 China Northern MO, 7

Tags: algebra proposed , algebra , Sequence

Suppose that $\{a_n\}$ is a sequence such that $a_{n+1}=(1+\frac{k}{n})a_{n}+1$ with $a_{1}=1$.Find all positive integers $k$ such that any $a_n$ be integer.

1993 Brazil National Olympiad, 1

Tags: AMC , USA(J)MO , USAMO , algebra proposed , algebra

The sequence $(a_n)_{n \in\mathbb{N}}$ is defined by $a_1 = 8, a_2 = 18, a_{n+2} = a_{n+1}a_{n}$. Find all terms which are perfect squares.

2000 Mediterranean Mathematics Olympiad, 3

Tags: algebra proposed , algebra

Let $c_1,c_2,\ldots ,c_n,b_1,b_2,\ldots ,b_n$ $(n\geq 2)$ be positive real numbers. Prove that the equation \[ \sum_{i=1}^nc_i\sqrt{x_i-b_i}=\frac{1}{2}\sum_{i=1}^nx_i\] has a unique solution $(x_1,\ldots ,x_n)$ if and only if $\sum_{i=1}^nc_i^2=\sum_{i=1}^nb_i$.

2010 Romania Team Selection Test, 3

Tags: inequalities , vector , algebra proposed , algebra

Let $n$ be a positive integer number. If $S$ is a finite set of vectors in the plane, let $N(S)$ denote the number of two-element subsets $\{\mathbf{v}, \mathbf{v'}\}$ of $S$ such that \[4\,(\mathbf{v} \cdot \mathbf{v'}) + (|\mathbf{v}|^2 - 1)(|\mathbf{v'}|^2 - 1) < 0. \] Determine the maximum of $N(S)$ when $S$ runs through all $n$-element sets of vectors in the plane. [i]***[/i]

2006 Junior Balkan Team Selection Tests - Moldova, 4

Tags: quadratics , algebra , algebra proposed

Determine all real solutions of the equation: \[{ \frac{x^{2}}{x-1}+\sqrt{x-1}+\frac{\sqrt{x-1}}{x^{2}}}=\frac{x-1}{x^{2}}+\frac{1}{\sqrt{x-1}}+\frac{x^{2}}{\sqrt{x-1}} . \]

2005 Germany Team Selection Test, 1

Tags: function , inequalities , algebra proposed , algebra

Find all monotonically increasing or monotonically decreasing functions $f: \mathbb{R}_+\to\mathbb{R}_+$ which satisfy the equation $f\left(xy\right)\cdot f\left(\frac{f\left(y\right)}{x}\right)=1$ for any two numbers $x$ and $y$ from $\mathbb{R}_+$. Hereby, $\mathbb{R}_+$ is the set of all positive real numbers. [i]Note.[/i] A function $f: \mathbb{R}_+\to\mathbb{R}_+$ is called [i]monotonically increasing[/i] if for any two positive numbers $x$ and $y$ such that $x\geq y$, we have $f\left(x\right)\geq f\left(y\right)$. A function $f: \mathbb{R}_+\to\mathbb{R}_+$ is called [i]monotonically decreasing[/i] if for any two positive numbers $x$ and $y$ such that $x\geq y$, we have $f\left(x\right)\leq f\left(y\right)$.