Found problems: 2008
2011 Brazil National Olympiad, 6
Let $a_{1}, a_{2}, a_{3}, ... a_{2011}$ be nonnegative reals with sum $\frac{2011}{2}$, prove :
$|\prod_{cyc} (a_{n} - a_{n+1})| = |(a_{1} - a_{2})(a_{2} - a_{3})...(a_{2011}-a_{1})| \le \frac{3 \sqrt3}{16}.$
1994 USAMO, 2
The sides of a 99-gon are initially colored so that consecutive sides are red, blue, red, blue, $\,\ldots, \,$ red, blue, yellow. We make a sequence of modifications in the coloring, changing the color of one side at a time to one of the three given colors (red, blue, yellow), under the constraint that no two adjacent sides may be the same color. By making a sequence of such modifications, is it possible to arrive at the coloring in which consecutive sides
are red, blue, red, blue, red, blue, $\, \ldots, \,$ red, yellow, blue?
2010 USA Team Selection Test, 9
Determine whether or not there exists a positive integer $k$ such that $p = 6k+1$ is a prime and
\[\binom{3k}{k} \equiv 1 \pmod{p}.\]
2011 AIME Problems, 11
Let $R$ be the set of all possible remainders when a number of the form $2^n$, $n$ a nonnegative integer, is divided by $1000$. Let $S$ be the sum of all elements in $R$. Find the remainder when $S$ is divided by $1000$.
2003 IMO Shortlist, 4
Let $ b$ be an integer greater than $ 5$. For each positive integer $ n$, consider the number \[ x_n = \underbrace{11\cdots1}_{n \minus{} 1}\underbrace{22\cdots2}_{n}5, \] written in base $ b$.
Prove that the following condition holds if and only if $ b \equal{} 10$: [i]there exists a positive integer $ M$ such that for any integer $ n$ greater than $ M$, the number $ x_n$ is a perfect square.[/i]
[i]Proposed by Laurentiu Panaitopol, Romania[/i]
2006 IMO Shortlist, 7
For all positive integers $n$, show that there exists a positive integer $m$ such that $n$ divides $2^{m} + m$.
[i]Proposed by Juhan Aru, Estonia[/i]
2010 Bulgaria National Olympiad, 3
Let $a_0, a_1, \ldots, a_9$ and $b_1 , b_2, \ldots,b_9$ be positive integers such that $a_9<b_9$ and $a_k \neq b_k, 1 \leq k \leq 8.$ In a cash dispenser/automated teller machine/ATM there are $n\geq a_9$ levs (Bulgarian national currency) and for each $1 \leq i \leq 9$ we can take $a_i$ levs from the ATM (if in the bank there are at least $a_i$ levs). Immediately after that action the bank puts $b_i$ levs in the ATM or we take $a_0$ levs. If we take $a_0$ levs from the ATM the bank doesn’t put any money in the ATM. Find all possible positive integer values of $n$ such that after finite number of takings money from the ATM there will be no money in it.
2009 China Western Mathematical Olympiad, 1
Define a sequence $(x_{n})_{n\geq 1}$ by taking $x_{1}\in\left\{5,7\right\}$; when $k\ge 1$, $x_{k+1}\in\left\{5^{x_{k}},7^{x_{k}}\right\}$. Determine all possible last two digits of $x_{2009}$.
PEN H Problems, 71
Let $n$ be a positive integer. Prove that the equation \[x+y+\frac{1}{x}+\frac{1}{y}=3n\] does not have solutions in positive rational numbers.
1975 IMO, 2
Let $a_{1}, \ldots, a_{n}$ be an infinite sequence of strictly positive integers, so that $a_{k} < a_{k+1}$ for any $k.$ Prove that there exists an infinity of terms $ a_{m},$ which can be written like $a_m = x \cdot a_p + y \cdot a_q$ with $x,y$ strictly positive integers and $p \neq q.$
2013 All-Russian Olympiad, 1
Does exist natural $n$, such that for any non-zero digits $a$ and $b$ \[\overline {ab}\ |\ \overline {anb}\ ?\]
(Here by $ \overline {x \ldots y} $ denotes the number obtained by concatenation decimal digits $x$, $\dots$, $y$.)
[i]V. Senderov[/i]
2006 VTRMC, Problem 3
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?
2013 Kazakhstan National Olympiad, 2
Let for natural numbers $a,b,c$ and any natural $n$ we have that
$(abc)^n$ divides $ ((a^n-1)(b^n-1)(c^n-1)+1)^3$. Prove that then $a=b=c$.
2006 Iran MO (3rd Round), 2
Let $B$ be a subset of $\mathbb{Z}_{3}^{n}$ with the property that for every two distinct members $(a_{1},\ldots,a_{n})$ and $(b_{1},\ldots,b_{n})$ of $B$ there exist $1\leq i\leq n$ such that $a_{i}\equiv{b_{i}+1}\pmod{3}$. Prove that $|B| \leq 2^{n}$.
2013 AIME Problems, 2
Find the number of five-digit positive integers, $n$, that satisfy the following conditions:
(a) the number $n$ is divisible by $5$,
(b) the first and last digits of $n$ are equal, and
(c) the sum of the digits of $n$ is divisible by $5$.
2007 IMO Shortlist, 5
Find all surjective functions $ f: \mathbb{N} \to \mathbb{N}$ such that for every $ m,n \in \mathbb{N}$ and every prime $ p,$ the number $ f(m + n)$ is divisible by $ p$ if and only if $ f(m) + f(n)$ is divisible by $ p$.
[i]Author: Mohsen Jamaali and Nima Ahmadi Pour Anari, Iran[/i]
1998 Balkan MO, 4
Prove that the following equation has no solution in integer numbers: \[ x^2 + 4 = y^5. \] [i]Bulgaria[/i]
2010 Contests, 1
Prove that in each year , the $13^{th}$ day of some month occurs on a Friday .
2008 Germany Team Selection Test, 3
Find all surjective functions $ f: \mathbb{N} \to \mathbb{N}$ such that for every $ m,n \in \mathbb{N}$ and every prime $ p,$ the number $ f(m + n)$ is divisible by $ p$ if and only if $ f(m) + f(n)$ is divisible by $ p$.
[i]Author: Mohsen Jamaali and Nima Ahmadi Pour Anari, Iran[/i]
2011 Romanian Master of 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]
1992 AIME Problems, 11
Lines $l_1$ and $l_2$ both pass through the origin and make first-quadrant angles of $\frac{\pi}{70}$ and $\frac{\pi}{54}$ radians, respectively, with the positive x-axis. For any line $l$, the transformation $R(l)$ produces another line as follows: $l$ is reflected in $l_1$, and the resulting line is reflected in $l_2$. Let $R^{(1)}(l)=R(l)$ and $R^{(n)}(l)=R\left(R^{(n-1)}(l)\right)$. Given that $l$ is the line $y=\frac{19}{92}x$, find the smallest positive integer $m$ for which $R^{(m)}(l)=l$.
2008 Hong Kong TST, 2
Find the total number of solutions to the following system of equations: \[ \begin{cases} a^2\plus{}bc\equiv a\pmod {37}\\ b(a\plus{}d)\equiv b\pmod {37}\\ c(a\plus{}d)\equiv c\pmod{37}\\ bc\plus{}d^2\equiv d\pmod{37}\\ ad\minus{}bc\equiv 1\pmod{37}\end{cases}\]
2012 Junior Balkan MO, 3
On a board there are $n$ nails, each two connected by a rope. Each rope is colored in one of $n$ given distinct colors. For each three distinct colors, there exist three nails connected with ropes of these three colors.
a) Can $n$ be $6$ ?
b) Can $n$ be $7$ ?
2024 Abelkonkurransen Finale, 1a
Determine all integers $n \ge 2$ such that $n \mid s_n-t_n$ where $s_n$ is the sum of all the integers in the interval $[1,n]$ that are mutually prime to $n$, and $t_n$ is the sum of the remaining integers in the same interval.
PEN D Problems, 7
Somebody incorrectly remembered Fermat's little theorem as saying that the congruence $a^{n+1} \equiv a \; \pmod{n}$ holds for all $a$ if $n$ is prime. Describe the set of integers $n$ for which this property is in fact true.