Found problems: 2008
2012 India Regional Mathematical Olympiad, 3
Find all natural numbers $x,y,z$ such that
\[(2^x-1)(2^y-1)=2^{2^z}+1.\]
2003 Baltic Way, 20
Suppose that the sum of all positive divisors of a natural number $n$, $n$ excluded, plus the number of these divisors is equal to $n$. Prove that $n = 2m^2$ for some integer $m$.
2012 AMC 10, 16
Three runners start running simultaneously from the same point on a $500$-meter circular track. They each run clockwise around the course maintaining constant speeds of $4.4$, $4.8$, and $5.0$ meters per second. The runners stop once they are all together again somewhere on the circular course. How many seconds do the runners run?
$ \textbf{(A)}\ 1,000
\qquad\textbf{(B)}\ 1,250
\qquad\textbf{(C)}\ 2,500
\qquad\textbf{(D)}\ 5,000
\qquad\textbf{(E)}\ 10,000
$
2014 Contests, 1
Let $p$ be a prime such that $p\mid 2a^2-1$ for some integer $a$. Show that there exist integers $b,c$ such that $p=2b^2-c^2$.
2010 Contests, 4
Let $p$ be a positive integer, $p>1.$ Find the number of $m\times n$ matrices with entries in the set $\left\{ 1,2,\dots,p\right\} $ and such that the sum of elements on each row and each column is not divisible by $p.$
2009 Tournament Of Towns, 6
On an infinite chessboard are placed $2009 \ n \times n$ cardboard pieces such that each of them covers exactly $n^2$ cells of the chessboard. Prove that the number of cells of the chessboard which are covered by odd numbers of cardboard pieces is at least $n^2.$
[i](9 points)[/i]
1995 Greece National Olympiad, 4
Given are the lines $l_1,l_2,\ldots ,l_k$ in the plane, no two of which are parallel and no three of which are concurrent. For which $k$ can one label the intersection points of these lines by $1, 2,\ldots , k-1$ so that in each of the given lines all the labels appear exactly once?
2003 ITAMO, 1
Find all three digit numbers $n$ which are equal to the number formed by three last digit of $n^2$.
2018 China Team Selection Test, 4
Let $p$ be a prime and $k$ be a positive integer. Set $S$ contains all positive integers $a$ satisfying $1\le a \le p-1$, and there exists positive integer $x$ such that $x^k\equiv a \pmod p$.
Suppose that $3\le |S| \le p-2$. Prove that the elements of $S$, when arranged in increasing order, does not form an arithmetic progression.
2009 Hong Kong TST, 6
Show that the equation $ y^{37}\equiv x^3\plus{}11 \pmod p$ is solvable for every prime $ p$, where $ p\leq100$.
2013 JBMO TST - Turkey, 2
[b]a)[/b] Find all prime numbers $p, q, r$ satisfying $3 \nmid p+q+r$ and $p+q+r$ and $pq+qr+rp+3$ are both perfect squares.
[b]b)[/b] Do there exist prime numbers $p, q, r$ such that $3 \mid p+q+r$ and $p+q+r$ and $pq+qr+rp+3$ are both perfect squares?
2004 Rioplatense Mathematical Olympiad, Level 3, 2
Find the smallest integer $n$ such that each subset of $\{1,2,\ldots, 2004\}$ with $n$ elements has two distinct elements $a$ and $b$ for which $a^2-b^2$ is a multiple of $2004$.
1999 Bulgaria National Olympiad, 2
Let $\{a_n\}$ be a sequence of integers satisfying $(n-1)a_{n+1}=(n+1)a_n-2(n-1) \forall n\ge 1$. If $2000|a_{1999}$, find the smallest $n\ge 2$ such that $2000|a_n$.
2014 NIMO Problems, 3
Let $S = \left\{ 1,2, \dots, 2014 \right\}$. Suppose that \[ \sum_{T \subseteq S} i^{\left\lvert T \right\rvert} = p + qi \] where $p$ and $q$ are integers, $i = \sqrt{-1}$, and the summation runs over all $2^{2014}$ subsets of $S$. Find the remainder when $\left\lvert p\right\rvert + \left\lvert q \right\rvert$ is divided by $1000$. (Here $\left\lvert X \right\rvert$ denotes the number of elements in a set $X$.)
[i]Proposed by David Altizio[/i]
2013 ELMO Problems, 3
Let $m_1,m_2,...,m_{2013} > 1$ be 2013 pairwise relatively prime positive integers and $A_1,A_2,...,A_{2013}$ be 2013 (possibly empty) sets with $A_i\subseteq \{1,2,...,m_i-1\}$ for $i=1,2,...,2013$. Prove that there is a positive integer $N$ such that
\[ N \le \left( 2\left\lvert A_1 \right\rvert + 1 \right)\left( 2\left\lvert A_2 \right\rvert + 1 \right)\cdots\left( 2\left\lvert A_{2013} \right\rvert + 1 \right) \]
and for each $i = 1, 2, ..., 2013$, there does [i]not[/i] exist $a \in A_i$ such that $m_i$ divides $N-a$.
[i]Proposed by Victor Wang[/i]
2014 Contests, 1
Let be $n$ a positive integer. Denote all its (positive) divisors as $1=d_1<d_2<\cdots<d_{k-1}<d_k=n$.
Find all values of $n$ satisfying $d_5-d_3=50$ and $11d_5+8d_7=3n$.
(Day 1, 1st problem
author: Matúš Harminc)
2001 Turkey Team Selection Test, 3
For all integers $x,y,z$, let \[S(x,y,z) = (xy - xz, yz-yx, zx - zy).\] Prove that for all integers $a$, $b$ and $c$ with $abc>1$, and for every integer $n\geq n_0$, there exists integers $n_0$ and $k$ with $0<k\leq abc$ such that \[S^{n+k}(a,b,c) \equiv S^n(a,b,c) \pmod {abc}.\] ($S^1 = S$ and for every integer $m\geq 1$, $S^{m+1} = S \circ S^m.$
$(u_1, u_2, u_3) \equiv (v_1, v_2, v_3) \pmod M \Longleftrightarrow u_i \equiv v_i \pmod M (i=1,2,3).$)
2009 Hong Kong TST, 2
Find the total number of solutions to the following system of equations:
$ \{\begin{array}{l} a^2 + bc\equiv a \pmod{37} \\
b(a + d)\equiv b \pmod{37} \\
c(a + d)\equiv c \pmod{37} \\
bc + d^2\equiv d \pmod{37} \\
ad - bc\equiv 1 \pmod{37} \end{array}$
2006 Vietnam National Olympiad, 3
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$.
2010 Vietnam Team Selection Test, 3
Let $S_n $ be sum of squares of the coefficient of the polynomial $(1+x)^n$. Prove that $S_{2n} +1$ is not divisible by $3.$
2010 Mediterranean Mathematics Olympiad, 4
Let $p$ be a positive integer, $p>1.$ Find the number of $m\times n$ matrices with entries in the set $\left\{ 1,2,\dots,p\right\} $ and such that the sum of elements on each row and each column is not divisible by $p.$
2011 Romanian Masters In Mathematics, 2
Determine all positive integers $n$ for which there exists a polynomial $f(x)$ with real coefficients, with the following properties:
(1) for each integer $k$, the number $f(k)$ is an integer if and only if $k$ is not divisible by $n$;
(2) the degree of $f$ is less than $n$.
[i](Hungary) Géza Kós[/i]
2002 Finnish National High School Mathematics Competition, 5
There is a regular $17$-gon $\mathcal{P}$ and its circumcircle $\mathcal{Y}$ on the plane.
The vertices of $\mathcal{P}$ are coloured in such a way that $A,B \in \mathcal{P}$ are of different colour, if the shorter arc connecting $A$ and $B$ on $\mathcal{Y}$ has $2^k+1$ vertices, for some $k \in \mathbb{N},$ including $A$ and $B.$
What is the least number of colours which suffices?
2010 Korea National Olympiad, 4
There are $ 2010 $ people sitting around a round table. First, we give one person $ x $ a candy. Next, we give candies to $1$ st person, $1+2$ th person, $ 1+2+3$ th person, $\cdots$ , and $1+2+\cdots + 2009 $ th person clockwise from $ x $. Find the number of people who get at least one candy.
2008 AIME Problems, 8
Let $ a\equal{}\pi/2008$. Find the smallest positive integer $ n$ such that
\[ 2[\cos(a)\sin(a)\plus{}\cos(4a)\sin(2a)\plus{}\cos(9a)\sin(3a)\plus{}\cdots\plus{}\cos(n^2a)\sin(na)]\] is an integer.