FKMO 2005

Let $(a_{n})_{n=1}^{\infty}$ be a sequence of positive real numbers and let $\alpha_{n}$ be the arithmetic mean of $a_{1},..., a_{n}$ . Prove that for all positive integers $N$ , $$\sum_{n=1}^{N}\alpha_{n}^{2}\leq 4\sum_{n=1}^{N}a_{n}^{2}.$$

In a trapezoid $ABCD$ with $AD \parallel BC , O_{1}, O_{2}, O_{3}, O_{4}$ denote the circles with diameters $AB, BC, CD, DA$ , respectively. Show that there exists a circle with center inside the trapezoid which is tangent to all the four circles $O_{1},..., O_{4}$ if and only if $ABCD$ is a parallelogram.

Find all positive integers $m$ and $n$ such that both $3^{m}+1$ and $3^{n}+1$ are divisible by $mn$ .

A set $P$ consists of $2005$ distinct prime numbers. Let $A$ be the set of all possible products of $1002$ elements of $P$ , and $B$ be the set of all products of $1003$ elements of $P$ . Find a one-to-one correspondance $f$ from $A$ to $B$ with the property that $a$ divides $f (a)$ for all $a \in A.$