Prove the theorem: There is no natural number $ n > 1 $ such that the number $ 2^n - 1 $ is divisible by $ n $.

Let $ABCD$ be an unit aquare.$E,F$ be the midpoints of $CD,BC$ respectively. $AE$ intersects the diagonal $BD$ at $P$. $AF$ intersects $BD,BE$ at $Q,R$ respectively. Find the area of quadrilateral $PQRE$.

Let $a_1,a_2, \cdots$ be a sequence of integers that satisfies: $a_1=1$ and $a_{n+1}=a_n+a_{\lfloor \sqrt{n} \rfloor} , \forall n\geq 1 $. Prove that for all positive $k$, there is $m \geq 1$ such that $k \mid a_m$.

Find all ordered pairs $(a,b)$ of complex numbers with $a^2+b^2\neq 0$, $a+\tfrac{10b}{a^2+b^2}=5$, and $b+\tfrac{10a}{a^2+b^2}=4$.

[b]p1.[/b] How many nonzero digits are in the number $(5^{94} + 5^{92})(2^{94} + 2^{92})$? [b]p2.[/b] Suppose $A$ is a set of $2013$ distinct positive integers such that the arithmetic mean of any subset of $A$ is also an integer. Find an example of $A$. [b]p3.[/b] How many minutes until the smaller angle formed by the minute and hour hands on the face of a clock is congruent to the smaller angle between the hands at $5:15$ pm? Round your answer to the nearest minute. [b]p4.[/b] Suppose $a$ and $b$ are positive real numbers, $a + b = 1$, and $$1 +\frac{a^2 + 3b^2}{2ab}=\sqrt{4 +\frac{a}{b}+\frac{3b}{a}}.$$ Find $a$. [b]p5.[/b] Suppose $f(x) = \frac{e^x- 12e^{-x}}{ 2}$ . Find all $x$ such that $f(x) = 2$. [b]p6.[/b] Let $P_1$, $P_2$,$...$,$P_n$ be points equally spaced on a unit circle. For how many integer $n \in \{2, 3, ... , 2013\}$ is the product of all pairwise distances: $\prod_{1\le i<j\le n} P_iP_j$ a rational number? Note that $\prod$ means the product. For example, $\prod_{1\le i\le 3} i = 1\cdot 2 \cdot 3 = 6$. [b]p7.[/b] Determine the value $a$ such that the following sum converges if and only if $r \in (-\infty, a)$ : $$\sum^{\infty}_{n=1}(\sqrt{n^4 + n^r} - n^2).$$ Note that $\sum^{\infty}_{n=1}\frac{1}{n^s}$ converges if and only if $s > 1$. [b]p8.[/b] Find two pairs of positive integers $(a, b)$ with $a > b$ such that $a^2 + b^2 = 40501$. [b]p9.[/b] Consider a simplified memory-knowledge model. Suppose your total knowledge level the night before you went to a college was $100$ units. Each day, when you woke up in the morning you forgot $1\%$ of what you had learned. Then, by going to lectures, working on the homework, preparing for presentations, you had learned more and so your knowledge level went up by $10$ units at the end of the day. According to this model, how long do you need to stay in college until you reach the knowledge level of exactly $1000$? [b]p10.[/b] Suppose $P(x) = 2x^8 + x^6 - x^4 +1$, and that $P$ has roots $a_1$, $a_2$, $...$ , $a_8$ (a complex number $z$ is a root of the polynomial $P(x)$ if $P(z) = 0$). Find the value of $$(a^2_1-2)(a^2_2-2)(a^2_3-2)...(a^2_8-2).$$ [b]p11.[/b] Find all values of $x$ satisfying $(x^2 + 2x-5)^2 = -2x^2 - 3x + 15$. [b]p12.[/b] Suppose $x, y$ and $z$ are positive real numbers such that $$x^2 + y^2 + xy = 9,$$ $$y^2 + z^2 + yz = 16,$$ $$x^2 + z^2 + xz = 25.$$ Find $xy + yz + xz$ (the answer is unique). [b]p13.[/b] Suppose that $P(x)$ is a monic polynomial (i.e, the leading coefficient is $1$) with $20$ roots, each distinct and of the form $\frac{1}{3^k}$ for $k = 0,1,2,..., 19$. Find the coefficient of $x^{18}$ in $P(x)$. [b]p14.[/b] Find the sum of the reciprocals of all perfect squares whose prime factorization contains only powers of $3$, $5$, $7$ (i.e. $\frac{1}{1} + \frac{1}{9} + \frac{1}{25} + \frac{1}{419} + \frac{1}{811} + \frac{1}{215} + \frac{1}{441} + \frac{1}{625} + ...$). [b]p15.[/b] Find the number of integer quadruples $(a, b, c, d)$ which also satisfy the following system of equations: $$1+b + c^2 + d^3 =0,$$ $$a + b^2 + c^3 + d^4 =0,$$ $$a^2 + b^3 + c^4 + d^5 =0,$$ $$a^3+b^4+c^5+d^6 =0.$$ PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Prove that if $$\frac{p}{q}=1-\frac{1}{2} + \frac{1}{3}- \frac{1}{4} + ... -\frac{1}{1334} + \frac{1}{1335}$$ where $p, q \in Z_+$ then $p$ is divisible by $2003$.

[u]Round 1[/u] [b]p1.[/b] Find all pairs $(a,b)$ of positive integers with $a > b$ and $a^2 -b^2 =111$. [b]p2.[/b] Alice drives at a constant rate of $2017$ miles per hour. Find all positive values of $x$ such that she can drive a distance of $x^2$ miles in a time of $x$ minutes. [b]p3.[/b] $ABC$ is a right triangle with right angle at $B$ and altitude $BH$ to hypotenuse $AC$. If $AB = 20$ and $BH = 12$, find the area of triangle $\vartriangle ABC$. [u]Round 2[/u] [b]p4.[/b] Regular polygons $P_1$ and $P_2$ have $n_1$ and $n_2$ sides and interior angles $x_1$ and $x_2$, respectively. If $\frac{n_1}{n_2}= \frac75$ and $\frac{x_1}{x_2}=\frac{15}{14}$ , find the ratio of the sum of the interior angles of $P_1$ to the sum of the interior angles of $P_2$. [b]p5.[/b] Joey starts out with a polynomial $f (x) = x^2 +x +1$. Every turn, he either adds or subtracts $1$ from $f$ . What is the probability that after $2017$ turns, $f$ has a real root? [b]p6.[/b] Find the difference between the greatest and least positive integer values $x$ such that $\sqrt[20]{\lfloor \sqrt[17]{x}\rfloor}=1$. [u]Round 3[/u] [b]p7.[/b] Let $ABCD$ be a square and suppose $P$ and $Q$ are points on sides $AB$ and $CD$ respectively such that $\frac{AP}{PB} = \frac{20}{17}$ and $\frac{CQ}{QD}=\frac{17}{20}$ . Suppose that $PQ = 1$. Find the area of square $ABCD$. [b]p8.[/b] If $$\frac{\sum_{n \ge 0} r^n}{\sum_{n \ge 0} r^{2n}}=\frac{1+r +r^2 +r^3 +...}{1+r^2 +r^4 +r^6 +...}=\frac{20}{17},$$ find $r$ . [b]p9.[/b] Let $\overline{abc}$ denote the $3$ digit number with digits $a,b$ and $c$. If $\overline{abc}_{10}$ is divisible by $9$, what is the probability that $\overline{abc}_{40}$ is divisible by $9$? [u]Round 4[/u] [b]p10.[/b] Find the number of factors of $20^{17}$ that are perfect cubes but not perfect squares. [b]p11.[/b] Find the sum of all positive integers $x \le 100$ such that $x^2$ leaves the same remainder as $x$ does upon division by $100$. [b]p12.[/b] Find all $b$ for which the base-$b$ representation of $217$ contains only ones and zeros. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h3158514p28715373]here[/url].and 9-12 [url=https://artofproblemsolving.com/community/c3h3162362p28764144]here[/url] Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The diagonals of a cyclic quadrilateral $ABCD$ meet at point $P$. The bisector of angle $ABD$ meets $AC$ at point $E$, and the bisector of angle $ACD$ meets $BD$ at point $F$. Prove that the lines $AF$ and $DE$ meet on the median of triangle $APD$.

Let $N$ be the number of integer sequences $a_1, a_2, \dots, a_{2^{16}-1}$ satisfying \[0 \le a_{2k + 1} \le a_k \le a_{2k + 2} \le 1\] for all $1 \le k \le 2^{15}-1$. Find the number of positive integer divisors of $N$. [i]Proposed by Ankan Bhattacharya[/i]

The sequences $ a_0, a_1, \ldots$ and $ b_0, b_1, \ldots$ are defined for $ n \equal{} 0, 1, 2, \ldots$ by the equalities \[ a_0 \equal{} \frac {\sqrt {2}}{2}, \quad a_{n \plus{} 1} \equal{} \frac {\sqrt {2}}{2} \cdot \sqrt {1 \minus{} \sqrt {1 \minus{} a^2_n}} \] and \[ b_0 \equal{} 1, \quad b_{n \plus{} 1} \equal{} \frac {\sqrt {1 \plus{} b^2_n} \minus{} 1}{b_n} \] Prove the inequalities for every $ n \equal{} 0, 1, 2, \ldots$ \[ 2^{n \plus{} 2} a_n < \pi < 2^{n \plus{} 2} b_n. \]

Let $a, b$ and $c$ denote positive real numbers. Prove that $\frac{a}{c}+\frac{c}{b}\ge \frac{4a}{a + b}$ . When does equality hold? (Walther Janous)

It is given the sequence defined by $$\{a_{n+2}=6a_{n+1}-a_n\}_{n \in \mathbb{Z}_{>0}},a_1=1, a_2=7 \text{.}$$ Find all $n$ such that there exists an integer $m$ for which $a_n=2m^2-1$.

Let $ABC$ a triangle with circumcircle $\Gamma$ and circumcenter $O$. A point $X$, different from $A$, $B$, $C$, or their diametrically opposite points, on $\Gamma$, is chosen. Let $\omega$ the circumcircle of $COX$. Let $E$ the second intersection of $XA$ with $\omega$, $F$ the second intersection of $XB$ with $\omega$ and $D$ a point on line $AB$ such that $CD \perp EF$. Prove that $E$ is the circumcenter of $ADC$ and $F$ is the circumcenter of $BDC$.

The equiangular convex hexagon $ ABCDEF$ has $ AB \equal{} 1$, $ BC \equal{} 4$, $ CD \equal{} 2$, and $ DE \equal{} 4$. The area of the hexagon is $ \textbf{(A)}\ \frac{15}{2}\sqrt{3}\qquad \textbf{(B)}\ 9\sqrt{3}\qquad \textbf{(C)}\ 16\qquad \textbf{(D)}\ \frac{39}{4}\sqrt{3}\qquad \textbf{(E)}\ \frac{43}{4}\sqrt{3}$

Let $ ABCD$ be a convex quadrilateral and let $ P$ and $ Q$ be points in $ ABCD$ such that $ PQDA$ and $ QPBC$ are cyclic quadrilaterals. Suppose that there exists a point $ E$ on the line segment $ PQ$ such that $ \angle PAE \equal{} \angle QDE$ and $ \angle PBE \equal{} \angle QCE$. Show that the quadrilateral $ ABCD$ is cyclic. [i]Proposed by John Cuya, Peru[/i]

Let $f : [0, 1] \to [0, 1]$ satisfy $f(0) = 0, f(1) = 1$ and \[f(x + y) - f(x) = f(x) - f(x - y)\] for all $x, y \geq 0$ with $x - y, x + y \in [0, 1].$ Prove that $f(x) = x$ for all $x \in [0, 1].$

Let $ ABCD$ be a quadrilateral in which $ AB$ is parallel to $ CD$ and perpendicular to $ AD; AB \equal{} 3CD;$ and the area of the quadrilateral is $ 4$. if a circle can be drawn touching all the four sides of the quadrilateral, find its radius.

Find the smallest positive integer $n$ with the property that in the set $\{70, 71, 72,... 70 + n\}$ you can choose two different numbers whose product is the square of an integer.

Let $N$ be a natural number which can be expressed in the form $a^{2}+b^{2}+c^{2}$, where $a,b,c$ are integers divisible by 3. Prove that $N$ can be expressed in the form $x^{2}+y^{2}+z^{2}$, where $x,y,z$ are integers and any of them are divisible by 3.

Proof that for every primes $p$, $q$ \[p^{q^2-q+1}+q^{p^2-p+1}-p-q\] is never a perfect square. [i]Proposed by chengbilly[/i]

Prove that there doesn't exist a function $f:\mathbb{N} \rightarrow \mathbb{N}$, such that $(m+f(n))^2 \geq 3f(m)^2+n^2$ for all $m, n \in \mathbb{N}$.

A steak temperature $5^\circ$ is put into an oven. After $15$ minutes, it has temperature $45^\circ$. After another $15$ minutes it has temperature $77^\circ$. The oven is at a constant temperature. The steak changes temperature at a rate proportional to the difference between its temperature and that of the oven. Find the oven temperature.

In this diagram a scheme is indicated for associating all the points of segment $ \overline{AB}$ with those of segment $ \overline{A'B'}$, and reciprocally. To described this association scheme analytically, let $ x$ be the distance from a point $ P$ on $ \overline{AB}$ to $ D$ and let $ y$ be the distance from the associated point $ P'$ of $ \overline{A'B'}$ to $ D'$. Then for any pair of associated points, if $ x \equal{} a,\, x \plus{} y$ equals: [asy]defaultpen(linewidth(.8pt)); unitsize(.8cm); pair D= (0,9); pair E = origin; pair A = (3,9); pair P = (3.6,9); pair B = (4,9); pair F = (1,0); pair G = (2.6,0); pair H = (5,0); dot((0,0));dot((1,0));dot((2,0));dot((3,0));dot((4,0));dot((5,0)); dot((0,9));dot((1,9));dot((2,9));dot((3,9));dot((4,9));dot((5,9)); draw((D+(0,0.5))--(0,-0.5)); draw(A--H); draw(P--G); draw(B--F); draw(F--H); draw(A--B); label("$D$",D,NW); label("$D'$",E,NW); label("0",(0,0),SE); label("1",(1,0),SE); label("2",(2,0),SE); label("3",(3,0),SE); label("4",(4,0),SE); label("5",(5,0),SE); label("0",(0,9),SE); label("1",(1,9),SE); label("2",(2,9),SE); label("3",(3,9),SW); label("4",(4,9),SE); label("5",(5,9),SE); label("$B'$",F,NW); label("$P'$",G,S); label("$A'$",H,NE); label("$A$",A,NW); label("$P$",P,N); label("$B$",B,NE);[/asy] $ \textbf{(A)}\ 13a\qquad \textbf{(B)}\ 17a \minus{} 51\qquad \textbf{(C)}\ 17 \minus{} 3a\qquad \textbf{(D)}\ \frac {17 \minus{} 3a}{4}\qquad \textbf{(E)}\ 12a \minus{} 34$

Let $X$ be a finite set with $n\geqslant 3$ elements and let $A_1,A_2,\ldots, A_p$ be $3$-element subsets of $X$ satisfying $|A_i\cap A_j|\leqslant 1$ for all indices $i,j$. Show that there exists a subset $A{}$ of $X$ so that none of $A_1,A_2,\ldots, A_p$ is included in $A{}$ and $|A|\geqslant\lfloor\sqrt{2n}\rfloor$.

Let $p\neq 3$ be a prime number. Show that there is a non-constant arithmetic sequence of positive integers $x_1,x_2,\ldots ,x_p$ such that the product of the terms of the sequence is a cube.