Show that there exists a positive integer $ k$ such that $ k \cdot 2^{n} \plus{} 1$ is composite for all $ n \in \mathbb{N}_{0}$.

Let $P$ be an interior point of triangle $ABC$ and extend lines from the vertices through $P$ to the opposite sides. Let $a$, $b$, $c$, and $d$ denote the lengths of the segments indicated in the figure. Find the product $abc$ if $a + b + c = 43$ and $d = 3$. [asy] size(200); defaultpen(fontsize(10)); pair A=origin, B=(14,0), C=(9,12), D=midpoint(B--C), E=midpoint(A--C), F=midpoint(A--B), P=centroid(A,B,C); draw(D--A--B--C--A^^B--E^^C--F); dot(A^^B^^C^^P); label("$a$", P--A, dir(-90)*dir(P--A)); label("$b$", P--B, dir(90)*dir(P--B)); label("$c$", P--C, dir(90)*dir(P--C)); label("$d$", P--D, dir(90)*dir(P--D)); label("$d$", P--E, dir(-90)*dir(P--E)); label("$d$", P--F, dir(-90)*dir(P--F)); label("$A$", A, SW); label("$B$", B, SE); label("$C$", C, N); label("$P$", P, 1.8*dir(285));[/asy]

The mapping $f$ assigns a circle to every triangle in the plane so that the following conditions hold. (We consider all nondegenerate triangles and circles of nonzero radius.) [b](a)[/b] Let $\sigma$ be any similarity in the plane and let $\sigma$ map triangle $\Delta_1$ onto triangle $\Delta_2$. Then $\sigma$ also maps circle $f(\Delta_1)$ onto circle $f(\Delta_2)$. [b](b)[/b] Let $A,B,C$ and $D$ be any four points in general position. Then circles $f(ABC),f(BCD),f(CDA)$ and $f(DAB)$ have a common point. Prove that for any triangle $\Delta$, the circle $f(\Delta)$ is the Euler circle of $\Delta$.

Let $ABC$ be an acute scalene triangle, with the feet of $A,B,C$ onto $BC,CA,AB$ being $D,E,F$ respectively. Let $W$ be a point inside $ABC$ whose reflections over $BC,CA,AB$ are $W_a,W_b,W_c$ respectively. Finally, let $N$ and $I$ be the circumcenter and the incenter of $W_aW_bW_c$ respectively. Prove that, if $N$ coincides with the nine-point center of $DEF$, the line $WI$ is parallel to the Euler line of $ABC$. [i]Proposed by Navneel Singhal, India and Massimiliano Foschi, Italy[/i]

Let $A'\in(BC),$ $B'\in(CA),C'\in(AB)$ be the points of tangency of the excribed circles of triangle $\triangle ABC$ with the sides of $\triangle ABC.$ Let $R'$ be the circumradius of triangle $\triangle A'B'C'.$ Show that \[ R'=\frac{1}{2r}\sqrt{2R\left(2R-h_{a}\right)\left(2R-h_{b}\right)\left(2R-h_{c}\right)}\] where as usual, $R$ is the circumradius of $\triangle ABC,$ r is the inradius of $\triangle ABC,$ and $h_{a},h_{b},h_{c}$ are the lengths of altitudes of $\triangle ABC.$

In triangle $ABC$, the incircle touches sides $BC,CA$ and $AB$ in $D,E$ and $F$ respectively. Let $X$ be the feet of the altitude of the vertex $D$ on side $EF$ of triangle $DEF$. Prove that $AX,BY$ and $CZ$ are concurrent on the Euler line of the triangle $DEF$.

$m(m>1)$ is an intenger, define $(a_n)$: $a_0=m,a_{n}=\varphi(a_{n-1})$ for all positive intenger $n$. If for all nonnegative intenger $k$, $a_{k+1}\mid a_k$, find all $m$ that is not larger than $2016$. Note: $\varphi(n)$ means Euler Function.

For how many integers $1\leq n\leq 9999$ is there a solution to the congruence \[\phi(n)\equiv 2\,\,\,\pmod{12},\] where $\phi(n)$ is the Euler phi-function?

Let $p$ be an odd prime number such that $p\equiv 2\pmod{3}.$ Define a permutation $\pi$ of the residue classes modulo $p$ by $\pi(x)\equiv x^3\pmod{p}.$ Show that $\pi$ is an even permutation if and only if $p\equiv 3\pmod{4}.$

Determine the length of $BC$ in an acute triangle $ABC$ with $\angle ABC = 45^{\circ}$, $OG = 1$ and $OG \parallel BC$. (As usual $O$ is the circumcenter and $G$ is the centroid.)

Let $\phi(n)$ denote the number of positive integers less than or equal to $n$ that are coprime to $n$. Compute \[\sum_{n=1}^{\infty}\frac{\phi(n)}{5^n+1}.\]

Let $O,H$ be the circumcenter and orthocenter of acute triangle $ABC$ with $AB\neq AC$, respectively. Let $M$ be the midpoint of $BC$ and $K$ be the intersection of $AM$ and the circumcircle of $\triangle BHC$, such that $M$ lies between $A$ and $K$. Let $N$ be the intersection of $HK$ and $BC$. Show that if $\angle BAM=\angle CAN$, then $AN\perp OH$.

Some of the $n$ faces of a polyhedron are colored in black such that any two black-colored faces have no common vertex. The rest of the faces of the polyhedron are colored in white. Prove that the number of common sides of two white-colored faces of the polyhedron is at least $n-2$.

Let $n$ be a positive integer, and let $A_{n}$ be the the set of all positive integers $a\le n$ such that $n|a^{n}+1$. a) Find all $n$ such that $A_{n}\neq \emptyset$ b) Find all $n$ such that $|{A_{n}}|$ is even and non-zero. c) Is there $n$ such that $|{A_{n}}| = 130$?

A sequence $ a_1, a_2, \ldots$ of non-negative integers is defined by the rule $ a_{n \plus{} 2} \equal{} |a_{n \plus{} 1} \minus{} a_n|$ for $ n\ge 1$. If $ a_1 \equal{} 999, a_2 < 999,$ and $ a_{2006} \equal{} 1$, how many different values of $ a_2$ are possible? $ \textbf{(A) } 165 \qquad \textbf{(B) } 324 \qquad \textbf{(C) } 495 \qquad \textbf{(D) } 499 \qquad \textbf{(E) } 660$

Show that there exists a positive integer $ k$ such that $ k \cdot 2^{n} \plus{} 1$ is composite for all $ n \in \mathbb{N}_{0}$.

Let $(I),(O)$ be the incircle, and, respectiely, circumcircle of $ABC$. $(I)$ touches $BC,CA,AB$ in $D,E,F$ respectively. We are also given three circles $\omega_a,\omega_b,\omega_c$, tangent to $(I),(O)$ in $D,K$ (for $\omega_a$), $E,M$ (for $\omega_b$), and $F,N$ (for $\omega_c$). [b]a)[/b] Show that $DK,EM,FN$ are concurrent in a point $P$; [b]b)[/b] Show that the orthocenter of $DEF$ lies on $OP$.

Let $ ABC$ be a non-isosceles triangle, in which $ X,Y,$ and $ Z$ are the tangency points of the incircle of center $ I$ with sides $ BC,CA$ and $ AB$ respectively. Denoting by $ O$ the circumcircle of $ \triangle{ABC}$, line $ OI$ meets $ BC$ at a point $ D.$ The perpendicular dropped from $ X$ to $ YZ$ intersects $ AD$ at $ E$. Prove that $ YZ$ is the perpendicular bisector of $ [EX]$.

Consider a convex quadrilateral \(ABCD\) with \(AC > BD\). In the plane of this quadrilateral, points \(M\) and \(N\) are chosen such that triangles \(ABM\) and \(CDN\) are equilateral, and segments \(MD\) and \(NA\) intersect lines \(AB\) and \(CD\) respectively. Similarly, points \(P\) and \(Q\) are chosen such that triangles \(ADP\) and \(BCQ\) are equilateral, but here segments \(PB\) and \(QA\) do not intersect lines \(AD\) and \(BC\) respectively. Prove that \(MN = AC + BD\) if and only if \(PQ = AC - BD\). [i]Proposed by Zaza Meliqidze, Georgia [/i]

Let $P$ be a given point inside the triangle $ABC$. Suppose $L,M,N$ are the midpoints of $BC, CA, AB$ respectively and \[PL: PM: PN= BC: CA: AB.\] The extensions of $AP, BP, CP$ meet the circumcircle of $ABC$ at $D,E,F$ respectively. Prove that the circumcentres of $APF, APE, BPF, BPD, CPD, CPE$ are concyclic.

Let $n$ be some positive integer. Free university accepts $n^2$ freshmen, where no two students know each other initially. It's known that students can only get to know eachother on parties, which are organized by the university's administration. The administration's goal is to ensure that there does not exist a group of $n$ students where none of them know each other. Organizing a party with $m$ members incurs a cost of $m^2 - m$. Determine the minimal cost for the administration to fulfill their goal. [i]Proposed by Luka Macharashvili, Georgia[/i]

The incircle of triangle $ABC$ touches its sides $AB, BC, CA$ in points $C_1, A_1, B_1$ respectively. The point $B_2$ is symmetric to $B_1$ with respect to line $A_1C_1$, lines $BB_2$ and $AC$ meet in point $B_3$. points $A_3$ and $C_3$ may be defined analogously. Prove that points $A_3, B_3$ and $C_3$ lie on a line, which passes through the circumcentre of a triangle $ABC$. [b] proposed by L. Emelyanov[/b]

Given a triangle $ ABC$. Let $ G$, $ I$, $ H$ be the centroid, the incenter and the orthocenter of triangle $ ABC$, respectively. Prove that $ \angle GIH > 90^{\circ}$.

Let $ABCD$ be a convex quadrilateral with pairwise distinct side lengths such that $AC\perp BD$. Let $O_1,O_2$ be the circumcenters of $\Delta ABD, \Delta CBD$, respectively. Show that $AO_2, CO_1$, the Euler line of $\Delta ABC$ and the Euler line of $\Delta ADC$ are concurrent. (Remark: The [i]Euler line[/i] of a triangle is the line on which its circumcenter, centroid, and orthocenter lie.) [i]Proposed by usjl[/i]

Suppose that $n$ and $k$ are positive integers such that \[ 1 = \underbrace{\varphi( \varphi( \dots \varphi(}_{k\ \text{times}} n) \dots )). \] Prove that $n \le 3^k$. Here $\varphi(n)$ denotes Euler's totient function, i.e. $\varphi(n)$ denotes the number of elements of $\{1, \dots, n\}$ which are relatively prime to $n$. In particular, $\varphi(1) = 1$. [i]Proposed by Linus Hamilton[/i]