A set $S$ of positive integers is called magic if for any two distinct members of $S, i$ and $j$, $\frac{i+ j}{GCD(i, j)}$is also a member of $S$. The $GCD$, or greatest common divisor, of two positive integers is the largest integer that divides evenly into both of them; for example, $GCD(36,80) = 4$. Find and describe all finite magic sets.

Let be given a triangle $ ABC$ with $ BC \equal{} a$, $ CA \equal{} b$, $ AB \equal{} c$. Six distinct points $ A_1$, $ A_2$, $ B_1$, $ B_2$, $ C_1$, $ C_2$ not coinciding with $ A$, $ B$, $ C$ are chosen so that $ A_1$, $ A_2$ lie on line $ BC$; $ B_1$, $ B_2$ lie on $ CA$ and $ C_1$, $ C_2$ lie on $ AB$. Let $ \alpha$, $ \beta$, $ \gamma$ three real numbers satisfy $ \overrightarrow{A_1A_2} \equal{} \frac {\alpha}{a}\overrightarrow{BC}$, $ \overrightarrow{B_1B_2} \equal{} \frac {\beta}{b}\overrightarrow{CA}$, $ \overrightarrow{C_1C_2} \equal{} \frac {\gamma}{c}\overrightarrow{AB}$. Let $ d_A$, $ d_B$, $ d_C$ be respectively the radical axes of the circumcircles of the pairs of triangles $ AB_1C_1$ and $ AB_2C_2$; $ BC_1A_1$ and $ BC_2A_2$; $ CA_1B_1$ and $ CA_2B_2$. Prove that $ d_A$, $ d_B$ and $ d_C$ are concurrent if and only if $ \alpha a \plus{} \beta b \plus{} \gamma c \neq 0$.

Let $ABCD$ be a square, and let $P$ be a point on the minor arc $CD$ of its circumcircle. The lines $PA, PB$ meet the diagonals $BD, AC$ at points $K, L$ respectively. The points $M, N$ are the projections of $K, L$ respectively to $CD$, and $Q$ is the common point of lines $KN$ and $ML$. Prove that $PQ$ bisects the segment $AB$.

If $\mathbf{A}$ and $\mathbf{B}$ are square matrices of the same size such that $\mathbf{ABAB}=\mathbf{0}$, does it follow that $\mathbf{BABA}=\mathbf{0}$.

For a prime $ p$ an a positive integer $ n$, denote by $ \nu_p(n)$ the exponent of $ p$ in the prime factorization of $ n!$. Given a positive integer $ d$ and a finite set $ \{p_1,p_2,\ldots, p_k\}$ of primes, show that there are infinitely many positive integers $ n$ such that $ \nu_{p_i}(n) \equiv 0 \pmod d$, for all $ 1\leq i \leq k$.

Consider the set $E = \{5, 6, 7, 8, 9\}$. For any partition ${A, B}$ of $E$, with both $A$ and $B$ non-empty, consider the number obtained by adding the product of elements of $A$ to the product of elements of $B$. Let $N$ be the largest prime number amonh these numbers. Find the sum of the digits of $N$.

Let $a_1\in\mathbb{Z}$, $a_2=a_1^2-a_1-1$, $\dots$ ,$a_{n+1}=a_n^2-a_n-1$. Prove that $a_{n+1}$ and $2n+1$ are coprime.

The point $A_1$ on the perimeter of a convex quadrilateral $ABCD$ is such that the line $AA_1$ divides the quadrilateral into two parts of equal area. The points $B_1$, $C_1$, $D_1$ are defined similarly. Prove that the area of the quadrilateral $A_1B_1C_1D_1$ is greater than a quarter of the area of $ABCD$. [i]L. Emelyanov [/i]

A bicentric quadrilateral is one that is both inscribable in and circumscribable about a circle, i.e. both the incircle and circumcircle exists. Show that for such a quadrilateral, the centers of the two associated circles are collinear with the point of intersection of the diagonals.

12 points are located on a clock with the sme distance , numbers $1,2,3 , ... 12$ are marked on each point in clockwise order . Use 4 kinds of colors (red,yellow,blue,green) to colour the the points , each kind of color has 3 points . N ow , use these 12 points as the vertex of convex quadrilateral to construct $n$ convex quadrilaterals . They satisfies the following conditions: (1). the colours of vertex of every convex quadrilateral are different from each other . (2). for every 3 quadrilaterals among them , there exists a colour such that : the numbers on the 3 points painted into this colour are different from each other . Find the maximum $n$ .

Denote by $g_n$ the number of connected graphs of degree $n$ whose vertices are labeled with numbers $1,2,...,n$. Prove that $g_n \ge (\frac{1}{2}).2^{\frac{n(n-1)}{2}}$. [b][u]Note[/u][/b]:If you prove that for $c < \frac{1}{2}$, $g_n \ge c.2^{\frac{n(n-1)}{2}}$, you will earn some point! [i]proposed by Seyed Reza Hosseini and Mohammad Amin Ghiasi[/i]

Let $ABC$ be a triangle with $\angle A = 90^o$ and let $D$ be an orthogonal projection of $A$ onto $BC$. The midpoints of $AD$ and $AC$ are called $E$ and $F$, respectively. Let $M$ be the circumcentre of $\vartriangle BEF$. Prove that $AC\parallel BM$.

In convex polyhedron $ABCDE$ line segment $DE$ intersects the plane of triangle $ABC$ inside the triangle. Rotate the point $D$ outward into the plane of triangle $ABC$ around the lines $AB$, $BC$, $CA$; let the resulting points be $D_1$, $D_2$, and $D_3$. Similarly, rotate the point $E$ outward into the plane of triangle $ABC$ around the lines $AB$, $BC$, $CA$; let the resulting points be $E_1$, $E_2$, and $E_3$. Show that if the polyhedron has an inscribed sphere, then the circumcircles of $D_1D_2D_3$ and $E_1E_2E_3$ are concentric. [i]Proposed by: Géza Kós, Budapest[/i]

Find all integers $n$ such that $n^4 + 8n + 11$ is a product of two or more consecutive integers.

The points $(1,1),(2,3),(4,5)$ and $(999,111)$ are marked in the coordinate system. We continue to mark points in the following way : [list] [*]If points $(a,b)$ are marked then $(b,a)$ and $(a-b,a+b)$ can be marked [*]If points $(a,b)$ and $(c,d)$ are marked then so can be $(ad+bc, 4ac-4bd)$. [/list] Can we, after some finite number of these steps, mark a point belonging to the line $y=2x$.

Let $ABC$ be an acute triangle. Its incircle touches the sides $BC$, $CA$ and $AB$ at the points $D$, $E$ and $F$, respectively. Let $P$, $Q$ and $R$ be the circumcenters of triangles $AEF$, $BDF$ and $CDE$, respectively. Prove that triangles $ABC$ and $PQR$ are similar.

In a plane there is a triangle $ABC$. Line $AC$ is tangent to circle $c_A$ at point $C$ and circle $c_A$ passes through point $B$. Line $BC$ is tangent to circle $c_B$ at point $C$ and circle $c_B$ passes through point $A$. The second intersection point $S$ of circles $c_A$ and $c_B$ coincides with the incenter of triangle $ABC$. Prove that the triangle $ABC$ is equilateral.

Let $a$ and $b$ be positive integers such that all but $2009$ positive integers are expressible in the form $ma + nb$, where $m$ and $n$ are nonnegative integers. If $1776 $is one of the numbers that is not expressible, find $a + b$.

The pattern of figures $\triangle$ $ \bullet$ $ \square$ $\blacktriangle$ $\circ$ is repeated in the sequence $$\triangle,\bullet, \square, \blacktriangle, \circ, \triangle, \bullet, \square, \blacktriangle, \circ$$ The 214th figure in the sequence is (A) $\triangle$ (B) $\bullet$ (C) $\square$ (D) $\blacktriangle$ (E) $\circ$

Given $m,n \in N$ such that $M>n^{n-1}$ and the numbers $m+1, m+2, ..., m+n$ are composite. Prove that exist distinct primes $p_1,p_2,...,p_n$ such that $M+k$ is divisible by $p_k$ for any $k=1,2,...,n$. Tuymaada Olympiad 2004, C.A.Grimm. USA

A parabola $p$ is drawn on the coordinate plane — the graph of the equation $y =-x^2$, and a point $A$ is marked that does not lie on the parabola $p$. All possible parabolas $q$ of the form $y = x^2+ax+b$ are drawn through point $A$, intersecting $p$ at two points $X$ and $Y$ . Prove that all possible $XY$ lines pass through a fixed point in the plane. [i]P.A.Kozhevnikov[/i]

Given a convex quadrilateral $ABCD$ with $AB = BC $and $\angle ABD = \angle BCD = 90$.Let point $E$ be the intersection of diagonals $AC$ and $BD$. Point $F$ lies on the side $AD$ such that $\frac{AF}{F D}=\frac{CE}{EA}$.. Circle $\omega$ with diameter $DF$ and the circumcircle of triangle $ABF$ intersect for the second time at point $K$. Point $L$ is the second intersection of $EF$ and $\omega$. Prove that the line $KL$ passes through the midpoint of $CE$. [i]Proposed by Mahdi Etesamifard and Amir Parsa Hosseini - Iran[/i]

The chords $AB$ and $CD$ of a sphere intersect at $X. A, C$ and $X$ are equidistant from a point $Y$ on the sphere. Show that $BD$ and $XY$ are perpendicular.

Prove that $a^3 + b^3 + c^3 + abc +a^{3}b^{2}c^{-1}+a^{3}c^{2}b^{-1}+b^{3}a^{2}c^{-1}+b^{3}c^{2}a^{-1}+c^{3}a^{2}b^{-1}+c^{3}b^{2}a^{-1}+a^{5}b^{3}c^{-3}+ abc^{14} + a^{5}c^{3}b^{-3}+b^{5}a^{3}c^{-3}+b^{5}c^{3}a^{-3}+c^{5}a^{3}b^{-3}+c^{5}b^{3}a^{-3}+a^{6}b^{1}c^{-1}+a^{6}c^{1}b^{-1}+b^{6}a^{1}c^{-1}+b^{6}c^{1}a^{-1}+c^{6}a^{1}b^{-1}+c^{6}b^{1}a^{-1}+ a^{6}b^{4}c^{-3}+a^{6}c^{4}b^{-3}+b^{6}a^{4}c^{-3}+b^{6}c^{4}a^{-3}+c^{6}a^{4}b^{-3}+c^{6}b^{4}a^{-3}+a^{7}b^{2}c^{-1}+a^{7}c^{2}b^{-1}+b^{7}a^{2}c^{-1}+b^{7}c^{2}a^{-1}+c^{7}a^{2}b^{-1}+ abc + a^{14}bc + c^{7}b^{2}a^{-1}+a^{4}b^{1}c^{4}+a^{4}c^{1}b^{4}+b^{4}a^{1}c^{4}+b^{4}c^{1}a^{4}+c^{4}a^{1}b^{4}+c^{4}b^{1}a^{4}+a^{6}c^{4}+a^{6}b^{4}+b^{6}c^{4}+b^{6}a^{4}+c^{6}b^{4}+c^{6}a^{4}+a^{9}b^{6}c^{-4}+a^{9}c^{6}b^{-4}+ ab^{14}c + b^{9}a^{6}c^{-4}+b^{9}c^{6}a^{-4}+c^{9}a^{6}b^{-4}+ abc + c^{9}b^{6}a^{-4}+a^{12}b^{1}c^{-1}+a^{12}c^{1}b^{-1}+b^{12}a^{1}c^{-1}+b^{12}c^{1}a^{-1}+c^{12}a^{1}b^{-1}+ c^5 b^5 a^5 - c^5 b^5 a^2 + 3 c^5 b^5 - c^5 b^2 a^5 + c^5 b^2 a^2 - 3 c^5 b^2 + 3 c^5 a^5 - 3 c^5 a^2 + 9 c^5 - c^2 b^5 a^5 + c^2 b^5 a^2 - 3 c^2 b^5 + c^2 b^2 a^5 - c^2 b^2 a^2 + 3 c^2 b^2 - 3 c^2 a^5 + 3 c^2 a^2 - 9 c^2 + 3 b^5 a^5 - 3 b^5 a^2 + 9 b^5 - 3 b^2 a^5 + 3 b^2 a^2 - 9 b^2 + 9 a^5 - 9 a^2 + 27 + c^{12}b^{1}a^{-1}+a^{13}b^{9}c^{-9}+a^{13}c^{9}b^{-9}+b^{13}a^{9}c^{-9}+b^{13}c^{9}a^{-9}+c^{13}a^{9}b^{-9}+c^{13}b^{9}a^{-9}+a^{12}b^{11}c^{-9}+a^{12}c^{11}b^{-9}+b^{12}a^{11}c^{-9}+b^{12}c^{11}a^{-9}+c^{12}a^{11}b^{-9}+c^{12}b^{11}a^{-9}+a^{8}b^{7}+a^{8}c^{7}+b^{8}a^{7}+b^{8}c^{7}+c^{8}a^{7}+c^{8}b^{7} + a^{16} + b^{16} + c^{16} + a^{16} + b^{16} + c^{16} + a^{16} + b^{16} + c^{16}\ge c^3 + 3 c^2 a + 3 c b^2 + 6 c b a + b^3 + 3 b^2 a + a^3 + a^{1}c^{2}+a^{1}b^{2}+4b^{1}c^{2}+4b^{1}a^{2}+c^{1}b^{2}+4c^{1}a^{2}+a^{1}c^{3}+a^{1}b^{3}+b^{1}c^{3}+b^{1}a^{3}+c^{1}b^{3}+c^{1}a^{3}+a^{3}b^{2}+a^{3}c^{2}+b^{3}a^{2}+b^{3}c^{2}+c^{3}a^{2}+c^{3}b^{2}+a^{5}c^{1}+a^{5}b^{1}+b^{5}c^{1}+b^{5}a^{1}+c^{5}b^{1}+c^{5}a^{1}+a^{2}b^{1}c^{4}+a^{2}c^{1}b^{4}+b^{2}a^{1}c^{4}+b^{2}c^{1}a^{4}+c^{2}a^{1}b^{4}+c^{2}b^{1}a^{4}+a^{1}c^{7}+a^{1}b^{7}+b^{1}c^{7}+b^{1}a^{7}+c^{1}b^{7}+c^{1}a^{7}+a^{1}c^{8}+a^{1}b^{8}+b^{1}c^{8}+b^{1}a^{8}+c^{1}b^{8}+c^{1}a^{8}+a^{5}b^{1}c^{4}+a^{5}c^{1}b^{4}+b^{5}a^{1}c^{4}+b^{5}c^{1}a^{4}+c^{5}a^{1}b^{4}+c^{5}b^{1}a^{4}+a^{2}b^{1}c^{8}+a^{2}c^{1}b^{8}+b^{2}a^{1}c^{8}+b^{2}c^{1}a^{8}+c^{2}a^{1}b^{8}+c^{2}b^{1}a^{8}+a^{1}c^{11}+a^{1}b^{11}+b^{1}c^{11}+b^{1}a^{11}+c^{1}b^{11}+c^{1}a^{11}+a^{6}b^{2}c^{5}+a^{6}c^{2}b^{5}+b^{6}a^{2}c^{5}+b^{6}c^{2}a^{5}+c^{6}a^{2}b^{5}+c^{6}b^{2}a^{5}+a^{3}b^{2}c^{9}+a^{3}c^{2}b^{9}+b^{3}a^{2}c^{9}+b^{3}c^{2}a^{9}+c^{3}a^{2}b^{9}+c^{3}b^{2}a^{9}+a^{3}b^{1}c^{11}+a^{3}c^{1}b^{11}+b^{3}a^{1}c^{11}+b^{3}c^{1}a^{11}+c^{3}a^{1}b^{11}+c^{3}b^{1}a^{11} + a^{15}b + ab^{15} + a^{15}c + ac^{15} + b^{15}c + bc^{15} + a^{15}b + ab^{15} + a^{15}c + ac^{15} + b^{15}c + bc^{15}+c^{2}a^{1}b^{4}+c^{2}b^{1}a^{4}+a^{1}c^{7}+a^{1}b^{7}+b^{1}c^{7}+b^{1}a^{7}+c^{1}b^{7}+c^{1}a^{7}+a^{1}c^{8}+a^{1}b^{8}+b^{1}c^{8}+b^{1}a^{8}+c^{1}b^{8}+c^{1}a^{8}+a^{5}b^{1}c^{4}+a^{5}c^{1}b^{4}+b^{5}a^{1}c^{4}+b^{5}c^{1}a^{4}+c^{5}a^{1}b^{4}+c^{5}b^{1}a^{4}+a^{2}b^{1}c^{8}+a^{2}c^{1}b^{8}+b^{2}a^{1}c^{8}+b^{2}c^{1}a^{8}+c^{2}a^{1}b^{8}+c^{2}b^{1}a^{8}+a^{1}c^{11}+a^{1}b^{11}+b^{1}c^{11}+b^{1}a^{11}+c^{1}b^{11}+c^{1}a^{11}+a^{6}b^{2}c^{5}+a^{6}c^{2}b^{5}+b^{6}a^{2}c^{5}+b^{6}c^{2}a^{5}+c^{6}a^{2}b^{5}+c^{6}b^{2}a^{5}+a^{3}b^{2}c^{9}+a^{3}c^{2}b^{9}+b^{3}a^{2}c^{9}+b^{3}c^{2}a^{9}+c^{3}a^{2}b^{9}+c^{3}b^{2}a^{9}+a^{3}b^{1}c^{11}+a^{3}c^{1}b^{11}+b^{3}a^{1}c^{11}+b^{3}c^{1}a^{11}+c^{3}a^{1}b^{11}+c^{3}b^{1}a^{11} + a^{15}b + ab^{15} + a^{15}c + ac^{15} + b^{15}c + bc^{15} + a^{15}b + ab^{15} + a^{15}c + ac^{15} + b^{15}c + bc^{15}$ for all $a,b,c\in\mathbb R^+$. [i]Proposed by Henry Jiang and C++[/i]

Do there exist distinct non-zero digits $a, b$ and $c$ such that the two-digit number $\overline{ab}$ is divisible by $c$, the number $\overline{bc}$ is divisible by $a$ and $\overline{ca}$, is divisible by $b$?