Found problems: 2008
2024 AMC 10, 7
What is the remainder when $7^{2024}+7^{2025}+7^{2026}$ is divided by $19$?
$
\textbf{(A) }0 \qquad
\textbf{(B) }1 \qquad
\textbf{(C) }7 \qquad
\textbf{(D) }11 \qquad
\textbf{(E) }18 \qquad
$
1994 Baltic Way, 6
Prove that any irreducible fraction $p/q$, where $p$ and $q$ are positive integers and $q$ is odd, is equal to a fraction $\frac{n}{2^k-1}$ for some positive integers $n$ and $k$.
1970 Miklós Schweitzer, 4
If $ c$ is a positive integer and $ p$ is an odd prime, what is the smallest residue (in absolute value) of \[ \sum_{n=0}^{\frac{p-1}{2}} \binom{2n}{n}c^n \;(\textrm{mod}\;p\ ) \ ?\]
J. Suranyi
2001 District Olympiad, 1
A positive integer is called [i]good[/i] if it can be written as a sum of two consecutive positive integers and as a sum of three consecutive positive integers. Prove that:
a)2001 is [i]good[/i], but 3001 isn't [i]good[/i].
b)the product of two [i]good[/i] numbers is a [i]good[/i] number.
c)if the product of two numbers is [i]good[/i], then at least one of the numbers is [i]good[/i].
[i]Bogdan Enescu[/i]
2002 National Olympiad First Round, 6
The thousands digit of a five-digit number which is divisible by $37$ and $173$ is $3$. What is the hundreds digit of this number?
$
\textbf{a)}\ 0
\qquad\textbf{b)}\ 2
\qquad\textbf{c)}\ 4
\qquad\textbf{d)}\ 6
\qquad\textbf{e)}\ 8
$
1994 IMO, 6
Show that there exists a set $ A$ of positive integers with the following property: for any infinite set $ S$ of primes, there exist [i]two[/i] positive integers $ m$ in $ A$ and $ n$ not in $ A$, each of which is a product of $ k$ distinct elements of $ S$ for some $ k \geq 2$.
2005 MOP Homework, 7
Let $a$, $b$, and $c$ be pairwise distinct positive integers, which are side lengths of a triangle. There is a line which cuts both the area and the perimeter of the triangle into two equal parts. This line cuts the longest side of the triangle into two parts with ratio $2:1$. Determine $a$, $b$, and $c$ for which the product abc is minimal.
2000 Kurschak Competition, 3
Let $k\ge 0$ be an integer and suppose the integers $a_1,a_2,\dots,a_n$ give at least $2k$ different residues upon division by $(n+k)$. Show that there are some $a_i$ whose sum is divisible by $n+k$.
1990 Kurschak Competition, 1
Let $p>2$ be a prime number and $n$ a positive integer. Prove that $pn^2$ has at most one positive divisor $d$ for which $n^2+d$ is a square number.
PEN O Problems, 19
Let $m, n \ge 2$ be positive integers, and let $a_{1}, a_{2}, \cdots,a_{n}$ be integers, none of which is a multiple of $m^{n-1}$. Show that there exist integers $e_{1}, e_{2}, \cdots, e_{n}$, not all zero, with $\vert e_i \vert<m$ for all $i$, such that $e_{1}a_{1}+e_{2}a_{2}+ \cdots +e_{n}a_{n}$ is a multiple of $m^n$.
2014 National Olympiad First Round, 20
How many distinct sets are there such that each set contains only non-negative powers of $2$ or $3$ and sum of its elements is $2014$?
$
\textbf{(A)}\ 64
\qquad\textbf{(B)}\ 60
\qquad\textbf{(C)}\ 54
\qquad\textbf{(D)}\ 48
\qquad\textbf{(E)}\ \text{None of the preceding}
$
2011 Olympic Revenge, 2
Let $p$ be a fixed prime. Determine all the integers $m$, as function of $p$, such that there exist $a_1, a_2, \ldots, a_p \in \mathbb{Z}$ satisfying
\[m \mid a_1^p + a_2^p + \cdots + a_p^p - (p+1).\]
2010 Contests, 2
Let $a,b,c,d$ be distinct digits such that the product of the $2$-digit numbers $\overline{ab}$ and $\overline{cb}$ is of the form $\overline{ddd}$. Find all possible values of $a+b+c+d$.
1996 IMO, 4
The positive integers $ a$ and $ b$ are such that the numbers $ 15a \plus{} 16b$ and $ 16a \minus{} 15b$ are both squares of positive integers. What is the least possible value that can be taken on by the smaller of these two squares?
PEN A Problems, 35
Let $p \ge 5$ be a prime number. Prove that there exists an integer $a$ with $1 \le a \le p-2$ such that neither $a^{p-1} -1$ nor $(a+1)^{p-1} -1$ is divisible by $p^2$.
2010 Contests, 1
Let $n$ be a positive integer. Let $T_n$ be a set of positive integers such that:
\[{T_n={ \{11(k+h)+10(n^k+n^h)| (1 \leq k,h \leq 10)}}\}\]
Find all $n$ for which there don't exist two distinct positive integers $a, b \in T_n$ such that $a\equiv b \pmod{110}$
1971 Bundeswettbewerb Mathematik, 1
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.
2007 IberoAmerican, 1
Given an integer $ m$, define the sequence $ \left\{a_{n}\right\}$ as follows:
\[ a_{1}\equal{}\frac{m}{2},\ a_{n\plus{}1}\equal{}a_{n}\left\lceil a_{n}\right\rceil,\textnormal{ if }n\geq 1\]
Find all values of $ m$ for which $ a_{2007}$ is the first integer appearing in the sequence.
Note: For a real number $ x$, $ \left\lceil x\right\rceil$ is defined as the smallest integer greater or equal to $ x$. For example, $ \left\lceil\pi\right\rceil\equal{}4$, $ \left\lceil 2007\right\rceil\equal{}2007$.
PEN M Problems, 27
Let $ p \ge 3$ be a prime number. The sequence $ \{a_{n}\}_{n \ge 0}$ is defined by $ a_{n}=n$ for all $ 0 \le n \le p-1$, and $ a_{n}=a_{n-1}+a_{n-p}$ for all $ n \ge p$. Compute $ a_{p^{3}}\; \pmod{p}$.
2007 Iran MO (3rd Round), 3
Let $ n$ be a natural number, and $ n \equal{} 2^{2007}k\plus{}1$, such that $ k$ is an odd number. Prove that \[ n\not|2^{n\minus{}1}\plus{}1\]
2012 Nordic, 3
Find the smallest positive integer $n$, such that there exist $n$ integers $x_1, x_2, \dots , x_n$ (not necessarily different), with $1\le x_k\le n$, $1\le k\le n$, and such that
\[x_1 + x_2 + \cdots + x_n =\frac{n(n + 1)}{2},\quad\text{ and }x_1x_2 \cdots x_n = n!,\]
but $\{x_1, x_2, \dots , x_n\} \ne \{1, 2, \dots , n\}$.
1985 AIME Problems, 5
A sequence of integers $a_1$, $a_2$, $a_3$, $\ldots$ is chosen so that $a_n = a_{n - 1} - a_{n - 2}$ for each $n \ge 3$. What is the sum of the first 2001 terms of this sequence if the sum of the first 1492 terms is 1985, and the sum of the first 1985 terms is 1492?
1970 AMC 12/AHSME, 34
The greatest integer that will divide $13,511$, $13,903$, and $14,589$ and leave the same remainder is
$\textbf{(A) }28\qquad\textbf{(B) }49\qquad\textbf{(C) }98\qquad$
$\textbf{(D) }\text{an odd multiple of }7\text{ greater than }49\qquad \textbf{(E) }\text{an even multiple of }7\text{ greater than }98$
2008 Brazil Team Selection Test, 2
Find all positive integers $ n$ for which the numbers in the set $ S \equal{} \{1,2, \ldots,n \}$ can be colored red and blue, with the following condition being satisfied: The set $ S \times S \times S$ contains exactly $ 2007$ ordered triples $ \left(x, y, z\right)$ such that:
[b](i)[/b] the numbers $ x$, $ y$, $ z$ are of the same color,
and
[b](ii)[/b] the number $ x \plus{} y \plus{} z$ is divisible by $ n$.
[i]Author: Gerhard Wöginger, Netherlands[/i]
1998 National Olympiad First Round, 27
For which of the following $ n$, $ n\times n$ chessboard cannot be covered using at most one unit square piece and many L-shaped pieces (an L-shaped piece is a 2x2 piece with one square removed)?
$\textbf{(A)}\ 96 \qquad\textbf{(B)}\ 97 \qquad\textbf{(C)}\ 98 \qquad\textbf{(D)}\ 99 \qquad\textbf{(E)}\ 100$