Show that $n$ divides $2^n + 1$ for infinitely many positive integers $n$.

Given a scalene triangle $ABC$. Incircle of $\triangle{ABC{}}$ touches the sides $AB$ and $BC$ at points $C_1$ and $A_1$ respectively, and excircle of $\triangle{ABC}$ (on side $AC$) touches $AB$ and $BC$ at points $ C_2$ and $A_2$ respectively. $BN$ is bisector of $\angle{ABC}$ ($N$ lies on $BC$). Lines $A_1C_1$ and $A_2C_2$ intersects the line $AC$ at points $K_1$ and $K_2$ respectively. Let circumcircles of $\triangle{BK_1N}$ and $\triangle{BK_2N}$ intersect circumcircle of a $\triangle{ABC}$ at points $P_1$ and $P_2$ respectively. Prove that $AP_1$=$CP_2$

Let $AA_1, BB_1, CC_1$ be the altitudes of triangle $ABC$, and $A0, C0$ be the common points of the circumcircle of triangle $A_1BC_1$ with the lines $A_1B_1$ and $C_1B_1$ respectively. Prove that $AA_0$ and $CC_0$ meet on the median of ABC or are parallel to it

Find the intersection of all sets of consecutive positive integers having at least four elements and the sum of elements equal to $2001$.

Find all real numbers $a, b, c$ such that $x^3 + ax^2 + bx + c$ has three real roots $\alpha, \beta,\gamma$ (not necessarily all distinct) and the equation $x^3 + \alpha^3 x^2 + \beta^3 x + \gamma^3$ has roots $\alpha^3, \beta^3,\gamma^3$ .

a) Find all integer pairs $(x,y)$ satisfying $x^4+(y+2)^3=(x+2)^4.$ b) Prove that: if $p$ is a prime of the form $p=4k+3$ $(k$ is a non-negative number$),$ then there doesn's exist $p-1$ consecutive non-negative integers such that we can divide the set of these numbers into $2$ distinct subsets so that the product of all the numbers in one subset is equal to that in the remained subset.

In a school, more than $90\% $ of the students know both English and German, and more than $90\%$ percent of the students know both English and French. Prove that more than $90\%$ percent of the students who know both German and French also know English.

$$Problem 4 $$ Straight lines $k,l,m$ intersecting each other in three different points are drawn on a classboard. Bob remembers that in some coordinate system the lines$ k,l,m$ have the equations $y = ax, y = bx$ and $y = c +2\frac{ab}{a+b}x$ (where $ab(a + b)$ is non zero). Misfortunately, both axes are erased. Also, Bob remembers that there is missing a line $n$ ($y = -ax + c$), but he has forgotten $a,b,c$. How can he reconstruct the line $n$?

Let $A_1,$ $B_1$, $C_1$ be the touchpoints of the circle inscribed in the acute triangle $ABC$ ($A_1$ is the touchpoint with the side $BC$, etc.). Let $A_2$, $B_2$, $C_2$ be the intersection points of the altitudes of triangles $AB_1C_1$, $A_1BC_1$ and $A_1B_1C$ respectively. Prove that the lines $A_1A_2$ and $B_1B_2$ and $C_1C_2$ intersect at one point.

Let $n$ be a positive integer and $t$ be a non-zero real number. Let $a_1, a_2, \ldots, a_{2n-1}$ be real numbers (not necessarily distinct). Prove that there exist distinct indices $i_1, i_2, \ldots, i_n$ such that, for all $1 \le k, l \le n$, we have $a_{i_k} - a_{i_l} \neq t$.

In the plane we consider rectangles whose sides are parallel to the coordinate axes and have positive length. Such a rectangle will be called a [i]box[/i]. Two boxes [i]intersect[/i] if they have a common point in their interior or on their boundary. Find the largest $ n$ for which there exist $ n$ boxes $ B_1$, $ \ldots$, $ B_n$ such that $ B_i$ and $ B_j$ intersect if and only if $ i\not\equiv j\pm 1\pmod n$. [i]Proposed by Gerhard Woeginger, Netherlands[/i]

A monic polynomial is a polynomial whose highest degree coefficient is 1. Let $P(x)$ and $Q(x)$ be monic polynomial with real coefficients and $degP(x)=degQ(x)=10$. Prove that if the equation $P(x)=Q(x)$ has no real solutions then $P(x+1)=Q(x-1)$ has a real solution

Let $\ell$ be a line in the plane and let $90^\circ<\theta<180^\circ$. Consider any distinct points $P,Q,R$ that satisfy the following: (i) $P$ lies on $\ell$ and $PQ$ is perpendicular to $\ell$ (ii) $R$ lies on the same side of $\ell$ as $Q$, and $R$ doesn’t lie on $\ell$ (iii) for any points $A,B$ on $\ell$, if $\angle ARB=\theta$ then $\angle AQB \geq \theta$. Find the minimum value of $\angle PQR$.

Let $V$ be the set of vertices of a regular $25$ sided polygon with center at point $C.$ How many triangles have vertices in $ V$ and contain the point $C$ in the interior of the triangle?

Let $ ABC$ be a triangle; $ \Gamma_A,\Gamma_B,\Gamma_C$ be three equal, disjoint circles inside $ ABC$ such that $ \Gamma_A$ touches $ AB$ and $ AC$; $ \Gamma_B$ touches $ AB$ and $ BC$; and $ \Gamma_C$ touches $ BC$ and $ CA$. Let $ \Gamma$ be a circle touching circles $ \Gamma_A, \Gamma_B, \Gamma_C$ externally. Prove that the line joining the circum-centre $ O$ and the in-centre $ I$ of triangle $ ABC$ passes through the centre of $ \Gamma$.

Given three equidistant parallel lines. Express by points of the corresponding lines the values of the resistance, voltage and current in a conductor so as to obtain the voltage $V = I \cdot R$ by connecting with a ruler the points denoting the resistance $R$ and the current $I$. (Each point of each scale denotes only one number). [hide=similar wording]Three parallel straight lines are given at equal distances from each other. How to depict by points of the corresponding straight lines the values of resistance, voltage and the current in the conductor, so that, applying a ruler to to points depicting the values of resistance R and values of current I, obtain on the voltage scale a point depicting the value of voltage V = I R (point each scale represents one and only one number).[/hide]

There are $12$ delegates in a mathematical conference. It is known that every two delegates share a common friend. Prove that there is a delegate who has at least five friends in that conference. [i]Proposed by Nairy Sedrakyan[/i]

Consider a cyclic quadrilateral $ABCD$, and let $S$ be the intersection of $AC$ and $BD$. Let $E$ and $F$ the orthogonal projections of $S$ on $AB$ and $CD$ respectively. Prove that the perpendicular bisector of segment $EF$ meets the segments $AD$ and $BC$ at their midpoints.

Prove that the lines joining the middle-points of non-adjacent sides of an convex quadrilateral and the line joining the middle-points of diagonals, are concurrent. Prove that the intersection point is the middle point of the three given segments.

$ABCD$ is a rectangle. Segment $BA$ is extended through $A$ to a point $E$. Let the intersection of $EC$ and $AD$ be point $F$. Suppose that [the] measure of $\angle{ACD}$ is $60$ degrees, and that the length of segment $EF$ is twice the length of diagonal $AC$. What is the measure of $\angle{ECD}$?

Find the number of ways to write the number $2013$ as the sum of two integers greater than or equal to zero so that when adding there is no carry over. Clarification: In the sum $2008+5=2013$ there is carry over from the units to the tens

As shown in the figure, line segment $\overline{AD}$ is trisected by points $B$ and $C$ so that $AB=BC=CD=2.$ Three semicircles of radius $1,$ $\overarc{AEB},\overarc{BFC},$ and $\overarc{CGD},$ have their diameters on $\overline{AD},$ and are tangent to line $EG$ at $E,F,$ and $G,$ respectively. A circle of radius $2$ has its center on $F. $ The area of the region inside the circle but outside the three semicircles, shaded in the figure, can be expressed in the form \[\frac{a}{b}\cdot\pi-\sqrt{c}+d,\] where $a,b,c,$ and $d$ are positive integers and $a$ and $b$ are relatively prime. What is $a+b+c+d$? [asy] size(6cm); filldraw(circle((0,0),2), gray(0.7)); filldraw(arc((0,-1),1,0,180) -- cycle, gray(1.0)); filldraw(arc((-2,-1),1,0,180) -- cycle, gray(1.0)); filldraw(arc((2,-1),1,0,180) -- cycle, gray(1.0)); dot((-3,-1)); label("$A$",(-3,-1),S); dot((-2,0)); label("$E$",(-2,0),NW); dot((-1,-1)); label("$B$",(-1,-1),S); dot((0,0)); label("$F$",(0,0),N); dot((1,-1)); label("$C$",(1,-1), S); dot((2,0)); label("$G$", (2,0),NE); dot((3,-1)); label("$D$", (3,-1), S); [/asy] $\textbf{(A) } 13 \qquad\textbf{(B) } 14 \qquad\textbf{(C) } 15 \qquad\textbf{(D) } 16\qquad\textbf{(E) } 17$

Let $A$ be one of the two distinct points of intersection of two unequal coplanar circles $C_1$ and $C_2$ with centers $O_1$ and $O_2$ respectively. One of the common tangents to the circles touches $C_1$ at $P_1$ and $C_2$ at $P_2$, while the other touches $C_1$ at $Q_1$ and $C_2$ at $Q_2$. Let $M_1$ be the midpoint of $P_1Q_1$ and $M_2$ the midpoint of $P_2Q_2$. Prove that $\angle O_1AO_2=\angle M_1AM_2$.

For her daughter’s $12\text{th}$ birthday, Ingrid decides to bake a dodecagon pie in celebration. Unfortunately, the store does not sell dodecagon shaped pie pans, so Ingrid bakes a circular pie first and then trims off the sides in a way such that she gets the largest regular dodecagon possible. If the original pie was $8$ inches in diameter, the area of pie that she has to trim off can be represented in square inches as $a\pi - b$ where $a, b$ are integers. What is $a + b$?

There are $86400$ seconds in a day, which can be deduced from the conversions between seconds, minutes, hours, and days. However, the leading scientists decide that we should decide on $3$ new integers $x, y$, and $z$, such that there are $x$ seconds in a minute, $y$ minutes in an hour, and $z$ hours in a day, such that $xyz = 86400$ as before, but such that the sum $x + y + z$ is minimized. What is the smallest possible value of that sum?