The sequences $(a_n),(b_n)$ are defined by $a_0=1,b_0=4$ and for $n\ge 0$ \[a_{n+1}=a_n^{2001}+b_n,\ \ b_{n+1}=b_n^{2001}+a_n\] Show that $2003$ is not divisor of any of the terms in these two sequences.

Let $ a_1$, $ a_2$, $ \ldots$, $ a_n$ be distinct positive integers, $ n\ge 3$. Prove that there exist distinct indices $ i$ and $ j$ such that $ a_i \plus{} a_j$ does not divide any of the numbers $ 3a_1$, $ 3a_2$, $ \ldots$, $ 3a_n$. [i]Proposed by Mohsen Jamaali, Iran[/i]

For a polynomial $ P(x)$ with integer coefficients, $ r(2i \minus{} 1)$ (for $ i \equal{} 1,2,3,\ldots,512$) is the remainder obtained when $ P(2i \minus{} 1)$ is divided by $ 1024$. The sequence \[ (r(1),r(3),\ldots,r(1023)) \] is called the [i]remainder sequence[/i] of $ P(x)$. A remainder sequence is called [i]complete[/i] if it is a permutation of $ (1,3,5,\ldots,1023)$. Prove that there are no more than $ 2^{35}$ different complete remainder sequences.

Show that there exists a positive integer $ k$ such that $ k \cdot 2^{n} \plus{} 1$ is composite for all $ n \in \mathbb{N}_{0}$.

To every vertex of a regular pentagon a real number is assigned. We may perform the following operation repeatedly: we choose two adjacent vertices of the pentagon and replace each of the two numbers assigned to these vertices by their arithmetic mean. Is it always possible to obtain the position in which all five numbers are zeroes, given that in the initial position the sum of all five numbers is equal to zero?

For every $ n\in\mathbb{N}$ let $ d(n)$ denote the number of (positive) divisors of $ n$. Find all functions $ f: \mathbb{N}\to\mathbb{N}$ with the following properties: [list][*] $ d\left(f(x)\right) \equal{} x$ for all $ x\in\mathbb{N}$. [*] $ f(xy)$ divides $ (x \minus{} 1)y^{xy \minus{} 1}f(x)$ for all $ x$, $ y\in\mathbb{N}$.[/list] [i]Proposed by Bruno Le Floch, France[/i]

Find all triples of primes $(p,q,r)$ satisfying $3p^{4}-5q^{4}-4r^{2}=26$.

Consider the number $\left(101^2-100^2\right)\cdot\left(102^2-101^2\right)\cdot\left(103^2-102^2\right)\cdot...\cdot\left(200^2-199^2\right)$. [list=a] [*] Determine its units digit. [*] Determine its tens digit. [/list]

Find all primes $p$ such that $p+2$ and $p^2+2p-8$ are also primes.

Five students named Fred, Gail, Henry, Iggy, and Joan are seated around a circular table in that order. To decide who goes first in a game, they play “countdown”. Henry starts by saying ‘34’, with Iggy saying ‘33’. If they continue to count down in their circular order, who will eventually say ‘1’? $\textbf{(A)}\ \text{Fred} \qquad \textbf{(B)}\ \text{Gail} \qquad \textbf{(C)}\ \text{Henry} \qquad \textbf{(D)}\ \text{Iggy} \qquad \textbf{(E)}\ \text{Joan}$

Find all positive integers $n$ such that there exists a sequence of positive integers $a_1$, $a_2$,$\ldots$, $a_n$ satisfying: \[a_{k+1}=\frac{a_k^2+1}{a_{k-1}+1}-1\] for every $k$ with $2\leq k\leq n-1$. [i]Proposed by North Korea[/i]

Let $ \{m_1,m_2,\dots\}$ be a (finite or infinite) set of positive integers. Consider the system of congruences (1) $ x\equiv 2m_i^2 \pmod{2m_i\minus{}1}$ ($ i\equal{}1,2,...$ ). Give a necessary and sufficient condition for the system (1) to be solvable.

Find pairs of positive integers $(n, k)$ satisfying \[(n + 1)^k - 1 = n!\]

Find the smallest positive integer $m$ satisfying the following condition: for all prime numbers $p$ such that $p>3$,have $105|9^{ p^2}-29^p+m.$ (September 28, 2012, Hohhot)

Prove that there are 100 natural number $a_1 < a_2 < ... < a_{99} < a_{100}$ ( $ a_i < 10^6$) such that A , A+A , 2A , A+2A , 2A + 2A are five sets apart ? $A = \{a_1 , a_2 ,... , a_{99} ,a_{100}\}$ $2A = \{2a_i \vert 1\leq i\leq 100\}$ $A+A = \{a_i + a_j \vert 1\leq i<j\leq 100\}$ $A + 2A = \{a_i + 2a_j \vert 1\leq i,j\leq 100\}$ $2A + 2A = \{2a_i + 2a_j \vert 1\leq i<j\leq 100\}$ (20 ponits )

Given a regular convex $2m$- sided polygon $P$, show that there is a $2m$-sided polygon $\pi$ with the same vertices as $P$ (but in different order) such that $\pi$ has exactly one pair of parallel sides.

For each prime number $p$, determine the number of residue classes modulo $p$ which can be represented as $a^2+b^2$ modulo $p$, where $a$ and $b$ are arbitrary integers. [i](Daniel Holmes)[/i]

Each square of a $(2^n-1) \times (2^n-1)$ board contains either $1$ or $-1$. Such an arrangement is called [i]successful[/i] if each number is the product of its neighbors. Find the number of successful arrangements.

What is the last two digits of base-$3$ representation of $2005^{2003^{2004}+3}$? $ \textbf{(A)}\ 21 \qquad\textbf{(B)}\ 01 \qquad\textbf{(C)}\ 11 \qquad\textbf{(D)}\ 02 \qquad\textbf{(E)}\ 22 $

Given positive integers $m$ and $n$, prove that there is a positive integer $c$ such that the numbers $cm$ and $cn$ have the same number of occurrences of each non-zero digit when written in base ten.

What is the smallest positive integer $t$ such that there exist integers $x_{1},x_{2}, \cdots, x_{t}$ with \[{x_{1}}^{3}+{x_{2}}^{3}+\cdots+{x_{t}}^{3}=2002^{2002}\;\;?\]

A [i]squiggle[/i] is composed of six equilateral triangles with side length $1$ as shown in the figure below. Determine all possible integers $n$ such that an equilateral triangle with side length $n$ can be fully covered with [i]squiggle[/i]s (rotations and reflections of [i]squiggle[/i]s are allowed, overlappings are not). [asy] import graph; size(100); real lsf = 0.5; pen dp = linewidth(0.7) + fontsize(10); defaultpen(dp); pen ds = black; draw((0,0)--(0.5,1),linewidth(2pt)); draw((0.5,1)--(1,0),linewidth(2pt)); draw((0,0)--(3,0),linewidth(2pt)); draw((1.5,1)--(2,0),linewidth(2pt)); draw((2,0)--(2.5,1),linewidth(2pt)); draw((0.5,1)--(2.5,1),linewidth(2pt)); draw((1,0)--(2,2),linewidth(2pt)); draw((2,2)--(3,0),linewidth(2pt)); dot((0,0),ds); dot((1,0),ds); dot((0.5,1),ds); dot((2,0),ds); dot((1.5,1),ds); dot((3,0),ds); dot((2.5,1),ds); dot((2,2),ds); clip((-4.28,-10.96)--(-4.28,6.28)--(16.2,6.28)--(16.2,-10.96)--cycle);[/asy]

Find all positive integer bases $b \ge 9$ so that the number \[ \frac{{\overbrace{11 \cdots 1}^{n-1 \ 1's}0\overbrace{77 \cdots 7}^{n-1\ 7's}8\overbrace{11 \cdots 1}^{n \ 1's}}_b}{3} \] is a perfect cube in base 10 for all sufficiently large positive integers $n$. [i]Proposed by Yang Liu[/i]

An $n\times n$ board is coloured in $n$ colours such that the main diagonal (from top-left to bottom-right) is coloured in the first colour; the two adjacent diagonals are coloured in the second colour; the two next diagonals (one from above and one from below) are coloured in the third colour, etc; the two corners (top-right and bottom-left) are coloured in the $n$-th colour. It happens that it is possible to place on the board $n$ rooks, no two attacking each other and such that no two rooks stand on cells of the same colour. Prove that $n=0\pmod{4}$ or $n=1\pmod{4}$.

The repeating decimals $0.abab\overline{ab}$ and $0.abcabc\overline{abc}$ satisfy \[0.abab\overline{ab}+0.abcabc\overline{abc}=\frac{33}{37},\] where $a,b$, and $c$ are (not necessarily distinct) digits. Find the three-digit number $abc$.