Let $k, n$ be positive integers, and let $\alpha_1, \alpha_2, \ldots, \alpha_n$ all be $k$-th roots of unity, satisfying: \[ \alpha_1^j + \alpha_2^j + \cdots + \alpha_n^j = 0 \quad \text{for any } j (0 < j < k). \] Prove that among $\alpha_1, \alpha_2, \ldots, \alpha_n$, each $k$-th root of unity appears the same number of times.

Prove that the sequence $a_{n}=\lfloor n\sqrt 2 \rfloor+\lfloor n\sqrt 3 \rfloor$ contains infintely many even and infinitely many odd numbers.

Robin goes birdwatching one day. he sees three types of birds: penguins, pigeons, and robins. $\frac23$ of the birds he sees are robins. $\frac18$ of the birds he sees are penguins. He sees exactly $5$ pigeons. How many robins does Robin see?

The sequence $a_0,a_1,a_2,...$ is defined by $a_0 = 0, a_1 = a_2 = 1$ and $a_{n+2} +a_{n-1} = 2(a_{n+1} +a_n)$ for all $n \in N$. Show that all $a_n$ are perfect squares .

Prove that among $39$ consecutive natural numbers, there is always one whose sum of digits (in base $10$) is divisible by $11$.

Let ABCD be a convex quadrilateral and O a point inside it. Let the parallels to the lines BC, AB, DA, CD through the point O meet the sides AB, BC, CD, DA of the quadrilateral ABCD at the points E, F, G, H, respectively. Then, prove that $ \sqrt {\left|AHOE\right|} \plus{} \sqrt {\left|CFOG\right|}\leq\sqrt {\left|ABCD\right|}$, where $ \left|P_1P_2...P_n\right|$ is an abbreviation for the non-directed area of an arbitrary polygon $ P_1P_2...P_n$.

Let $N$ be the set of natural numbers. Suppose $f: N \to N$ is a function satisfying the following conditions: (a) $f(mn) =f(m)f(n)$ (b) $f(m) < f(n)$ if $m < n$ (c) $f(2) = 2$ What is the sum of $\Sigma_{k=1}^{20}f(k)$?

The lines $AD , BE$ and $CF$ intersect in $S$ within a triangle $ABC$ . It is given that $AS: DS = 3: 2$ and $BS: ES = 4: 3$ . Determine the ratio $CS: FS$ . [asy] unitsize (1 cm); pair A, B, C, D, E, F, S; A = (0,0); B = (5,0); C = (1,4); S = (14*A + 15*B + 6*C)/35; D = extension(A,S,B,C); E = extension(B,S,C,A); F = extension(C,S,A,B); draw(A--B--C--cycle); draw(A--D); draw(B--E); draw(C--F); dot("$A$", A, SW); dot("$B$", B, SE); dot("$C$", C, N); dot("$D$", D, NE); dot("$E$", E, W); dot("$F$", F, dir(270)); dot("$S$", S, NE); [/asy]

Al, Bert, and Carl are the winners of a school drawing for a pile of Halloween candy, which they are to divide in a ratio of $ 3 : 2 : 1$, respectively. Due to some confusion they come at different times to claim their prizes, and each assumes he is the first to arrive. If each takes what he believes to be his correct share of candy, what fraction of the candy goes unclaimed? $ \textbf{(A)}\ \frac {1}{18} \qquad \textbf{(B)}\ \frac {1}{6} \qquad \textbf{(C)}\ \frac {2}{9} \qquad \textbf{(D)}\ \frac {5}{18} \qquad \textbf{(E)}\ \frac {5}{12}$

Given natural $a,b,n$. It is known, that for every natural $k$ ($k\ne b$) the number $a-k^n$ is divisible by $b-k$. Prove that $$a=b^n$$

A square and equilateral triangle have the same perimeter. If the triangle has area $16\sqrt3$, what is the area of the square? [i]Proposed by Evan Chen[/i]

Let $P$ be a point in the plane of triangle $ABC$. Denote the reflections of $A,B,C$ over $P$ by $A',B'$ and $C'$, respectively. Let $A'',B'',C''$ be the reflection of $A',B',C'$ over $BC,CA$ and $AB$, respectively. Let the line $A''B''$ intersects $AC$ at $A_b$ and let $A''C''$ intersects $AB$ at $A_c$. Denote by $\omega_A$ the circle through the points $A,A_b,A_c$. The circles $\omega_B,\omega_C$ are defined similarly. Prove that $\omega_A ,\omega_B ,\omega_C$ are coaxial, i.e., they share a common radical axis. [i]Proposed by Navneel Singhal, Delhi and K. V. Sudharshan, Chennai, India[/i]

Define the sequence $a_0,a_1,a_2,\hdots$ by $a_n=2^n+2^{\lfloor n/2\rfloor}$. Prove that there are infinitely many terms of the sequence which can be expressed as a sum of (two or more) distinct terms of the sequence, as well as infinitely many of those which cannot be expressed in such a way.

Given a finite string $S$ of symbols $X$ and $O$, we denote $\Delta(s)$ as the number of$X'$s in $S$ minus the number of $O'$s (For example, $\Delta(XOOXOOX)=-1$). We call a string $S$ [b]balanced[/b] if every sub-string $T$ of (consecutive symbols) $S$ has the property $-1\leq \Delta(T)\leq 2.$ (Thus $XOOXOOX$ is not balanced, since it contains the sub-string $OOXOO$ whose $\Delta$ value is $-3.$ Find, with proof, the number of balanced strings of length $n$.

For positive integers $a$ and $b$, define \[a!_b=\prod_{1\le i\le a\atop i \equiv a \mod b} i\] Let $p$ be a prime and $n>3$ a positive integer. Show that there exist at least 2 different positive integers $t$ such that $1<t<p^n$ and $t!_p\equiv 1\pmod {p^n}$.

Show that if the last digit of the number $x^2+xy+y^2$ is $0$ (where $x,y\in\mathbb{N}$ ) then last two digits are zero.

For some integer $n > 0$, a square paper of side length $2^{n}$ is repeatedly folded in half, right-to-left then bottom-to-top, until a square of side length 1 is formed. A hole is then drilled into the square at a point $\tfrac{3}{16}$ from the top and left edges, and then the paper is completely unfolded. The holes in the unfolded paper form a rectangular array of unevenly spaced points; when connected with horizontal and vertical line segments, these points form a grid of squares and rectangles. Let $P$ be a point chosen randomly from \textit{inside} this grid. Suppose the largest $L$ such that, for all $n$, the probability that the four segments $P$ is bounded by form a square is at least $L$ can be written in the form $\tfrac mn$ where $m$ and $n$ are positive relatively prime integers. Find $m+n$.

Function $f(x)=-\frac{1}{2}x^2+\frac{13}{2}$. If the minumum and maximum value of $f(x)$ are $2a$ and $2b$ respectively on $[a,b]$. Find $a,b$.

Find all $ x,y,z\in\mathbb{N}_{0}$ such that $ 7^{x} \plus{} 1 \equal{} 3^{y} \plus{} 5^{z}$. [i]Alternative formulation:[/i] Solve the equation $ 1\plus{}7^{x}\equal{}3^{y}\plus{}5^{z}$ in nonnegative integers $ x$, $ y$, $ z$.

A positive integer $n$ is abundant if the sum of its proper divisors exceeds $n$. Show that every integer greater than $89 \times 315$ is the sum of two abundant numbers.

The faces of each of $7$ standard dice are labeled with the integers from $1$ to $6$. Let $p$ be the probability that when all $7$ dice are rolled, the sum of the numbers on the top faces is $10$. What other sum occurs with the same probability as $p$? $\textbf{(A)} \text{ 13} \qquad \textbf{(B)} \text{ 26} \qquad \textbf{(C)} \text{ 32} \qquad \textbf{(D)} \text{ 39} \qquad \textbf{(E)} \text{ 42}$

Given that $a$ and $b$ are real numbers such that for infinitely many positive integers $m$ and $n$, \[ \lfloor an + b \rfloor \ge \lfloor a + bn \rfloor \] \[ \lfloor a + bm \rfloor \ge \lfloor am + b \rfloor \] Prove that $a = b$.

Let $S$ be the set of all positive integers $n$ such that the sum of all factors of $n$, including $1$ and $n$, is $120$. Compute the sum of all numbers in $S$. [i]Proposed by Evin Liang[/i]

Define real number $y$ as the fractional part of real number $x$ such that $0\leq y<1$ and $x-y$ is integer. Denote this by $<x>$. For real number $a$, define an infinite sequence $\{a_n\}\ (n=1,\ 2,\ 3,\ \cdots)$ inductively as follows. (i) $a_1=<a>$ (ii) If $a\n\neq 0$, then $a_{n+1}=\left<\frac{1}{a_n}\right>$, if $a_n=0$, then $a_{n+1}=0$. (1) For $a=\sqrt{2}$, find $a_n$. (2) For any natural number $n$, find real number $a\geq \frac 13$ such that $a_n=a$. (3) Let $a$ be a rational number. When we express $a=\frac{p}{q}$ with integer $p$, natural number $q$, prove that $a_n=0$ for any natural number $n\geq q$. [i]2011 Tokyo University entrance exam/Science, Problem 2[/i]

Let $ABC$ be a triangle with $AB = 6$, $AC = 8$, $BC = 7$. Let $H$ be the orthocenter of $ABC$. Let $D \ne H$ be a point on $\overline{AH}$ such that $\angle HBD =\frac32 \angle CAB+ \frac12 \angle ABC - \frac12 \angle BCA$. Find $DH$.