Determine all integers $ n > 1$ such that \[ \frac {2^n \plus{} 1}{n^2} \] is an integer.

Let $m$, $n$ be two positive integers greater than 3. Consider the table of size $m\times n$ ($m$ rows and $n$ columns) formed with unit squares. We are putting marbles into unit squares of the table following the instructions: $-$ each time put 4 marbles into 4 unit squares (1 marble per square) such that the 4 unit squares formes one of the followings 4 pictures (click [url=http://www.mathlinks.ro/Forum/download.php?id=4425]here[/url] to view the pictures). In each of the following cases, answer with justification to the following question: Is it possible that after a finite number of steps we can set the marbles into all of the unit squares such that the numbers of marbles in each unit square is the same? a) $m=2004$, $n=2006$; b) $m=2005$, $n=2006$.

An infinite sequence $(a_0,a_1,a_2,\dots)$ of positive integers is called a $\emph{ribbon}$ if the sum of any eight consecutive terms is at most $16$; that is, for all $i\ge0$, \[a_i+a_{i+1}+\dots+a_{i+7}\le16.\]A positive integer $m$ is called a $\emph{cut size}$ if every ribbon contains a set of consecutive elements that sum to $m$; that is, given any ribbon $(a_0,a_1,a_2,\dots)$, there exist nonnegative integers $k\le l$ such that \[a_k+a_{k+1}+\dots+a_l=m.\]Find, with proof, all cut sizes, or prove that none exist.

A magician asked a spectator to think of a three-digit number $ \overline{abc}$ and then to tell him the sum of numbers $ \overline{acb}$, $ \overline{bac}$, $ \overline{bca}$, $ \overline{cab}$, and $ \overline{cba}$. He claims that when he knows this sum he can determine the original number. Is that so?

Form the infinite graph $A$ by taking the set of primes $p$ congruent to $1\pmod{4}$, and connecting $p$ and $q$ if they are quadratic residues modulo each other. Do the same for a graph $B$ with the primes $1\pmod{8}$. Show $A$ and $B$ are isomorphic to each other. [i]Linus Hamilton.[/i]

Prove that there do not exist natural numbers $x$ and $y$ with $x>1$ such that , \[ \frac{x^7-1}{x-1}=y^5+1 \]

Let $ c$ be a positive integer. The sequence $ a_1,a_2,\ldots$ is defined as follows $ a_1\equal{}c$, $ a_{n\plus{}1}\equal{}a_n^2\plus{}a_n\plus{}c^3$ for all positive integers $ n$. Find all $ c$ so that there are integers $ k\ge1$ and $ m\ge2$ so that $ a_k^2\plus{}c^3$ is the $ m$th power of some integer.

For a positive integer $k$, let $s(k)$ denote the sum of the digits of $k$. Show that there are infinitely many natural numbers $n$ such that $s(2^n) > s(2^{n+1})$.

2008 boys and 2008 girls sit on 4016 chairs around a round table. Each boy brings a garland and each girl brings a chocolate. In an "activity", each person gives his/her goods to the nearest person on the left. After some activities, it turns out that all boys get chocolates and all girls get garlands. Find the number of possible arrangements.

For any integer $n\ge 2$, let $N(n)$ be the maximum number of triples $(a_j,b_j,c_j),j=1,2,3,\cdots ,N(n),$ consisting of non-negative integers $a_j,b_j,c_j$ (not necessarily distinct) such that the following two conditions are satisfied: (a) $a_j+b_j+c_j=n,$ for all $j=1,2,3,\cdots N(n)$; (b) $j\neq k$, then $a_j\neq a_k$, $b_j\neq b_k$ and $c_j\neq c_k$. Determine $N(n)$ for all $n\ge 2$.

Determine the smallest possible value of $$|2^m - 181^n|,$$ where $m$ and $n$ are positive integers.

Define the sequence $(x_n)$ by $x_0 = 0$ and for all $n \in \mathbb N,$ \[x_n=\begin{cases} x_{n-1} + (3^r - 1)/2,&\mbox{ if } n = 3^{r-1}(3k + 1);\\ x_{n-1} - (3^r + 1)/2, & \mbox{ if } n = 3^{r-1}(3k + 2).\end{cases}\] where $k \in \mathbb N_0, r \in \mathbb N$. Prove that every integer occurs in this sequence exactly once.

Let $n>2$ be a positive integer and let $p$ be a prime. Suppose that the nonzero integers are colored in $n$ colors. Let $a_1,a_2,\ldots,a_{n}$ be integers such that for all $1\le i\le n$, $p^i\nmid a_i$ and $p^{i-1}\mid a_i$. In terms of $n$, $p$, and $\{a_i\}_{i=1}^{n}$, determine if there must exist integers $x_1,x_2,\ldots,x_{n}$ of the same color such that $a_1x_1+a_2x_2+\cdots+a_{n}x_{n}=0$. [i]Ravi Jagadeesan.[/i]

The number obtained from the last two nonzero digits of $ 90!$ is equal to $ n$. What is $ n$? $ \textbf{(A)}\ 12 \qquad \textbf{(B)}\ 32 \qquad \textbf{(C)}\ 48 \qquad \textbf{(D)}\ 52 \qquad \textbf{(E)}\ 68$

If $p$ is a prime number, what is the product of elements like $g$ such that $1\le g\le p^2$ and $g$ is a primitive root modulo $p$ but it's not a primitive root modulo $p^2$, modulo $p^2$?($\frac{100}{6}$ points)

For positive integers $a>b>1$, define \[x_n = \frac {a^n-1}{b^n-1}\] Find the least $d$ such that for any $a,b$, the sequence $x_n$ does not contain $d$ consecutive prime numbers. [i]V. Senderov[/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.

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 N be a positive integer greater than 2. We number the vertices of a regular 2n-gon clockwise with the numbers 1, 2, . . . ,N,−N,−N + 1, . . . ,−2,−1. Then we proceed to mark the vertices in the following way. In the first step we mark the vertex 1. If ni is the vertex marked in the i-th step, in the i+1-th step we mark the vertex that is |ni| vertices away from vertex ni, counting clockwise if ni is positive and counter-clockwise if ni is negative. This procedure is repeated till we reach a vertex that has already been marked. Let $f(N)$ be the number of non-marked vertices. (a) If $f(N) = 0$, prove that 2N + 1 is a prime number. (b) Compute $f(1997)$.

Let $A,B,C$ be $3$ points on the plane with integral coordinates. Prove that there exists a point $P$ with integral coordinates distinct from $A,B$ and $C$ such that the interiors of the segments $PA,PB$ and $PC$ do not contain points with integral coordinates.

Find all natural numbers $n$ for which each natural number written with $~$ $n-1$ $~$ 'ones' and one 'seven' is prime.

$ (a)$ Prove that $ 91$ divides $ n^{37}\minus{}n$ for all integers $ n$. $ (b)$ Find the largest $ k$ that divides $ n^{37}\minus{}n$ for all integers $ n$.

Let $p$ be an odd prime number, and let $m \ge 0$ and $N \ge 1$ be integers. Let $\Lambda$ be a free $\mathbb{Z}/p^N\mathbb{Z}$-module of rank $2m+1$, equipped with a perfect symmetric $\mathbb{Z}/p^N\mathbb{Z}$-bilinear form \[(\, ,\,): \Lambda \times \Lambda \to \mathbb{Z}/p^N\mathbb{Z}.\] Here ``perfect'' means that the induced map \[\Lambda \to \text{Hom}_{\mathbb{Z}/p^N\mathbb{Z}}(\Lambda, \mathbb{Z}/p^N\mathbb{Z}), \quad x \mapsto (x,\cdot)\] is an isomorphism. Find the cardinality of the set \[\{x \in \Lambda: (x,x)=0\},\] expressed in terms of $p,m,N$.

In Happy City there are $2014$ citizens called $A_1, A_2, \dots , A_{2014}$. Each of them is either [i]happy[/i] or [i]unhappy[/i] at any moment in time. The mood of any citizen $A$ changes (from being unhappy to being happy or vice versa) if and only if some other happy citizen smiles at $A$. On Monday morning there were $N$ happy citizens in the city. The following happened on Monday during the day: the citizen $A_1$ smiled at citizen $A_2$, then $A_2$ smiled at $A_3$, etc., and, finally, $A_{2013}$ smiled at $A_{2014}$. Nobody smiled at anyone else apart from this. Exactly the same repeated on Tuesday, Wednesday and Thursday. There were exactly $2000$ happy citizens on Thursday evening. Determine the largest possible value of $N$.

Let $ n$ be a natural number $ \ge 2$ which divides $ 3^n\plus{}4^n$.Prove That $ 7\mid n$.