Find all positive integers $a$ such that for any positive integer $n\ge 5$ we have $2^n-n^2\mid a^n-n^a$.

Let $a, b, c, d, m, n$ be positive integers such that $a^{2}+b^{2}+c^{2}+d^{2}=1989$, $n^{2}=max\left \{ a,b,c,d \right \}$ and $a+b+c+d=m^{2}$. Find the values of $m$ and $n$.

$ (a)$ Prove that $ \mathbb{N}$ can be partitioned into three (mutually disjoint) sets such that, if $ m,n \in \mathbb{N}$ and $ |m\minus{}n|$ is $ 2$ or $ 5$, then $ m$ and $ n$ are in different sets. $ (b)$ Prove that $ \mathbb{N}$ can be partitioned into four sets such that, if $ m,n \in \mathbb{N}$ and $ |m\minus{}n|$ is $ 2,3,$ or $ 5$, then $ m$ and $ n$ are in different sets. Show, however, that $ \mathbb{N}$ cannot be partitioned into three sets with this property.

Patio blocks that are hexagons $1$ unit on a side are used to outline a garden by placing the blocks edge to edge with $n$ on each side. The diagram indicates the path of blocks around the garden when $n=5.$ [asy] size(250);int i,j; real r=sqrt(3); for(i=0; i<6; i=i+1) { for(j=0; j<4; j=j+1) { draw(shift(((j*r)*dir(60*i+150)).x, ((j*r)*dir(60*i+150)).y)*shift((4r*dir(60i+30)).x,(4r*dir(60i+30)).y)*polygon(6)); }}[/asy] If $n=202,$ then the area of the garden enclosed by the path, not including the path itself, is $m(\sqrt{3}/2)$ square units, where $m$ is a positive integer. Find the remainder when $m$ is divided by $1000.$

Hey, This problem is from the VTRMC 2006. 3. Recall that the Fibonacci numbers $ F(n)$ are defined by $ F(0) \equal{} 0$, $ F(1) \equal{} 1$ and $ F(n) \equal{} F(n \minus{} 1) \plus{} F(n \minus{} 2)$ for $ n \geq 2$. Determine the last digit of $ F(2006)$ (e.g. the last digit of 2006 is 6). As, I and a friend were working on this we noticed an interesting relationship when writing the Fibonacci numbers in "mod" notation. Consider the following, 01 = 1 mod 10 01 = 1 mod 10 02 = 2 mod 10 03 = 3 mod 10 05 = 5 mod 10 08 = 6 mod 10 13 = 3 mod 10 21 = 1 mod 10 34 = 4 mod 10 55 = 5 mod 10 89 = 9 mod 10 Now, consider that between the first appearance and second apperance of $ 5 mod 10$, there is a difference of five terms. Following from this we see that the third appearance of $ 5 mod 10$ occurs at a difference 10 terms from the second appearance. Following this pattern we can create the following relationships. $ F(55) \equal{} F(05) \plus{} 5({2}^{2})$ This is pretty much as far as we got, any ideas?

Find all $3$-digit positive integers that are $34$ times the sum of their digits.

Let $p$ and $a$ be positive integer numbers having no common divisors except of $1$. Prove that $p$ is prime if and only if all the coefficients of the polynomial \[ F(x) = (x-a)^p - (x^p - a) \] are divisible by $p$.

Let $n$ be integer, $n>1.$ An element of the set $M=\{ 1,2,3,\ldots,n^2-1\}$ is called [i]good[/i] if there exists some element $b$ of $M$ such that $ab-b$ is divisible by $n^2.$ Furthermore, an element $a$ is called [i]very good[/i] if $a^2-a$ is divisible by $n^2.$ Let $g$ denote the number of [i]good[/i] elements in $M$ and $v$ denote the number of [i]very good[/i] elements in $M.$ Prove that \[v^2+v \leq g \leq n^2-n.\]

is there any polynomial of $deg=2007$ with integer coefficients,such that for any integer $n$,$f(n),f(f(n)),f(f(f(n))),...$ is coprime to each other?

Four consecutive even numbers are removed from the set \[A=\{ 1, 2, 3, \cdots, n \}.\] If the arithmetic mean of the remaining numbers is $51.5625$, which four numbers were removed?

Determine all positive integers $n\ge 2$ satisfying $i+j\equiv\binom ni +\binom nj \pmod{2}$ for all $i$ and $j$ with $0\le i\le j\le n$.

The numbers $ 1, 2,\ldots, 50 $ are written on a blackboard. Each minute any two numbers are erased and their positive difference is written instead. At the end one number remains. Which values can take this number?

(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]

Determine all integers $ k\ge 2$ such that for all pairs $ (m$, $ n)$ of different positive integers not greater than $ k$, the number $ n^{n\minus{}1}\minus{}m^{m\minus{}1}$ is not divisible by $ k$.

Let $S$ be a finite set of positive integers which has the following property:if $x$ is a member of $S$,then so are all positive divisors of $x$. A non-empty subset $T$ of $S$ is [i]good[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is a power of a prime number. A non-empty subset $T$ of $S$ is [i]bad[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is not a power of a prime number. A set of an element is considered both [i]good[/i] and [i]bad[/i]. Let $k$ be the largest possible size of a [i]good[/i] subset of $S$. Prove that $k$ is also the smallest number of pairwise-disjoint [i]bad[/i] subsets whose union is $S$.

Find the remainder when \[\sum_{k=1}^{2^{16}}\binom{2k}{k}(3\cdot 2^{14}+1)^k (k-1)^{2^{16}-1}\]is divided by $2^{16}+1$. ([i]Note:[/i] It is well-known that $2^{16}+1=65537$ is prime.) [i]Victor Wang.[/i]

Let $m$ be a fixed integer greater than $1$. The sequence $x_0$, $x_1$, $x_2$, $\ldots$ is defined as follows: \[x_i = \begin{cases}2^i&\text{if }0\leq i \leq m - 1;\\\sum_{j=1}^mx_{i-j}&\text{if }i\geq m.\end{cases}\] Find the greatest $k$ for which the sequence contains $k$ consecutive terms divisible by $m$ . [i]Proposed by Marcin Kuczma, Poland[/i]

The numbers $1,2,...,1970$ are written on a board. One is allowed to remove $2$ numbers and to write down their difference instead. When repeated often enough, only one number remains. Show that this number is odd.

Let $\lambda$ the positive root of the equation $t^2-1998t-1=0$. It is defined the sequence $x_0,x_1,x_2,\ldots,x_n,\ldots$ by $x_0=1,\ x_{n+1}=\lfloor\lambda{x_n}\rfloor\mbox{ for }n=1,2\ldots$ Find the remainder of the division of $x_{1998}$ by $1998$. Note: $\lfloor{x}\rfloor$ is the greatest integer less than or equal to $x$.

What is that largest positive integer $n$ for which $n^3+100$ is divisible by $n+10$?

For the give functions in $\mathbb{N}$: [b](a)[/b] Euler's $\phi$ function ($\phi(n)$- the number of natural numbers smaller than $n$ and coprime with $n$); [b](b)[/b] the $\sigma$ function such that the $\sigma(n)$ is the sum of natural divisors of $n$. solve the equation $\phi(\sigma(2^x))=2^x$.

Find the last three digits of \[2008^{2007^{\cdot^{\cdot^{\cdot ^{2^1}}}}}.\]

Two thousand points are given on a circle. Label one of the points 1. From this point, count 2 points in the clockwise direction and label this point 2. From the point labeled 2, count 3 points in the clockwise direction and label this point 3. (See figure.) Continue this process until the labels $1, 2, 3, \dots, 1993$ are all used. Some of the points on the circle will have more than one label and some points will not have a label. What is the smallest integer that labels the same point as 1993? [asy] int x=101, y=3*floor(x/4); draw(Arc(origin, 1, 360*(y-3)/x, 360*(y+4)/x)); int i; for(i=y-2; i<y+4; i=i+1) { dot(dir(360*i/x)); } label("3", dir(360*(y-2)/x), dir(360*(y-2)/x)); label("2", dir(360*(y+1)/x), dir(360*(y+1)/x)); label("1", dir(360*(y+3)/x), dir(360*(y+3)/x));[/asy]

$ n>2$ is an integer such that $ n^2$ can be represented as a difference of cubes of 2 consecutive positive integers. Prove that $ n$ is a sum of 2 squares of positive integers, and that such $ n$ does exist.

Let $n$ be an integer. If the tens digit of $n^2$ is 7, what is the units digit of $n^2$?