2013 Saudi Arabia Pre-TST

1.1

Let $-1 \le x, y \le 1$. Prove the inequality $$2\sqrt{(1- x^2)(1 - y^2) } \le 2(1 - x)(1 - y) + 1 $$

1.2

Let $x, y$ be two non-negative integers. Prove that $47$ divides $3^x - 2^y$ if and only if $23$ divides $4x + y$.

1.3

Ten students take a test consisting of $4$ different papers in Algebra, Geometry, Number Theory and Combinatorics. First, the proctor distributes randomly the Algebra paper to each student. Then the remaining papers are distributed one at a time in the following order: Geometry, Number Theory, Combinatorics in such a way that no student receives a paper before he finishes the previous one. In how many ways can the proctor distribute the test papers given that a student may for example nish the Number Theory paper before another student receives the Geometry paper, and that he receives the Combinatorics paper after that the same other student receives the Combinatorics papers.

1.4

$ABC$ is a triangle, $G$ its centroid and $A',B',C'$ the midpoints of its sides $BC,CA,AB$, respectively. Prove that if the quadrilateral $AC'GB'$ is cyclic then $AB \cdot CC' = AC \cdot BB'$:

2.1

Prove that if $a$ is an integer relatively prime with $35$ then $(a^4 - 1)(a^4 + 15a^2 + 1) \equiv 0$ mod $35$.

2.2

The quadratic equation $ax^2 + bx + c = 0$ has its roots in the interval $[0, 1]$. Find the maximum of $\frac{(a - b)(2a - b)}{a(a - b + c)}$.

2.3

The positive integer $a$ is relatively prime with $10$. Prove that for any positive integer $n$, there exists a power of $a$ whose last $n$ digits are $\underbrace{0...0}_\text{n-1}1$.

2.4

$\vartriangle ABC$ is a triangle and $I_b. I_c$ its excenters opposite to $B,C$. Prove that $\vartriangle ABC$ is right at $A$ if and only if its area is equal to $\frac12 AI_b \cdot AI_c$.

3.1

Let $f : R \to R$ be a function satisfying $f(f(x)) = 4x + 1$ for all real number $x$. Prove that the equation $f(x) = x$ has a unique solution.

3.2

Let $a_1, a_2,..., a_9$ be integers. Prove that if $19$ divides $a_1^9+a_2^9+...+a_9^9$ then $19$ divides the product $a_1a_2...a_9$.

3.3

The points of the plane have been colored by $2013$ different colors. We say that a triangle $\vartriangle ABC$ has the color $X$ if its three vertices $A,B,C$ has the color $X$. Prove that there are innitely many triangles with the same color and the same area.

3.4

$\vartriangle ABC$ is a triangle with $AB < BC, \Gamma$ its circumcircle, $K$ the midpoint of the minor arc $CA$ of the circle $C$ and $T$ a point on $\Gamma$ such that $KT$ is perpendicular to $BC$. If $A',B'$ are the intouch points of the incircle of $\vartriangle ABC$ with the sides $BC,AC$, prove that the lines $AT,BK,A'B'$ are concurrent.

4.1

Let $a_1,a_2, a_3,...$ be a sequence of real numbers which satisfy the relation $a_{n+1} =\sqrt{a_n^2 + 1}$ Suppose that there exists a positive integer $n_0$ such that $a_{2n_0} = 3a_{n_0}$ . Find the value of $a_{46}$.

4.2

Let $x, y$ be two integers. Prove that if $2013$ divides $x^{1433} + y^{1433}$ then $2013$ divides $x^7 + y^7$.

4.3

How many permutations $(s_1, s_2,...,s_n) $of $(1,2 ,...,n)$ are there satisfying the condition $s_i > s_j$ for all $i \ge j + 3$ when $n = 5$ and when $n = 7$?

4.4

$\vartriangle ABC$ is a triangle, $M$ the midpoint of $BC, D$ the projection of $M$ on $AC$ and $E$ the midppoint of $MD$. Prove that the lines $AE,BD$ are orthogonal if and only if $AB = AC$.