Let $p \equiv 3 \,(\textrm{mod}\, 4)$ be a prime and $\theta$ some angle such that $\tan(\theta)$ is rational. Prove that $\tan((p+1)\theta)$ is a rational number with numerator divisible by $p$, that is, $\tan((p+1)\theta) = \frac{u}{v}$ with $u, v \in \mathbb{Z}, v >0, \textrm{mdc}(u, v) = 1$ and $u \equiv 0 \,(\textrm{mod}\,p) $.

The $5$-digit number $\underline{2}$ $\underline{0}$ $\underline{1}$ $\underline{8}$ $\underline{U}$ is divisible by $9$. What is the remainder when this number is divided by $8$? $\textbf{(A) }1\qquad\textbf{(B) }3\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }7$

Find all prime numbers $p$ for which one can find a positive integer $m$ and nonnegative integers $a_0,a_1,...,a_m$ less than $p$ such that $$\begin{cases} a_0+a_1p+...+a_{m-1}p^{m-1}+a_{m}p^{m} = 2013 \\ a_0+a_1+...+a_{m-1}+a_{m} = 11\end{cases}$$

Prove that there is no natural number $k$ such that $k^{1999} - k^{1998} = 2k + 2$.

What is the smallest positive integer with exactly $7$ distinct proper divisors?

A finite set of positive integers is called [i]isolated [/i]if the sum of the numbers in any given proper subset is co-prime with the sum of the elements of the set. a) Prove that the set $A=\{4,9,16,25,36,49\}$ is isolated; b) Determine the composite numbers $n$ for which there exist the positive integers $a,b$ such that the set \[ A=\{(a+b)^2, (a+2b)^2,\ldots, (a+nb)^2\}\] is isolated.

Let $S(n)$ be the sum of digits of $n$. Determine all the pairs $(a, b)$ of positive integers, such that the expression $S(an + b) - S(n)$ has a finite number of values, where $n$ is varying in the positive integers.

Determine the smallest integer of the form $\frac{ \overline{AB}}{B}$ .where $A$ and $B$ are three-digit positive integers and $\overline{AB}$ denotes the six-digit number that is form by writing the numbers $A$ and $B$ consecutively.

For a positive integer $m$, prove that the number of pairs of positive integers $(x,y)$ which satisfies the following two conditions is even or $0$. (i): $x^2-3y^2+2=16m$ (ii): $2y \le x-1$

Find all pairs of prime numbers $p, q$ such that the number $pq + p - 6$ is also prime.

[b]p1. [/b] At Duke, $1/2$ of the students like lacrosse, $3/4$ like football, and $7/8$ like basketball. Let $p$ be the proportion of students who like at least all three of these sports and let $q$ be the difference between the maximum and minimum possible values of $p$. If $q$ is written as $m/n$ in lowest terms, find the value of $m + n$. [b]p2.[/b] A [i]dukie [/i]word is a $10$-letter word, each letter is one of the four $D, U, K, E$ such that there are four consecutive letters in that word forming the letter $DUKE$ in this order. For example, $DUDKDUKEEK$ is a dukie word, but $DUEDKUKEDE$ is not. How many different dukie words can we construct in total? [b]p3.[/b] Rectangle $ABCD$ has sides $AB = 8$, $BC = 6$. $\vartriangle AEC$ is an isosceles right triangle with hypotenuse $AC$ and $E$ above $AC$. $\vartriangle BFD$ is an isosceles right triangle with hypotenuse $BD$ and $F$ below $BD$. Find the area of $BCFE$. [b]p4.[/b] Chris is playing with $6$ pumpkins. He decides to cut each pumpkin in half horizontally into a top half and a bottom half. He then pairs each top-half pumpkin with a bottom-half pumpkin, so that he ends up having six “recombinant pumpkins”. In how many ways can he pair them so that only one of the six top-half pumpkins is paired with its original bottom-half pumpkin? [b]p5.[/b] Matt comes to a pumpkin farm to pick $3$ pumpkins. He picks the pumpkins randomly from a total of $30$ pumpkins. Every pumpkin weighs an integer value between $7$ to $16$ (including $7$ and $16$) pounds, and there’re $3$ pumpkins for each integer weight between $7$ to $16$. Matt hopes the weight of the $3$ pumpkins he picks to form the length of the sides of a triangle. Let $m/n$ be the probability, in lowest terms, that Matt will get what he hopes for. Find the value of $m + n$ [b]p6.[/b] Let $a, b, c, d$ be distinct complex numbers such that $|a| = |b| = |c| = |d| = 3$ and $|a + b + c + d| = 8$. Find $|abc + abd + acd + bcd|$. [b]p7.[/b] A board contains the integers $1, 2, ..., 10$. Anna repeatedly erases two numbers $a$ and $b$ and replaces it with $a + b$, gaining $ab(a + b)$ lollipops in the process. She stops when there is only one number left in the board. Assuming Anna uses the best strategy to get the maximum number of lollipops, how many lollipops will she have? [b]p8.[/b] Ajay and Joey are playing a card game. Ajay has cards labelled $2, 4, 6, 8$, and $10$, and Joey has cards labelled $1, 3, 5, 7, 9$. Each of them takes a hand of $4$ random cards and picks one to play. If one of the cards is at least twice as big as the other, whoever played the smaller card wins. Otherwise, the larger card wins. Ajay and Joey have big brains, so they play perfectly. If $m/n$ is the probability, in lowest terms, that Joey wins, find $m + n$. [b]p9.[/b] Let $ABCDEFGHI$ be a regular nonagon with circumcircle $\omega$ and center $O$. Let $M$ be the midpoint of the shorter arc $AB$ of $\omega$, $P$ be the midpoint of $MO$, and $N$ be the midpoint of $BC$. Let lines $OC$ and $PN$ intersect at $Q$. Find the measure of $\angle NQC$ in degrees. [b]p10.[/b] In a $30 \times 30$ square table, every square contains either a kit-kat or an oreo. Let $T$ be the number of triples ($s_1, s_2, s_3$) of squares such that $s_1$ and $s_2$ are in the same row, and $s_2$ and $s_3$ are in the same column, with $s_1$ and $s_3$ containing kit-kats and $s_2$ containing an oreo. Find the maximum value of $T$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A positive integer \(n\) is called perfect if the sum of its positive divisors \(\sigma(n)\) is twice \(n\), that is, \(\sigma(n) = 2n\). For example, \(6\) is a perfect number since the sum of its positive divisors is \(1 + 2 + 3 + 6 = 12\), which is twice \(6\). Prove that if \(n\) is a positive perfect integer, then: \[ \sum_{p|n} \frac{1}{p + 1} < \ln 2 < \sum_{p|n} \frac{1}{p - 1} \] where the sums are taken over all prime divisors \(p\) of \(n\).

Prove that the diagonals of a convex quadrilateral are perpendicular if and only if the sum of the squares of one pair of opposite sides is equal to the sum of the squares of the other pair.

Given several numbers, one of them, $a$, is chosen and replaced by the three numbers $\frac{a}{3}, \frac{a}{3}, \frac{a}{3}$. This process is repeated with the new set of numbers, and so on. Originally, there are $1000$ ones, and we apply the process several times. A number $m$ is called [i]good[/i] if there are $m$ or more numbers that are the same after each iteration, no matter how many or what operations are performed. Find the largest possible good number.

Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$. [i]Proposed by Dorlir Ahmeti, Albania[/i]

Find the sum of all $5$-digit positive integers that they have only the digits $1, 2$, and $5$, none repeated more than three consecutive times.

Find all quadruples $(a,b,c,d)$ of positive integers satisfying that $a^2+b^2=c^2+d^2$ and such that $ac+bd$ divides $a^2+b^2$.

A natural number is called $nice$ if it doesn't contain 0 and if we add the product of its digit to the number, we obtain number with the same product of its digits. Prove that there is a nice 2015-digit number.

Compute the number of positive integers $n \le 1890$ such that n leaves an odd remainder when divided by all of $2, 3, 5$, and $7$.

Find all positive integers $x$ and $y$ such that $${x \choose y} = 1432$$

Determine all Functions $f:\mathbb{Z} \to \mathbb{Z}$ such that $f(f(a)-b)+bf(2a)$ is a perfect square for all integers $a$ and $b$.

a) If positive integer $N$ is a perfect cube and is not divisible by $10$, then $N=(10m+n)^2$ where $m,n \in N$ with $1\le n\le 9$ b) Find all the positive integers $N$ which are perfect cubes, are not divisible by $10$, such that the number obtained by erasing the last three digits to be also also a perfect cube.

Determine all three integers $(x, y, z)$ that are solutions of the system $$x + y -z = 6$$ $$x^3 + y^3 -z^3 = 414$$

Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$. [i]Proposed by Dorlir Ahmeti, Albania[/i]

The number $A$ is a product of $n$ distinct natural numbers. Prove that $A$ has at least $\frac{n(n-1)}{2}+1$ distinct divisors (including 1 and $A$).