A sequence $a_1,a_2,\dots$ satisfy $$ \sum_{i =1}^n a_{\lfloor \frac{n}{i}\rfloor }=n^{10}, $$ for every $n\in\mathbb{N}$. Let $c$ be a positive integer. Prove that, for every positive integer $n$, $$ \frac{c^{a_n}-c^{a_{n-1}}}{n} $$ is an integer.

Let $n$ be a positive integer. Prove that $$\gcd(\underbrace{11\dots 1}_{n \text{times}},n)\mid 1+10^k+10^{2k}+\dots+10^{(n-1)k}$$ for all positive integer $k$.

Let $n$ and $k$ be two positive integers such that $1\leq n \leq k$. Prove that, if $d^k+k$ is a prime number for each positive divisor $d$ of $n$, then $n+k$ is a prime number.

Let $n\ge 3$ be an integer and $a_1,a_2,\dots ,a_n$ be a finite sequence of positive integers, such that, for $k=2,3,\dots ,n$ $$n(a_k+1)-(n-1)a_{k-1}=1.$$ Prove that $a_n$ is not divisible by $(n-1)^2$.

Let $n$ be a natural number. Prove that \[ \left\lfloor \frac{n+2^0}{2^1} \right\rfloor + \left\lfloor \frac{n+2^1}{2^2} \right\rfloor +\cdots +\left\lfloor \frac{n+2^{n-1}}{2^n}\right\rfloor =n. \] [hide="Remark"]For any real number $x$, the number $\lfloor x \rfloor$ represents the largest integer smaller or equal with $x$.[/hide]

Let $p > 10^9$ be a prime number such that $4p + 1$ is also prime. Prove that the decimal expansion of $\frac{1}{4p+1}$ contains all the digits $0,1, \ldots, 9$.

Find all positive integers $n$ for which the equation $$x^3 + y^3 = n! + 4$$ has solutions in integers.

[b]a)[/b] Find an example of an infinite list of numbers of the form $a + n \cdot d$, with $n \geqslant 0$, where $a$ and $d$ are positive integers, such that no number in the list is equal to the $k$-th power of an integer, for all $k = 2, 3, 4, \dots$ [b]b)[/b] Find an example of an infinite list of numbers of the form $a + n \cdot d$, with $n \geqslant 0$, where $a$ and $d$ are positive integers, such that no number in the list is equal to the square of an integer, but the list contains infinitely many numbers that are equal to the cubes of positive integers.

Prove:If $ a\equal{}p_1^{\alpha_1}p_2^{\alpha_2}\cdots p_{n}^{\alpha_n}$ is a perfect number, then $ 2<\prod_{i\equal{}1}^n\frac{p_i}{p_i\minus{}1}<4$ ; if moreover, $ a$ is odd, then the upper bound $ 4$ may be reduced to $ 2\sqrt[3]{2}$.

The student wrote on the board three natural numbers that are consecutive members of one arithmetic progression. Then he erased the commas separating the numbers, resulting in a seven-digit number. What is the largest number that could result?

[b]p1.[/b] How many real solutions does the following system of equations have? Justify your answer. $$x + y = 3$$ $$3xy -z^2 = 9$$ [b]p2.[/b] After the first year the bank account of Mr. Money decreased by $25\%$, during the second year it increased by $20\%$, during the third year it decreased by $10\%$, and during the fourth year it increased by $20\%$. Does the account of Mr. Money increase or decrease during these four years and how much? [b]p3.[/b] Two circles are internally tangent. A line passing through the center of the larger circle intersects it at the points $A$ and $D$. The same line intersects the smaller circle at the points $B$ and $C$. Given that $|AB| : |BC| : |CD| = 3 : 7 : 2$, find the ratio of the radiuses of the circles. [b]p4.[/b] Find all integer solutions of the equation $\frac{1}{x}+\frac{1}{y}=\frac{1}{19}$ [b]p5.[/b] Is it possible to arrange the numbers $1, 2, . . . , 12$ along the circle so that the absolute value of the difference between any two numbers standing next to each other would be either $3$, or $4$, or $5$? Prove your answer. [b]p6.[/b] Nine rectangles of the area $1$ sq. mile are located inside the large rectangle of the area $5$ sq. miles. Prove that at least two of the rectangles (internal rectangles of area $1$ sq. mile) overlap with an overlapping area greater than or equal to $\frac19$ sq. mile PS. You should use hide for answers.

Find all pairs $(a,b)$ of positive integers such that $a^3$ is multiple of $b^2$ and $b-1$ is multiple of $a-1$.

Let $p \geq 3$ be a prime number. Prove that there is a permutation $(x_1,\ldots, x_{p-1})$ of $(1,2,\ldots,p-1)$ such that $x_1x_2 + x_2x_3 + \cdots + x_{p-2}x_{p-1} \equiv 2 \pmod p$.

[b]p1.[/b] How many lines of symmetry does a square have? [b]p2.[/b] Compute$ 1/2 + 1/6 + 1/12 + 1/4$. [b]p3.[/b] What is the maximum possible area of a rectangle with integer side lengths and perimeter $8$? [b]p4.[/b] Given that $1$ printer weighs $400000$ pennies, and $80$ pennies weighs $2$ books, what is the weight of a printer expressed in books? [b]p5.[/b] Given that two sides of a triangle are $28$ and $3$ and all three sides are integers, what is the sum of the possible lengths of the remaining side? [b]p6.[/b] What is half the sum of all positive integers between $1$ and $15$, inclusive, that have an even number of positive divisors? [b]p7.[/b] Austin the Snowman has a very big brain. His head has radius $3$, and the volume of his torso is one third of his head, and the volume of his legs combined is one third of his torso. If Austin's total volume is $a\pi$ where $a$ is an integer, what is $a$? [b]p8.[/b] Neethine the Kiwi says that she is the eye of the tiger, a fighter, and that everyone is gonna hear her roar. She is standing at point $(3, 3)$. Neeton the Cat is standing at $(11,18)$, the farthest he can stand from Neethine such that he can still hear her roar. Let the total area of the region that Neeton can stand in where he can hear Neethine's roar be $a\pi$ where $a$ is an integer. What is $a$? [b]p9.[/b] Consider $2018$ identical kiwis. These are to be divided between $5$ people, such that the first person gets $a_1$ kiwis, the second gets $a_2$ kiwis, and so forth, with $a_1 \le a_2 \le a_3 \le a_4 \le a_5$. How many tuples $(a_1, a_2, a_3, a_4, a_5)$ can be chosen such that they form an arithmetic sequence? [b]p10.[/b] On the standard $12$ hour clock, each number from $1$ to $12$ is replaced by the sum of its divisors. On this new clock, what is the number of degrees in the measure of the non-reflex angle between the hands of the clock at the time when the hour hand is between $7$ and $6$ while the minute hand is pointing at $15$? [b]p11.[/b] In equiangular hexagon $ABCDEF$, $AB = 7$, $BC = 3$, $CD = 8$, and $DE = 5$. The area of the hexagon is in the form $\frac{a\sqrt{b}}{c}$ with $b$ square free and $a$ and $c$ relatively prime. Find $a+b+c$ where $a, b,$ and $c$ are integers. [b]p12.[/b] Let $\frac{p}{q} = \frac15 + \frac{2}{5^2} + \frac{3}{5^3} + ...$ . Find $p + q$, where $p$ and $q$ are relatively prime positive integers. [b]p13.[/b] Two circles $F$ and $G$ with radius $10$ and $4$ respectively are externally tangent. A square $ABMC$ is inscribed in circle $F$ and equilateral triangle $MOP$ is inscribed in circle $G$ (they share vertex $M$). If the area of pentagon $ABOPC$ is equal to $a + b\sqrt{c}$, where $a$, $b$, $c$ are integers $c$ is square free, then find $a + b + c$. [b]p14.[/b] Consider the polynomial $P(x) = x^3 + 3x^2 + ax + 8$. Find the sum of all integer $a$ such that the sum of the squares of the roots of $P(x)$ divides the sum of the coecients of $P(x)$. [b]p15.[/b] Nithin and Antonio play a number game. At the beginning of the game, Nithin picks a prime $p$ that is less than $100$. Antonio then tries to find an integer $n$ such that $n^6 + 2n^5 + 2n^4 + n^3 + (n^2 + n + 1)^2$ is a multiple of $p$. If Antonio can find such a number n, then he wins, otherwise, he loses. Nithin doesn't know what he is doing, and he always picks his prime randomly while Antonio always plays optimally. The probability of Antonio winning is $a/b$ where $a$ and $b$ are relatively prime positive integers. Find$a + b$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] An $18$oz glass of apple juice is $6\%$ sugar and a $6$oz glass of orange juice is $12\%$ sugar. The two glasses are poured together to create a cocktail. What percent of the cocktail is sugar? [b]p2.[/b] Find the number of positive numbers that can be expressed as the difference of two integers between $-2$ and $2012$ inclusive. [b]p3.[/b] An annulus is defined as the region between two concentric circles. Suppose that the inner circle of an annulus has radius $2$ and the outer circle has radius $5$. Find the probability that a randomly chosen point in the annulus is at most $3$ units from the center. [b]p4.[/b] Ben and Jerry are walking together inside a train tunnel when they hear a train approaching. They decide to run in opposite directions, with Ben heading towards the train and Jerry heading away from the train. As soon as Ben finishes his $1200$ meter dash to the outside, the front of the train enters the tunnel. Coincidentally, Jerry also barely survives, with the front of the train exiting the tunnel as soon as he does. Given that Ben and Jerry both run at $1/9$ of the train’s speed, how long is the tunnel in meters? [b]p5.[/b] Let $ABC$ be an isosceles triangle with $AB = AC = 9$ and $\angle B = \angle C = 75^o$. Let $DEF$ be another triangle congruent to $ABC$. The two triangles are placed together (without overlapping) to form a quadrilateral, which is cut along one of its diagonals into two triangles. Given that the two resulting triangles are incongruent, find the area of the larger one. [b]p6.[/b] There is an infinitely long row of boxes, with a Ditto in one of them. Every minute, each existing Ditto clones itself, and the clone moves to the box to the right of the original box, while the original Ditto does not move. Eventually, one of the boxes contains over $100$ Dittos. How many Dittos are in that box when this first happens? [b]p7.[/b] Evaluate $$26 + 36 + 998 + 26 \cdot 36 + 26 \cdot 998 + 36 \cdot 998 + 26 \cdot 36 \cdot 998.$$ [b]p8. [/b]There are $15$ students in a school. Every two students are either friends or not friends. Among every group of three students, either all three are friends with each other, or exactly one pair of them are friends. Determine the minimum possible number of friendships at the school. [b]p9.[/b] Let $f(x) = \sqrt{2x + 1 + 2\sqrt{x^2 + x}}$. Determine the value of $$\frac{1}{f(1)}+\frac{1}{f(1)}+\frac{1}{f(3)}+...+\frac{1}{f(24)}.$$ [b]p10.[/b] In square $ABCD$, points $E$ and $F$ lie on segments $AD$ and $CD$, respectively. Given that $\angle EBF = 45^o$, $DE = 12$, and $DF = 35$, compute $AB$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

If $ p \geq 5$ is a prime number, then $ 24$ divides $ p^2 \minus{} 1$ without remainder $ \textbf{(A)}\ \text{never} \qquad \textbf{(B)}\ \text{sometimes only} \qquad \textbf{(C)}\ \text{always} \qquad$ $ \textbf{(D)}\ \text{only if } p \equal{}5 \qquad \textbf{(E)}\ \text{none of these}$

There are given integers $a$ and $b$ such that $a$ is different from $0$ and the number $3+ a +b^2$ is divisible by $6a$. Prove that $a$ is negative.

Let $a, b, c$ be positive integers. Show that if $\frac{a}{b} +\frac{b}{c} +\frac{c}{a}$ is an integer then $abc$ is a perfect cube.

On each day of their tour of the West Indies, Sourav and Srinath have either an apple or an orange for breakfast. Sourav has oranges for the first $m$ days, apples for the next $m$ days, followed by oranges for the next $m$ days, and so on. Srinath has oranges for the first $n$ days, apples for the next $n$ days, followed by oranges for the next $n$ days, and so on. If $\gcd(m,n)=1$, and if the tour lasted for $mn$ days, on how many days did they eat the same kind of fruit?

[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide] [u]Set 1[/u] [b]C.1 / G.1[/b] Daniel is exactly one year younger than his friend David. If David was born in the year $2008$, in what year was Daniel born? [b]C.2 / G.3[/b] Mr. Pham flips three coins. What is the probability that no two coins show the same side? [b]C.3 / G.2[/b] John has a sheet of white paper which is $3$ cm in height and $4$ cm in width. He wants to paint the sky blue and the ground green so the entire paper is painted. If the ground takes up a third of the page, how much space (in cm$^2$) does the sky take up? [b]C.4 / G.5[/b] Jihang and Eric are busy fidget spinning. While Jihang spins his fidget spinner at $15$ revolutions per second, Eric only manages $10$ revolutions per second. How many total revolutions will the two have made after $5$ continuous seconds of spinning? [b]C.5 / G.4[/b] Find the last digit of $1333337777 \cdot 209347802 \cdot 3940704 \cdot 2309476091$. [u]Set 2[/u] [b]C.6[/b] Evan, Chloe, Rachel, and Joe are splitting a cake. Evan takes $\frac13$ of the cake, Chloe takes $\frac14$, Rachel takes $\frac15$, and Joe takes $\frac16$. There is $\frac{1}{x}$ of the original cake left. What is $x$? [b]C.7[/b] Pacman is a $330^o$ sector of a circle of radius $4$. Pacman has an eye of radius $1$, located entirely inside Pacman. Find the area of Pacman, not including the eye. [b]C.8[/b] The sum of two prime numbers $a$ and $b$ is also a prime number. If $a < b$, find $a$. [b]C.9[/b] A bus has $54$ seats for passengers. On the first stop, $36$ people get onto an empty bus. Every subsequent stop, $1$ person gets off and $3$ people get on. After the last stop, the bus is full. How many stops are there? [b]C.10[/b] In a game, jumps are worth $1$ point, punches are worth $2$ points, and kicks are worth $3$ points. The player must perform a sequence of $1$ jump, $1$ punch, and $1$ kick. To compute the player’s score, we multiply the 1st action’s point value by $1$, the $2$nd action’s point value by $2$, the 3rd action’s point value by $3$, and then take the sum. For example, if we performed a punch, kick, jump, in that order, our score would be $1 \times 2 + 2 \times 3 + 3 \times 1 = 11$. What is the maximal score the player can get? [u]Set 3[/u] [b]C.11[/b] $6$ students are sitting around a circle, and each one randomly picks either the number $1$ or $2$. What is the probability that there will be two people sitting next to each other who pick the same number? [b]C.12 / G. 8[/b] You can buy a single piece of chocolate for $60$ cents. You can also buy a packet with two pieces of chocolate for $\$1.00$. Additionally, if you buy four single pieces of chocolate, the fifth one is free. What is the lowest amount of money you have to pay for $44$ pieces of chocolate? Express your answer in dollars and cents (ex. $\$3.70$). [b]C.13 / G.12[/b] For how many integers $k$ is there an integer solution $x$ to the linear equation $kx + 2 = 14$? [b]C.14 / G.9[/b] Ten teams face off in a swim meet. The boys teams and girls teams are ranked independently, each team receiving some number of positive integer points, and the final results are obtained by adding the points for the boys and the points for the girls. If Blair’s boys got $7$th place while the girls got $5$th place (no ties), what is the best possible total rank for Blair? [b]C.15 / G.11[/b] Arlene has a square of side length $1$, an equilateral triangle with side length $1$, and two circles with radius $1/6$. She wants to pack her four shapes in a rectangle without items piling on top of each other. What is the minimum possible area of the rectangle? PS. You should use hide for answers. C16-30/G10-15, G25-30 have been posted [url=https://artofproblemsolving.com/community/c3h2790676p24540145]here[/url] and G16-25 [url=https://artofproblemsolving.com/community/c3h2790679p24540159]here [/url] . Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A dart board looks like three concentric circles with radii of 4, 6, and 8. Three darts are thrown at the board so that they stick at three random locations on then board. The probability that one dart sticks in each of the three regions of the dart board is $\dfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Given a prime number $p$. It is known that for each integer $a$ such that $1<a<p/2$ there exist integer $b$ such that $p/2<b<p$ and $p|ab-1$. Find all such $p$.

Let $a, b$ and $c$ be arbitrary integers. Prove that $a^2 + b^2 + c^2$ is divisible by $7$ when $a^4 + b^4 + c^4$ divisible by $7$.

Determine all pairs $(a,b)$ of positive integers satisfying \[a^2+b\mid a^2b+a\quad\text{and}\quad b^2-a\mid ab^2+b.\]

$a_1,a_2,...,a_{2014}$ is a permutation of $1,2,3,...,2014$. What is the greatest number of perfect squares can have a set ${ a_1^2+a_2,a_2^2+a_3,a_3^2+a_4,...,a_{2013}^2+a_{2014},a_{2014}^2+a_1 }?$