Found problems: 2008
1989 APMO, 2
Prove that the equation \[ 6(6a^2 + 3b^2 + c^2) = 5n^2 \] has no solutions in integers except $a = b = c = n = 0$.
2002 National Olympiad First Round, 10
Which of the following does not divide the number of ordered pairs $(x,y)$ of integers satisfying the equation $x^3 - 13y^3 = 1453$?
$
\textbf{a)}\ 2
\qquad\textbf{b)}\ 3
\qquad\textbf{c)}\ 5
\qquad\textbf{d)}\ 7
\qquad\textbf{e)}\ \text{None of above}
$
2001 Balkan MO, 1
Let $a,b,n$ be positive integers such that $2^n - 1 =ab$. Let $k \in \mathbb N$ such that $ab+a-b-1 \equiv 0 \pmod {2^k}$ and $ab+a-b-1 \neq 0 \pmod {2^{k+1}}$. Prove that $k$ is even.
1986 Traian Lălescu, 1.1
Show that the number $ 7^{100}-3^{100} $ has $ 85 $ digits and find its last $ 4 $ ones.
2009 IMO Shortlist, 6
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]
2011 Balkan MO Shortlist, C1
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$.
2003 Romania National Olympiad, 2
An integer $ n$, $ n\ge2$ is called [i]friendly[/i] if there exists a family $ A_1,A_2,\ldots,A_n$ of subsets of the set $ \{1,2,\ldots,n\}$ such that:
(1) $ i\not\in A_i$ for every $ i\equal{}\overline{1,n}$;
(2) $ i\in A_j$ if and only if $ j\not\in A_i$, for every distinct $ i,j\in\{1,2,\ldots,n\}$;
(3) $ A_i\cap A_j$ is non-empty, for every $ i,j\in\{1,2,\ldots,n\}$.
Prove that:
(a) 7 is a friendly number;
(b) $ n$ is friendly if and only if $ n\ge7$.
[i]Valentin Vornicu[/i]
2016 Iran Team Selection Test, 3
Let $p \neq 13$ be a prime number of the form $8k+5$ such that $39$ is a quadratic non-residue modulo $p$. Prove that the equation $$x_1^4+x_2^4+x_3^4+x_4^4 \equiv 0 \pmod p$$ has a solution in integers such that $p\nmid x_1x_2x_3x_4$.
2004 Tournament Of Towns, 3
Bucket $A$ contains 3 litres of syrup. Bucket $B$ contains $n$ litres of water. Bucket $C$ is empty.
We can perform any combination of the following operations:
- Pour away the entire amount in bucket $X$,
- Pour the entire amount in bucket $X$ into bucket $Y$,
- Pour from bucket $X$ into bucket $Y$ until buckets $Y$ and $Z$ contain the same amount.
[b](a)[/b] How can we obtain 10 litres of 30% syrup if $n = 20$?
[b](b)[/b] Determine all possible values of $n$ for which the task in (a) is possible.
1991 USAMO, 3
Show that, for any fixed integer $\,n \geq 1,\,$ the sequence \[ 2, \; 2^2, \; 2^{2^2}, \; 2^{2^{2^2}}, \ldots (\mbox{mod} \; n) \] is eventually constant.
[The tower of exponents is defined by $a_1 = 2, \; a_{i+1} = 2^{a_i}$. Also $a_i \; (\mbox{mod} \; n)$ means the remainder which results from dividing $a_i$ by $n$.]
1994 Irish Math Olympiad, 4
Consider all $ m \times n$ matrices whose all entries are $ 0$ or $ 1$. Find the number of such matrices for which the number of $ 1$-s in each row and in each column is even.
2010 China Western Mathematical Olympiad, 1
Suppose that $m$ and $k$ are non-negative integers, and $p = 2^{2^m}+1$ is a prime number. Prove that
[b](a)[/b] $2^{2^{m+1}p^k} \equiv 1$ $(\text{mod } p^{k+1})$;
[b](b)[/b] $2^{m+1}p^k$ is the smallest positive integer $n$ satisfying the congruence equation $2^n \equiv 1$ $(\text{mod } p^{k+1})$.
1984 IMO Shortlist, 12
Find one pair of positive integers $a,b$ such that $ab(a+b)$ is not divisible by $7$, but $(a+b)^7-a^7-b^7$ is divisible by $7^7$.
PEN S Problems, 16
Show that if $a$ and $b$ are positive integers, then \[\left( a+\frac{1}{2}\right)^{n}+\left( b+\frac{1}{2}\right)^{n}\] is an integer for only finitely many positive integer $n$.
2020 Macedonia Additional BMO TST, 2
Given are a prime $p$ and a positive integer $a$. Let $q$ be a prime divisor of $\frac{a^{p^3}-1}{a^{p^2}-1}$ and $q\neq p$. Prove that $q\equiv 1 ( \mod p^3)$.
2010 ELMO Shortlist, 5
Find the set $S$ of primes such that $p \in S$ if and only if there exists an integer $x$ such that $x^{2010} + x^{2009} + \cdots + 1 \equiv p^{2010} \pmod{p^{2011}}$.
[i]Brian Hamrick.[/i]
2002 Romania Team Selection Test, 4
Let $f:\mathbb{Z}\rightarrow\{ 1,2,\ldots ,n\}$ be a function such that $f(x)\not= f(y)$, for all $x,y\in\mathbb{Z}$ such that $|x-y|\in\{2,3,5\}$. Prove that $n\ge 4$.
[i]Ioan Tomescu[/i]
1976 AMC 12/AHSME, 19
A polynomial $p(x)$ has remainder three when divided by $x-1$ and remainder five when divided by $x-3$. The remainder when $p(x)$ is divided by $(x-1)(x-3)$ is
$\textbf{(A) }x-2\qquad\textbf{(B) }x+2\qquad\textbf{(C) }2\qquad\textbf{(D) }8\qquad \textbf{(E) }15$
2013 Purple Comet Problems, 19
There is a pile of eggs. Joan counted the eggs, but her count was way off by $1$ in the $1$'s place. Tom counted in the eggs, but his count was off by $1$ in the $10$'s place. Raoul counted the eggs, but his count was off by $1$ in the $100$'s place. Sasha, Jose, Peter, and Morris all counted the eggs and got the correct count. When these seven people added their counts together, the sum was $3162$. How many eggs were in the pile?
2005 Junior Balkan Team Selection Tests - Moldova, 4
Let the $A$ be the set of all nonenagative integers.
It is given function such that $f:\mathbb{A}\rightarrow\mathbb{A}$ with $f(1) = 1$ and for every element $n$ od set $A$ following holds:
[b]1)[/b] $3 f(n) \cdot f(2n+1) = f(2n) \cdot (1+3 \cdot f(n))$;
[b]2)[/b] $f(2n) < 6f(n)$,
Find all solutions of $f(k)+f(l) = 293$, $k<l$.
2002 IMO Shortlist, 5
Let $m,n\geq2$ be positive integers, and let $a_1,a_2,\ldots ,a_n$ be integers, none of which is a multiple of $m^{n-1}$. Show that there exist integers $e_1,e_2,\ldots,e_n$, not all zero, with $\left|{\,e}_i\,\right|<m$ for all $i$, such that $e_1a_1+e_2a_2+\,\ldots\,+e_na_n$ is a multiple of $m^n$.
2010 AMC 12/AHSME, 20
Arithmetic sequences $ (a_n)$ and $ (b_n)$ have integer terms with $ a_1 \equal{} b_1 \equal{} 1 < a_2 \le b_2$ and $ a_nb_n \equal{} 2010$ for some $ n$. What is the largest possible value of $ n$?
$ \textbf{(A)}\ 2 \qquad
\textbf{(B)}\ 3 \qquad
\textbf{(C)}\ 8 \qquad
\textbf{(D)}\ 288 \qquad
\textbf{(E)}\ 2009$
PEN H Problems, 10
Prove that there are unique positive integers $a$ and $n$ such that \[a^{n+1}-(a+1)^{n}= 2001.\]
2009 Croatia Team Selection Test, 4
Determine all triplets off positive integers $ (a,b,c)$ for which $ \mid2^a\minus{}b^c\mid\equal{}1$
2013 Gheorghe Vranceanu, 1
Find all natural numbers $ a,b $ such that $ a^3+b^3 $ a power of $3.$