INMO 2008

Let $A B C$ be a triangle, $I$ its in-centre; $A_{1}, B_{1}, C_{1}$ be the reflections of $I$ in $B C, C A, A B$ respectively. Suppose the circum-circle of triangle $A_{1} B_{1} C_{1}$ passes through $A$. Prove that $B_{1}, C_{1}$, $I, I_{1}$ are concyclic, where $I_{1}$ is the in-centre of triangle $A_{1} B_{1} C_{1}$.

Find all triples $(p, x, y)$ such that $p^{x}=y^{4}+4$, where $p$ is a prime and $x, y$ are natural numbers.

Let $A$ be a set of real numbers such that $A$ has at least four elements. Suppose $A$ has the property that $a^{2}+b c$ is a rational number for all distinct numbers $a, b, c$ in $A$. Prove that there exists a positive integer $M$ such that $a \sqrt{M}$ is a rational number for every $a$ in $A$.

All the points with integer coordinates in the $x y$-plane are coloured using three colours, red, blue and green, each colour being used at least once. It is known that the point $(0,0)$ is coloured red and the point $(0,1)$ is coloured blue. Prove that there exist three points with integer coordinates of distinct colours which form the vertices of a right-angled triangle.

Let $A B C$ be a triangle; $\Gamma_{A}, \Gamma_{B}, \Gamma_{C}$ be three equal, disjoint circles inside $A B C$ such that $\Gamma_{A}$ touches $A B$ and $A C ; \Gamma_{B}$ touches $A B$; and $B C$, and $\Gamma_{C}$ touches $B C$ and $C A$. Let $\Gamma$ be a circle touching circles $\Gamma_{A}, \Gamma_{B}, \Gamma_{C}$ externally. Prove that the line joining the circum-centre $O$ and the in-centre $I$ of triangle $A B C$ passes through the centre of $\Gamma$.

Let $P(x)$ be a given polynomial with integer coefficients. Prove that there exist two polynomials $Q(x)$ and $R(x)$, again with integer coefficients, such that (i) $P(x) Q(x)$ is a polynomial in $x^{2}$; and (ii) $P(x) R(x)$ is a polynomial in $x^{3}$.