A positive proper divisor is a positive divisor of a number, excluding itself. For positive integers $n \ge 2$, let $f(n)$ denote the number that is one more than the largest proper divisor of $n$. Determine all positive integers $n$ such that $f(f(n)) = 2$.
2014 Saudi Arabia BMO TST
Day I
Prove that among any $16$ perfect cubes we can always find two cubes whose difference is divisible by $91$.
Let $n \ge 2$ be a positive integer, and write in a digit form \[\frac{1}{n}=0.a_1a_2\dots.\] Suppose that $n = a_1 + a_2 + \cdots$. Determine all possible values of $n$.
Let $ABC$ be a triangle with $\angle B \le \angle C$, $I$ its incenter and $D$ the intersection point of line $AI$ with side $BC$. Let $M$ and $N$ be points on sides $BA$ and $CA$, respectively, such that $BM = BD$ and $CN = CD$. The circumcircle of triangle $CMN$ intersects again line $BC$ at $P$. Prove that quadrilateral $DIMP$ is cyclic.
Find all positive integers $n$ such that \[3^n+4^n+\cdots+(n+2)^n=(n+3)^n.\]
Day II
Find the minimum of $\sum\limits_{k=0}^{40} \left(x+\frac{k}{2}\right)^2$ where $x$ is a real numbers
Let $\mathbb{N}$ denote the set of positive integers, and let $S$ be a set. There exists a function $f :\mathbb{N} \rightarrow S$ such that if $x$ and $y$ are a pair of positive integers with their difference being a prime number, then $f(x) \neq f(y)$. Determine the minimum number of elements in $S$.
Let $ABCD$ be a parallelogram. A line $\ell$ intersects lines $AB,~ BC,~ CD, ~DA$ at four different points $E,~ F,~ G,~ H,$ respectively. The circumcircles of triangles $AEF$ and $AGH$ intersect again at $P$. The circumcircles of triangles $CEF$ and $CGH$ intersect again at $Q$. Prove that the line $P Q$ bisects the diagonal $BD$.
Let $n$ be an integer greater than $2$. Consider a set of $n$ different points, with no three collinear, in the plane. Prove that we can label the points $P_1,~ P_2, \dots , P_n$ such that $P_1P_2 \dots P_n$ is not a self-intersecting polygon. (A polygon is self-intersecting if one of its side intersects the interior of another side. The polygon is not necessarily convex )
Let $n > 3$ be an odd positive integer not divisible by $3$. Determine if it is possible to form an $n \times n$ array of numbers such that (a) the set of the numbers in each row is a permutation of $0, 1, \dots , n - 1$; the set of the numbers in each column is a permutation of $0, 1, \dots , n-1$; (b) the board is totally non-symmetric: for $1 \le i < j \le n$ and $1 \le i' < j' \le n$, if $(i, j) \neq (i', j')$ then $(a_{i,j} , a_{j,i}) \neq (a_{i',j'} , a_{j',i'})$ where $a_{i,j}$ denotes the entry in the $i^\text{th}$ row and $j^\text{th}$ column.
Day III
Find all functions $f:\mathbb{N}\rightarrow(0,\infty)$ such that $f(4)=4$ and \[\frac{1}{f(1)f(2)}+\frac{1}{f(2)f(3)}+\cdots+\frac{1}{f(n)f(n+1)}=\frac{f(n)}{f(n+1)},~\forall n\in\mathbb{N},\] where $\mathbb{N}=\{1,2,\dots\}$ is the set of positive integers.
Circles $\omega_1$ and $\omega_2$ meet at $P$ and $Q$. Segments $AC$ and $BD$ are chords of $\omega_1$ and $\omega_2$ respectively, such that segment $AB$ and ray $CD$ meet at $P$. Ray $BD$ and segment $AC$ meet at $X$. Point $Y$ lies on $\omega_1$ such that $P Y \parallel BD$. Point $Z$ lies on $\omega_2$ such that $P Z \parallel AC$. Prove that points $Q,~ X,~ Y,~ Z$ are collinear.
Let $a, b$ be two nonnegative real numbers and $n$ a positive integer. Prove that \[\left(1-2^{-n}\right)\left|a^{2^n}-b^{2^n}\right|\ge\sqrt{ab}\left|a^{2^n-1}-b^{2^n-1}\right|.\]
Let $f :\mathbb{N} \rightarrow\mathbb{N}$ be an injective function such that $f(1) = 2,~ f(2) = 4$ and \[f(f(m) + f(n)) = f(f(m)) + f(n)\] for all $m, n \in \mathbb{N}$. Prove that $f(n) = n + 2$ for all $n \ge 2$.
Let $ABC$ be a triangle. Circle $\Omega$ passes through points $B$ and $C$. Circle $\omega$ is tangent internally to $\Omega$ and also to sides $AB$ and $AC$ at $T,~ P,$ and $Q$, respectively. Let $M$ be midpoint of arc $\widehat{BC}$ (containing T) of $\Omega$. Prove that lines $P Q,~ BC,$ and $MT$ are concurrent.