Let $m, n, k$ and $l$ be positive integers with $n \ne 1$ such that $n^k + mn^l + 1$ divides $n^{k+l }- 1$. Prove that either $m = 1$ and $l = 2k$, or $l | k$ and $m =\frac{n^{k-l} - 1}{n^l - 1}$.
2017 Saudi Arabia Pre-TST + Training Tests
Training Tests
There are $4950$ ants. Assume that, for any three ants $A, B$ and $C$, if the ant $A$ is the boss of the ant $B$, and the ant $B$ is the boss of the ant $C$ then the ant $A$ is also the boss of the ant $C$. We want to divide the ants into $n$ groups so that in any group, either any two ants have the boss relationship or any two ants do not have the boss relationship. Find the smallest of $n$ we can always do in any case.
Let $ABCD$ be a convex quadrilateral. Ray $AD$ meets ray $BC$ at $P$. Let $O,O'$ be the circumcenters of triangles $PCD, PAB$, respectively, $H,H'$ be the orthocenters of triangles $PCD, PAB$, respectively. Prove that circumcircle of triangle $DOC$ is tangent to circumcircle of triangle $AO'B$ if and only if circumcircle of triangle $DHC$ is tangent to circumcircle of triangle $AH'B$.
Does there exist an integer $n \ge 3$ and an arithmetic sequence $a_0, a_1, ... , a_n$ such that the polynomial $a_nx^n +... + a_1x + a_0$ has $n$ roots which also form an arithmetic sequence?
Let $ABC$ be an acute triangle inscribed in circle $(O)$, with orthocenter $H$. Median $AM$ of triangle $ABC$ intersects circle $(O)$ at $A$ and $N$. $AH$ intersects $(O)$ at $A$ and $K$. Three lines $KN, BC$ and line through $H$ and perpendicular to $AN$ intersect each other and form triangle $X Y Z$. Prove that the circumcircle of triangle $X Y Z$ is tangent to $(O)$.
A convex polygon is divided into some triangles. Let $V$ and $E$ be respectively the set of vertices and the set of egdes of all triangles (each vertex in $V$ may be some vertex of the polygon or some point inside the polygon). The polygon is said to be good if the following conditions hold: i. There are no $3$ vertices in $V$ which are collinear. ii. Each vertex in $V$ belongs to an even number of edges in $E$. Find all good polygon.
Find all pairs of integers $(x, y)$ such that $y^3 = 8x^6 + 2x^3 y -y^2$.
There are $2017$ points on the plane, no three of them are collinear. Some pairs of the points are connected by $n$ segments. Find the smallest value of $n$ so that there always exists two disjoint segments in any case.
Let $ABC$ be a triangle inscribed in circle $(O)$, with its altitudes $BH_b, CH_c$ intersect at orthocenter $H$ ($H_b \in AC$, $H_c \in AB$). $H_bH_c$ meets $BC$ at $P$. Let $N$ be the midpoint of $AH, L$ be the orthogonal projection of $O$ on the symmedian with respect to angle $A$ of triangle $ABC$. Prove that $\angle NLP = 90^o$.