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

At Euler Middle School, $198$ students voted on two issues in a school referendum with the following results: $149$ voted in favor of the first issue and $119$ voted in favor of the second issue. If there were exactly $29$ students who voted against both issues, how many students voted in favor of both issues? $\textbf{(A) }49\qquad\textbf{(B) }70\qquad\textbf{(C) }79\qquad\textbf{(D) }99\qquad \textbf{(E) }149$

Let $ n>4$ be a positive integer such that $ n$ is composite (not a prime) and divides $ \varphi (n) \sigma (n) \plus{}1$, where $ \varphi (n)$ is the Euler's totient function of $ n$ and $ \sigma (n)$ is the sum of the positive divisors of $ n$. Prove that $ n$ has at least three distinct prime factors.

Let $\leftarrow$ denote the left arrow key on a standard keyboard. If one opens a text editor and types the keys "ab$\leftarrow$ cd $\leftarrow \leftarrow$ e $\leftarrow \leftarrow$ f", the result is "faecdb". We say that a string $B$ is [i]reachable[/i] from a string $A$ if it is possible to insert some amount of $\leftarrow$'s in $A$, such that typing the resulting characters produces $B$. So, our example shows that "faecdb" is reachable from "abcdef". Prove that for any two strings $A$ and $B$, $A$ is reachable from $B$ if and only if $B$ is reachable from $A$.

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]

$a)$ Let $m$ and $n$ be positive integers. If $m>1$ prove that $ n \mid \phi(m^n-1)$ where $\phi$ is Euler function $b)$ Prove that number of elements in sequence $1,2,...,n$ $(n \in \mathbb{N})$, which greatest common divisor with $n$ is $d$, is $\phi\left(\frac{n}{d}\right)$

Tsrutsuna starts in the bottom left cell of a 7 × 7 square table, while Tsuna is in the upper right cell. The center cell of the table contains cheese. Tsrutsuna wants to reach Tsuna and bring a piece of cheese with him. From a cell Tsrutsuna can only move to the right or the top neighboring cell. Determine the number of different paths Tsrutsuna can take from the lower left cell to the upper right cell, such that he passes through the center cell. [i]Proposed by Giorgi Arabidze, Georgia[/i]

Let $ABC$ be an acute-angled triangle with $AB<AC$ and let $O$ be the centre of its circumcircle $\omega$. Let $D$ be a point on the line segment $BC$ such that $\angle BAD = \angle CAO$. Let $E$ be the second point of intersection of $\omega$ and the line $AD$. If $M$, $N$ and $P$ are the midpoints of the line segments $BE$, $OD$ and $AC$, respectively, show that the points $M$, $N$ and $P$ are collinear.

Let $\phi(n)$ denote the number of positive integers less than or equal to $n$ that are coprime to $n$. Find the sum of all $1<n<100$ such that $\phi(n)\mid n$.

Let $ ABCD$ be the inscribed quadrilateral with the circumcircle $ \omega$.Let $ \zeta$ be another circle that internally tangent to $ \omega$ and to the lines $ BC$ and $ AD$ at points $ M,N$ respectively.Let $ I_1,I_2$ be the incenters of the $ \triangle ABC$ and $ \triangle ABD$.Prove that $ M,I_1,I_2,N$ are collinear.

Let's consider a set of distinct positive integers with a sum equal to 2023. Among these integers, there are a total of $d$ even numbers and $m$ odd numbers. Determine the maximum possible value of $2d + 4m$. [i]Proposed by Gogi Khimshiashvili, Georgia[/i]

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

Let $A,B,C$ be fixed points in the plane , and $D$ be a variable point on the circle $ABC$, distinct from $A,B,C$ . Let $I_{A},I_{B},I_{C},I_{D}$ be the Simson lines of $A,B,C,D$ with respect to triangles $BCD,ACD,ABD,ABC$ respectively. Find the locus of the intersection points of the four lines $I_{A},I_{B},I_{C},I_{D}$ when point $D$ varies.

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

Bisectors $AA_1$ and $BB_1$ of a right triangle $ABC \ (\angle C=90^\circ )$ meet at a point $I.$ Let $O$ be the circumcenter of triangle $CA_1B_1.$ Prove that $OI \perp AB.$

A perfect number, greater than $28$ is divisible by $7$. Prove that it is also divisible by $49$.

Let an acute triangle $ ABC$ with curcumcircle $ (O)$. Call $ A_1,B_1,C_1$ are foots of perpendicular line from $ A,B,C$ to opposite side. $ A_2,B_2,C_2$ are reflect points of $ A_1,B_1,C_1$ over midpoints of $ BC,CA,AB$ respectively. Circle $ (AB_2C_2),(BC_2A_2),(CA_2B_2)$ cut $ (O)$ at $ A_3,B_3,C_3$ respectively. Prove that: $ A_1A_3,B_1B_3,C_1C_3$ are concurent.

Given is an acute triangle $ ABC$ and the points $ A_1,B_1,C_1$, that are the feet of its altitudes from $ A,B,C$ respectively. A circle passes through $ A_1$ and $ B_1$ and touches the smaller arc $ AB$ of the circumcircle of $ ABC$ in point $ C_2$. Points $ A_2$ and $ B_2$ are defined analogously. Prove that the lines $ A_1A_2$, $ B_1B_2$, $ C_1C_2$ have a common point, which lies on the Euler line of $ ABC$.

On a river with a current speed of \(3 \, \text{km/h}\), there are two harbors. Every Saturday, a cruise ship departs from Harbor 1 to Harbor 2, stays overnight, and returns to Harbor 1 on Sunday. On the ship live two snails, Romeo and Juliet. One Saturday, immediately after the ship departs, both snails start moving to meet each other and do so exactly when the ship arrives at Harbor 2. On the following Sunday, as the ship departs from Harbor 2, Romeo starts moving towards Juliet's house and reaches there exactly when the ship arrives back at Harbor 1. Given that Juliet moves half as fast as Romeo, determine the speed of the ship in still water. [i]Proposed by Demetre Gelashvili, Georgia [/i]

Leonard has a hand clock with only hour and minute hands. Determine the number of minutes in a day where the angle between the clock hands is not more than 1 degree. Both clock hands move continuously and at a constant speed. [i]Proposed by Giorgi Arabidze, Georgia [/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]

Let $ABC$ be a triangle with all angles $\leq 120^{\circ}$. Let $F$ be the Fermat point of triangle $ABC$, that is, the interior point of $ABC$ such that $\angle AFB = \angle BFC = \angle CFA = 120^\circ$. For each one of the three triangles $BFC$, $CFA$ and $AFB$, draw its Euler line - that is, the line connecting its circumcenter and its centroid. Prove that these three Euler lines pass through one common point. [i]Remark.[/i] The Fermat point $F$ is also known as the [b]first Fermat point[/b] or the [b]first Toricelli point[/b] of triangle $ABC$. [i]Floor van Lamoen[/i]

assume that ABC is acute traingle and AA' is median we extend it until it meets circumcircle at A". let $AP_a$ be a diameter of the circumcircle. the pependicular from A' to $AP_a$ meets the tangent to circumcircle at A" in the point $X_a$; we define $X_b,X_c$ similary . prove that $X_a,X_b,X_c$ are one a line.

Suppose $\triangle ABC$ is such that $AB=13$, $AC=15$, and $BC=14$. It is given that there exists a unique point $D$ on side $\overline{BC}$ such that the Euler lines of $\triangle ABD$ and $\triangle ACD$ are parallel. Determine the value of $\tfrac{BD}{CD}$. (The $\textit{Euler}$ line of a triangle $ABC$ is the line connecting the centroid, circumcenter, and orthocenter of $ABC$.)

For any positive integer $n$, let $w\left(n\right)$ denote the number of different prime divisors of the number $n$. (For instance, $w\left(12\right)=2$.) Show that there exist infinitely many positive integers $n$ such that $w\left(n\right)<w\left(n+1\right)<w\left(n+2\right)$.