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 $ABC$ be a triangle with circumcenter $O$ and let $X$, $Y$, $Z$ be the midpoints of arcs $BAC$, $ABC$, $ACB$ on its circumcircle. Let $G$ and $I$ denote the centroid of $\triangle XYZ$ and the incenter of $\triangle ABC$. Given that $AB = 13$, $BC = 14$, $CA = 15$, and $\frac {GO}{GI} = \frac mn$ for relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Evan Chen[/i]

Let $a_1,a_2 \dots a_n$ and $x_1, x_2 \dots x_n$ be integers and $r\geq 2$ be an integer. It is known that \[\sum_{j=0}^{n} a_j x_j^k =0 \qquad \text{for} \quad k=1,2, \dots r.\] Prove that \[\sum_{j=0}^{n} a_j x_j^m \equiv 0 \pmod m, \qquad \text{for all}\quad m \in \{ r+1, r+2, \cdots, 2r+1 \}.\]

If a square is partitioned into $ n$ convex polygons, determine the maximum possible number of edges in the obtained figure. (You may wish to use the following theorem of Euler: If a polygon is partitioned into $ n$ polygons with $ v$ vertices and $ e$ edges in the resulting figure, then $ v\minus{}e\plus{}n\equal{}1$.)

Let $H$, $I$, $O$ be the orthocenter, incenter and circumcenter of a triangle. Show that $2 \cdot IO \geq IH$. When does the equality hold ?

Let $ABC$ be a scalene triangle. The tangents at the perpendicular foot dropped from $A$ on the line $BC$ and the midpoint of the side $BC$ to the nine-point circle meet at the point $A'$\,; the points $B'$ and $C'$ are defined similarly. Prove that the lines $AA'$, $BB'$ and $CC'$ are concurrent. [i]Gazeta Matematica[/i]

(V.Protasov, 9--10) The Euler line of a non-isosceles triangle is parallel to the bisector of one of its angles. Determine this angle (There was an error in published condition of this problem).

Let in-circle of $ABC$ touch $AB$, $BC$, $AC$ in $C_1$, $A_1$, $B_1$ respectively. Let $H$- intersection point of altitudes in $A_1B_1C_1$, $I$ and $O$-be in-center and circumcenter of $ABC$ respectively. Prove, that $I, O, H$ lies on one line.

Let ABC be a scalene triangle. Let $K_a$, $L_a$ and $M_a$ be the respective intersections with BC of the internal angle bisector, external angle bisector, and the median from A. The circumcircle of $AK_aL_a$ intersects $AM_a$ a second time at point $X_a$ different from A. Define $X_b$ and $X_c$ analogously. Prove that the circumcenter of $X_aX_bX_c$ lies on the Euler line of ABC. (The Euler line of ABC is the line passing through the circumcenter, centroid, and orthocenter of ABC.) [i]Proposed by Ivan Borsenco[/i]

Find the smallest constant M, so that for any real numbers $a_1, a_2, \dots a_{2023} \in [4, 6]$ and $b_1, b_2, \dots b_{2023} \in [9, 12] $ following inequality holds: $$ \sqrt{a_1^2 + a_2^2 + \dots + a_{2023}^2} \cdot \sqrt{b_1^2 + b_2^2 + \dots + b_{2023}^2} \leq M \cdot \left ( a_1 b_1 + a_2 b_2 + \dots + a_{2023} b_{2023} \right) $$ [i]Proposed by Zaza Meliqidze, Georgia[/i]

Let $ABC$ be a triangle with circumcentre $O$ and centroid $G$. Let $M$ be the midpoint of $BC$ and $N$ the reflection of $M$ across $O$. Prove that $NO = NA$ if and only if $\angle AOG = 90^{\circ}$. [i]Proposed by Pranjal Srivastava[/i]

Two triangles $ABC, A’B’C’$ have the same orthocenter $H$ and the same circumcircle with center $O$. Letting $PQR$ be the triangle formed by $AA’, BB’, CC’$, prove that the circumcenter of $PQR$ lies on $OH$.

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?

Suppose $ \,G\,$ is a connected graph with $ \,k\,$ edges. Prove that it is possible to label the edges $ 1,2,\ldots ,k\,$ in such a way that at each vertex which belongs to two or more edges, the greatest common divisor of the integers labeling those edges is equal to 1. [b]Note: Graph-Definition[/b]. A [b]graph[/b] consists of a set of points, called vertices, together with a set of edges joining certain pairs of distinct vertices. Each pair of vertices $ \,u,v\,$ belongs to at most one edge. The graph $ G$ is connected if for each pair of distinct vertices $ \,x,y\,$ there is some sequence of vertices $ \,x \equal{} v_{0},v_{1},v_{2},\cdots ,v_{m} \equal{} y\,$ such that each pair $ \,v_{i},v_{i \plus{} 1}\;(0\leq i < m)\,$ is joined by an edge of $ \,G$.

The sides of a triangle are of lengths $13$, $14$, and $15$. The altitudes of the triangle meet at point $H$. If $AD$ is the altitude to the side length $14$, what is the ratio $HD:HA$? $\textbf{(A) } 3 : 11\qquad \textbf{(B) } 5 : 11\qquad \textbf{(C) } 1 : 2\qquad \textbf{(D) }2 : 3\qquad \textbf{(E) }25 : 33$

Let $ABC$ be a triangle with orthocenter $H$, incenter $I$ and centroid $S$, and let $d$ be the diameter of the circumcircle of triangle $ABC$. Prove the inequality \[9\cdot HS^2+4\left(AH\cdot AI+BH\cdot BI+CH\cdot CI\right)\geq 3d^2,\] and determine when equality holds.

Let $ABC$ be an acute triangle with circumcenter $O$ and orthocenter $H$. Let $\Gamma$ denote the circumcircle of triangle $ABC$, and $N$ the midpoint of $OH$. The tangents to $\Gamma$ at $B$ and $C$, and the line through $H$ perpendicular to line $AN$, determine a triangle whose circumcircle we denote by $\omega_A$. Define $\omega_B$ and $\omega_C$ similarly. Prove that the common chords of $\omega_A$,$\omega_B$ and $\omega_C$ are concurrent on line $OH$. Proposed by Anant Mudgal

Let $ABC$ be a triangle. $P$, $Q$ and $R$ are the points of contact of the incircle with sides $AB$, $BC$ and $CA$, respectively. Let $L$, $M$ and $N$ be the feet of the altitudes of the triangle $PQR$ from $R$, $P$ and $Q$, respectively. a) Show that the lines $AN$, $BL$ and $CM$ meet at a point. b) Prove that this points belongs to the line joining the orthocenter and the circumcenter of triangle $PQR$. [i]Aarón Ramírez, El Salvador[/i]

Prove that the two last digits of $9^{9^{9}}$ and $9^{9^{9^{9}}}$ are the same in decimal representation.

In a triangle $ABC$, points $M$ and $N$ are on sides $AB$ and $AC$, respectively, such that $MB = BC = CN$. Let $R$ and $r$ denote the circumradius and the inradius of the triangle $ABC$, respectively. Express the ratio $MN/BC$ in terms of $R$ and $r$.

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}.\]

Prove that, among $100000$ consecutive $100$-digit positive integers, there is an integer $n$ such that the length of the period of the decimal expansion of $\frac1n$ is greater than $2011$.

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$.

$ABC$ is an acute-angled triangle and $P$ a point inside or on the boundary. The feet of the perpendiculars from $P$ to $BC, CA, AB$ are $A', B', C'$ respectively. Show that if $ABC$ is equilateral, then $\frac{AC'+BA'+CB'}{PA'+PB'+PC'}$ is the same for all positions of $P$, but that for any other triangle it is not.

On the edges of a convex polyhedra we draw arrows such that from each vertex at least an arrow is pointing in and at least one is pointing out. Prove that there exists a face of the polyhedra such that the arrows on its edges form a circuit. [i]Dan Schwartz[/i]