For any set $A=\{a_1,a_2,\cdots,a_m\}$, let $P(A)=a_1a_2\cdots a_m$. Let $n={2010\choose99}$, and let $A_1, A_2,\cdots,A_n$ be all $99$-element subsets of $\{1,2,\cdots,2010\}$. Prove that $2010|\sum^{n}_{i=1}P(A_i)$.

Around a circular table an even number of persons have a discussion. After a break they sit again around the circular table in a different order. Prove that there are at least two people such that the number of participants sitting between them before and after a break is the same.

What is the largest number of Sundays can be in one year? Explain your answer.

Let $n$ be the smallest positive integer such that the remainder of $3n+45$, when divided by $1060$, is $16$. Find the remainder of $18n+17$ upon division by $1920$.

The sequence $a_1, a_2, \dots, a_n$ consists of the numbers $1, 2, \dots, n$ in some order. For which positive integers $n$ is it possible that the $n+1$ numbers $0, a_1, a_1+a_2, a_1+a_2+a_3,\dots, a_1 + a_2 +\cdots + a_n$ all have different remainders when divided by $n + 1$?

Let $n$ be a positive integer. Show that there are infinitely many primes $p$ such that the smallest positive primitive root of $p$ is greater than $n$.

a) Given any positive integer $n$, show that there exist distint positive integers $x$ and $y$ such that $x + j$ divides $y + j$ for $j = 1 , 2, 3, \ldots, n$; b) If for some positive integers $x$ and $y$, $x+j$ divides $y+j$ for all positive integers $j$, prove that $x = y$.

Show that the equation \(a^3+(a+1)^3+\ldots+(a+6)^3=b^4+(b+1)^4\) has no solutions in integers \(a,b\).

Let $a,b,m,n$ integers greater than 1. If $a^n-1$ and $b^m+1$ are both primes, give as much info as possible on $a,b,m,n$.

Given are distinct natural numbers $a$, $b$, and $c$. Prove that \[ \gcd(ab+1, ac+1, bc+1)\le \frac{a+b+c}{3}\]

There are $n$ mathematicians seated around a circular table with $n$ seats numbered $1,2,3,\cdots,n$ in clockwise order. After a break they again sit around the table. The mathematicians note that there is a positive integer $a$ such that (1) for each $k$, the mathematician who was seated in seat $k$ before the break is seated in seat $ka$ after the break (where seat $i+n$ is seat $i$); (2) for every pair of mathematicians, the number of mathematicians sitting between them after the break, counting in both the clockwise and the counterclockwise directions, is different from either of the number of mathematicians sitting between them before the break. Find the number of possible values of $n$ with $1<n<1000$.

Find the smallest positive integer $x$ such that [list] [*] $x$ is $1$ more than a multiple of $3$, [*] $x$ is $3$ more than a multiple of $5$, [*] $x$ is $5$ more than a multiple of $7$, [*] $x$ is $9$ more than a multiple of $11$, and [*] $x$ is $2$ more than a multiple of $13$.[/list]

The sequence $ (a_{n})_{n\geq 1}$ is defined by $ a_{1} \equal{} 1, a_{2} \equal{} 3$, and $ a_{n \plus{} 2} \equal{} (n \plus{} 3)a_{n \plus{} 1} \minus{} (n \plus{} 2)a_{n}, \forall n \in \mathbb{N}$. Find all values of $ n$ for which $ a_{n}$ is divisible by $ 11$.

An odd integer $ n \ge 3$ is said to be nice if and only if there is at least one permutation $ a_{1}, \cdots, a_{n}$ of $ 1, \cdots, n$ such that the $ n$ sums $ a_{1} \minus{} a_{2} \plus{} a_{3} \minus{} \cdots \minus{} a_{n \minus{} 1} \plus{} a_{n}$, $ a_{2} \minus{} a_{3} \plus{} a_{3} \minus{} \cdots \minus{} a_{n} \plus{} a_{1}$, $ a_{3} \minus{} a_{4} \plus{} a_{5} \minus{} \cdots \minus{} a_{1} \plus{} a_{2}$, $ \cdots$, $ a_{n} \minus{} a_{1} \plus{} a_{2} \minus{} \cdots \minus{} a_{n \minus{} 2} \plus{} a_{n \minus{} 1}$ are all positive. Determine the set of all `nice' integers.

Let $p\ge 17$ be a prime. Prove that $t=3$ is the largest positive integer which satisfies the following condition: For any integers $a,b,c,d$ such that $abc$ is not divisible by $p$ and $(a+b+c)$ is divisible by $p$, there exists integers $x,y,z$ belonging to the set $\{0,1,2,\ldots , \left\lfloor \frac{p}{t} \right\rfloor - 1\}$ such that $ax+by+cz+d$ is divisible by $p$.

On a $999\times 999$ board a [i]limp rook[/i] can move in the following way: From any square it can move to any of its adjacent squares, i.e. a square having a common side with it, and every move must be a turn, i.e. the directions of any two consecutive moves must be perpendicular. A [i]non-intersecting route[/i] of the limp rook consists of a sequence of pairwise different squares that the limp rook can visit in that order by an admissible sequence of moves. Such a non-intersecting route is called [i]cyclic[/i], if the limp rook can, after reaching the last square of the route, move directly to the first square of the route and start over. How many squares does the longest possible cyclic, non-intersecting route of a limp rook visit? [i]Proposed by Nikolay Beluhov, Bulgaria[/i]

Let $a$, $b$ be positive integers such that $b^n+n$ is a multiple of $a^n+n$ for all positive integers $n$. Prove that $a=b$. [i]Proposed by Mohsen Jamali, Iran[/i]

If $p$ is a prime and $n$ an integer such that $1<n \le p$, then \[\phi \left( \sum_{k=0}^{p-1}n^{k}\right) \equiv 0 \; \pmod{p}.\]

Prove that for any n natural, the number \[ \sum \limits_{k=0}^{n} \binom{2n+1}{2k+1} 2^{3k} \] cannot be divided by $5$.

Let $p \geq 3$ be a prime number. Prove that there is a permutation $(x_1,\ldots, x_{p-1})$ of $(1,2,\ldots,p-1)$ such that $x_1x_2 + x_2x_3 + \cdots + x_{p-2}x_{p-1} \equiv 2 \pmod p$.

A positive integer $n$ is called a good number if every integer multiple of $n$ is divisible by $n$ however its digits are rearranged. How many good numbers are there? $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ 12 \qquad\textbf{(E)}\ \text{Infinitely many} $

Let $k$ be a fixed positive integer. The sequence $\{a_{n}\}_{n\ge1}$ is defined by \[a_{1}=k+1, a_{n+1}=a_{n}^{2}-ka_{n}+k.\] Show that if $m \neq n$, then the numbers $a_{m}$ and $a_{n}$ are relatively prime.

Find all natural numbers $ n $ for which there exists two natural numbers $ a,b $ such that $$ n=S(a)=S(b)=S(a+b) , $$ where $ S(k) $ denotes the sum of the digits of $ k $ in base $ 10, $ for any natural number $ k. $ [i]Vasile Zidaru[/i] and [i]Mircea Lascu[/i]

Let $ m$ a positive integer and $ p$ a prime number, both fixed. Define $ S$ the set of all $ m$-uple of positive integers $ \vec{v} \equal{} (v_1,v_2,\ldots,v_m)$ such that $ 1 \le v_i \le p$ for all $ 1 \le i \le m$. Define also the function $ f(\cdot): \mathbb{N}^m \to \mathbb{N}$, that associates every $ m$-upla of non negative integers $ (a_1,a_2,\ldots,a_m)$ to the integer $ \displaystyle f(a_1,a_2,\ldots,a_m) \equal{} \sum_{\vec{v} \in S} \left(\prod_{1 \le i \le m}{v_i^{a_i}} \right)$. Find all $ m$-uple of non negative integers $ (a_1,a_2,\ldots,a_m)$ such that $ p \mid f(a_1,a_2,\ldots,a_m)$. [i](Pierfrancesco Carlucci)[/i]

Let $a, b$ be integers, and let $P(x) = ax^3+bx.$ For any positive integer $n$ we say that the pair $(a,b)$ is $n$-good if $n | P(m)-P(k)$ implies $n | m - k$ for all integers $m, k.$ We say that $(a,b)$ is $very \ good$ if $(a,b)$ is $n$-good for infinitely many positive integers $n.$ [list][*][b](a)[/b] Find a pair $(a,b)$ which is 51-good, but not very good. [*][b](b)[/b] Show that all 2010-good pairs are very good.[/list] [i]Proposed by Okan Tekman, Turkey[/i]