Find the number of ordered pairs of positive integers $(a,b)$ with $a+b$ prime, $1\leq a, b \leq 100$, and $\frac{ab+1}{a+b}$ is an integer. [i]Author: Alex Zhu[/i]

For how many positive integers $n$ less than or equal to $1000$ is \[(\sin t + i \cos t)^n=\sin nt + i \cos nt\] true for all real $t$?

Do there exist positive integers $a$ and $b$ such that $a^n+n^b$ and $b^n+n^a$ are relatively prime for all natural $n$?

A convex $n$-gon $A_1A_2\dots A_n$ $(n>3)$ is divided into triangles by non-intersecting diagonals. For every vertex the number of sides issuing from it is even, except for the vertices $A_{i_1},A_{i_2},\dots,A_{i_k}$, where $1\leq i_1<\dots<i_k\leq n$. Prove that $k$ is even and \[n\equiv i_1-i_2+\dots+i_{k-1}-i_k\pmod3\] if $k>0$ and \[n\equiv0\pmod3\mbox{ for }k=0.\] Note that this leads to generalization of one recent Tournament of towns problem about triangulating of square.

Find all integer triples $(m,p,q)$ satisfying \[2^mp^2+1=q^5\] where $m>0$ and both $p$ and $q$ are prime numbers.

Let $p$ be a prime number, and let $n$ be a positive integer. Find the number of quadruples $(a_1, a_2, a_3, a_4)$ with $a_i\in \{0, 1, \ldots, p^n - 1\}$ for $i = 1, 2, 3, 4$, such that \[p^n \mid (a_1a_2 + a_3a_4 + 1).\]

For a positive integer $n$, two payers $A$ and $B$ play the following game: Given a pile of $s$ stones, the players take turn alternatively with $A$ going first. On each turn the player is allowed to take either one stone, or a prime number of stones, or a positive multiple of $n$ stones. The winner is the one who takes the last stone. Assuming both $A$ and $B$ play perfectly, for how many values of $s$ the player $A$ cannot win?

Find all integers $n\ge 3$ for which the following statement is true: Any arithmetic progression $a_1,\ldots ,a_n$ with $n$ terms for which $a_1+2a_2+\ldots+na_n$ is rational contains at least one rational term.

a) Find all positive integers $g$ with the following property: for each odd prime number $p$ there exists a positive integer $n$ such that $p$ divides the two integers \[g^n - n\quad\text{ and }\quad g^{n+1} - (n + 1).\] b) Find all positive integers $g$ with the following property: for each odd prime number $p$ there exists a positive integer $n$ such that $p$ divides the two integers \[g^n - n^2\quad\text{ and }g^{n+1} - (n + 1)^2.\]

Let $p = 2^{16}+1$ be a prime, and let $S$ be the set of positive integers not divisible by $p$. Let $f: S \to \{0, 1, 2, ..., p-1\}$ be a function satisfying \[ f(x)f(y) \equiv f(xy)+f(xy^{p-2}) \pmod{p} \quad\text{and}\quad f(x+p) = f(x) \] for all $x,y \in S$. Let $N$ be the product of all possible nonzero values of $f(81)$. Find the remainder when when $N$ is divided by $p$. [i]Proposed by Yang Liu and Ryan Alweiss[/i]

A prime number $p$ is a [b]moderate[/b] number if for every $2$ positive integers $k > 1$ and $m$, there exists k positive integers $n_1, n_2, ..., n_k $ such that \[ n_1^2+n_2^2+ ... +n_k^2=p^{k+m} \] If $q$ is the smallest [b]moderate[/b] number, then determine the smallest prime $r$ which is not moderate and $q < r$.

Prove that for all odd $ n > 1$, we have $ 8n \plus{} 4|C^{4n}_{2n}$.

Prove that for all $a\in\{0,1,2,\ldots,9\}$ the following sum is divisible by 10: \[ S_a = \overline{a}^{2005} + \overline{1a}^{2005} + \overline{2a}^{2005} + \cdots + \overline{9a}^{2005}. \]

For $ k>0$, let $ I_k\equal{}10\ldots 064$, where there are $ k$ zeros between the $ 1$ and the $ 6$. Let $ N(k)$ be the number of factors of $ 2$ in the prime factorization of $ I_k$. What is the maximum value of $ N(k)$? $ \textbf{(A)}\ 6\qquad \textbf{(B)}\ 7\qquad \textbf{(C)}\ 8\qquad \textbf{(D)}\ 9\qquad \textbf{(E)}\ 10$

Let $n\ge 2$ be an integer and let $P(X)=X^n+a_{n-1}X^{n-1}+\ldots +a_1X+1$ be a polynomial with positive integer coefficients. Suppose that $a_k=a_{n-k}$ for all $k\in 1,2,\ldots,n-1$. Prove that there exist infinitely many pairs of positive integers $x,y$ such that $x|P(y)$ and $y|P(x)$. [i]Remus Nicoara[/i]

Let $p$ a prime number and $d$ a divisor of $p-1$. Find the product of elements in $\mathbb Z_p$ with order $d$. ($\mod p$). (10 points)

Solve in natural the equation $9^x-3^x=y^4+2y^3+y^2+2y$ _____________________________ Azerbaijan Land of the Fire :lol:

With about six hours left on the van ride home from vacation, Wendy looks for something to do. She starts working on a project for the math team. There are sixteen students, including Wendy, who are about to be sophomores on the math team. Elected as a math team officer, one of Wendy's jobs is to schedule groups of the sophomores to tutor geometry students after school on Tuesdays. The way things have been done in the past, the same number of sophomores tutor every week, but the same group of students never works together. Wendy notices that there are even numbers of groups she could select whether she chooses $4$ or $5$ students at a time to tutor geometry each week: \begin{align*}\dbinom{16}4&=1820,\\\dbinom{16}5&=4368.\end{align*} Playing around a bit more, Wendy realizes that unless she chooses all or none of the students on the math team to tutor each week that the number of possible combinations of the sophomore math teamers is always even. This gives her an idea for a problem for the $2008$ Jupiter Falls High School Math Meet team test: \[\text{How many of the 2009 numbers on Row 2008 of Pascal's Triangle are even?}\] Wendy works the solution out correctly. What is her answer?

Let $D$ be the set of all pairs $(i,j)$, $1\le i,j\le n$. Prove there exists a subset $S \subset D$, with $|S|\ge\left \lfloor\frac{3n(n+1)}{5}\right \rfloor$, such that for any $(x_1,y_1), (x_2,y_2) \in S$ we have $(x_1+x_2,y_1+y_2) \not \in S$. (Peter Cameron)

(a) Decide whether the fields of the $8 \times 8$ chessboard can be numbered by the numbers $1, 2, \dots , 64$ in such a way that the sum of the four numbers in each of its parts of one of the forms [list][img]http://www.artofproblemsolving.com/Forum/download/file.php?id=28446[/img][/list] is divisible by four. (b) Solve the analogous problem for [list][img]http://www.artofproblemsolving.com/Forum/download/file.php?id=28447[/img][/list]

Let $a,b$ be two integers. Prove that a) $13 \mid 2a+3b$ if and only if $13 \mid 2b-3a$; b) If $13 \mid a^2+b^2$ then $13 \mid (2a+3b)(2b+3a)$. [i]Mircea Fianu[/i]

Let $A = (a_1, a_2, \ldots, a_{2001})$ be a sequence of positive integers. Let $m$ be the number of 3-element subsequences $(a_i,a_j,a_k)$ with $1 \leq i < j < k \leq 2001$, such that $a_j = a_i + 1$ and $a_k = a_j + 1$. Considering all such sequences $A$, find the greatest value of $m$.

We call a sequence of $m$ consecutive integers a [i]friendly[/i] sequence if its first term is divisible by $1$, the second by $2$, ..., the $(m-1)^{th}$ by $m-1$, and in addition, the last term is divisible by $m^2$ Does a friendly sequence exist for (a) $m=20$ and (b) $m=11$?

For $ k>0$, let $ I_k\equal{}10\ldots 064$, where there are $ k$ zeros between the $ 1$ and the $ 6$. Let $ N(k)$ be the number of factors of $ 2$ in the prime factorization of $ I_k$. What is the maximum value of $ N(k)$? $ \textbf{(A)}\ 6\qquad \textbf{(B)}\ 7\qquad \textbf{(C)}\ 8\qquad \textbf{(D)}\ 9\qquad \textbf{(E)}\ 10$

Show that \[(-1)^{\frac{p-1}{2}}{p-1 \choose{\frac{p-1}{2}}}\equiv 4^{p-1}\pmod{p^{3}}\] for all prime numbers $p$ with $p \ge 5$.