TH-TMO 2012

Let $a_1, a_2, ..., a_{2012}$ be pairwise distinct integers. Show that the equation $(x -a_1)(x - a_2)...(x - a_{2012}) = (1006!)^2$ has at most one integral solution.

Let $m, n > 1$ be coprime odd integers. Show that $$\big \lfloor \frac{m^{\phi (n)+1} + n^{\phi (m)+1}}{mn} \rfloor$$ is an even integer, where $\phi$ is Euler's totient function.

Determine all functions $f : R \to R$ satisfying $f(f(x) + xf(y))= 3f(x) + 4xy$ for all real numbers $x,y$ .

Let $a, b, m$ be integers such that gcd $(a, b) = 1$ and $5 | ma^2 + b^2$ . Show that there exists an integer $n$ such that $5 | m - n^2$ .

$4n$ first grade students at Songkhla Primary School, including $2n$ boys and $2n$ girls, participate in a taekwondo tournament where every pair of students compete against each other exactly once. The tournament is scored as follows: $\bullet$ In a match between two boys or between two girls, a win is worth $3$ points, a draw $1$ point, and a loss $0$ points. $\bullet$ In a math between a boy and a girl, if the boy wins, he receives $2$ points, else he receives $0$ points. If the girl wins, she receives $3$ points, if she draws, she receives $2$ points, and if she loses, she receives $0$ points. After the tournament, the total score of each student is calculated. Let $P$ be the number of matches ending in a draw, and let $Q$ be the total number of matches. Suppose that the maximum total score is $4n - 1$ . Find $P/Q$ .

Let $n$ be a positive integer and let $P(x) = x^n + a_{n-1}x^{n-1} +... + a_1x + 1$ be a polynomial with positive real coefficients. Under the assumption that the roots of $P$ are all real, show that $P(x) \ge (x + 1)^n$ for all $x > 0$ .

Let $x$ be an irrational number. Show that there are integers $m$ and $n$ such that $\frac{1}{2555}< mx + n <\frac{1}{2012}$

Let $a, b, c$ be positive integers. Show that if $\frac{a}{b} +\frac{b}{c} +\frac{c}{a}$ is an integer then $abc$ is a perfect cube.