This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 2008

2011 Postal Coaching, 1

Does the sequence \[11, 111, 1111, 11111, \ldots\] contain any fifth power of a positive integer? Justify your answer.

2001 AIME Problems, 10

How many positive integer multiples of 1001 can be expressed in the form $10^{j}-10^{i}$, where $i$ and $j$ are integers and $0\leq i < j \leq 99$?

2003 AMC 10, 13

Let $ \clubsuit(x)$ denote the sum of the digits of the positive integer $ x$. For example, $ \clubsuit(8)\equal{}8$ and $ \clubsuit(123)\equal{}1\plus{}2\plus{}3\equal{}6$. For how many two-digit values of $ x$ is $ \clubsuit(\clubsuit(x))\equal{}3$? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 9 \qquad \textbf{(E)}\ 10$

2014 BMO TST, 5

Find all non-negative integers $k,n$ which satisfy $2^{2k+1} + 9\cdot 2^k+5=n^2$.

2004 India IMO Training Camp, 2

Determine all integers $a$ such that $a^k + 1$ is divisible by $12321$ for some $k$

1987 IMO Longlists, 2

Suppose we have a pack of $2n$ cards, in the order $1, 2, . . . , 2n$. A perfect shuffle of these cards changes the order to $n+1, 1, n+2, 2, . . ., n- 1, 2n, n$ ; i.e., the cards originally in the first $n$ positions have been moved to the places $2, 4, . . . , 2n$, while the remaining $n$ cards, in their original order, fill the odd positions $1, 3, . . . , 2n - 1.$ Suppose we start with the cards in the above order $1, 2, . . . , 2n$ and then successively apply perfect shuffles. What conditions on the number $n$ are necessary for the cards eventually to return to their original order? Justify your answer. [hide="Remark"] Remark. This problem is trivial. Alternatively, it may be required to find the least number of shuffles after which the cards will return to the original order.[/hide]

2002 Mexico National Olympiad, 3

Let $n$ be a positive integer. Does $n^2$ has more positive divisors of the form $4k+1$ or of the form $4k-1$?

2005 South East Mathematical Olympiad, 4

Find all positive integer solutions $(a, b, c)$ to the function $a^{2} + b^{2} + c^{2} = 2005$, where $a \leq b \leq c$.

PEN S Problems, 35

Counting from the right end, what is the $2500$th digit of $10000!$?

2022 Turkey Team Selection Test, 1

Find all pairs of prime numbers $(p,q)$ for which \[2^p = 2^{q-2} + q!.\]

2012 Baltic Way, 10

Two players $A$ and $B$ play the following game. Before the game starts, $A$ chooses 1000 not necessarily different odd primes, and then $B$ chooses half of them and writes them on a blackboard. In each turn a player chooses a positive integer $n$, erases some primes $p_1$, $p_2$, $\dots$, $p_n$ from the blackboard and writes all the prime factors of $p_1 p_2 \dotsm p_n - 2$ instead (if a prime occurs several times in the prime factorization of $p_1 p_2 \dotsm p_n - 2$, it is written as many times as it occurs). Player $A$ starts, and the player whose move leaves the blackboard empty loses the game. Prove that one of the two players has a winning strategy and determine who. Remark: Since 1 has no prime factors, erasing a single 3 is a legal move.

1999 Baltic Way, 16

Find the smallest positive integer $k$ which is representable in the form $k=19^n-5^m$ for some positive integers $m$ and $n$.

Math Hour Olympiad, Grades 8-10, 2014.7

If $a$ is any number, $\lfloor a \rfloor$ is $a$ rounded down to the nearest integer. For example, $\lfloor \pi \rfloor =$ $3$. Show that the sequence $\lfloor \frac{2^{1}}{17} \rfloor$, $\lfloor \frac{2^{2}}{17} \rfloor$, $\lfloor \frac{2^{3}}{17} \rfloor$, $\dots$ contains infinitely many odd numbers.

1984 Canada National Olympiad, 1

Prove that the sum of the squares of $1984$ consecutive positive integers cannot be the square of an integer.

PEN D Problems, 15

Let $n_{1}, \cdots, n_{k}$ and $a$ be positive integers which satify the following conditions:[list][*] for any $i \neq j$, $(n_{i}, n_{j})=1$, [*] for any $i$, $a^{n_{i}} \equiv 1 \pmod{n_i}$, [*] for any $i$, $n_{i}$ does not divide $a-1$. [/list] Show that there exist at least $2^{k+1}-2$ integers $x>1$ with $a^{x} \equiv 1 \pmod{x}$.

2013 India IMO Training Camp, 1

A positive integer $a$ is called a [i]double number[/i] if it has an even number of digits (in base 10) and its base 10 representation has the form $a = a_1a_2 \cdots a_k a_1 a_2 \cdots a_k$ with $0 \le a_i \le 9$ for $1 \le i \le k$, and $a_1 \ne 0$. For example, $283283$ is a double number. Determine whether or not there are infinitely many double numbers $a$ such that $a + 1$ is a square and $a + 1$ is not a power of $10$.

PEN A Problems, 52

Let $d$ be any positive integer not equal to 2, 5, or 13. Show that one can find distinct $a$ and $b$ in the set $\{2,5,13,d\}$ such that $ab - 1$ is not a perfect square.

2012 Purple Comet Problems, 19

Find the remainder when $2^{5^9}+5^{9^2}+9^{2^5}$ is divided by $11$.

1978 IMO Longlists, 7

Let $ m$ and $ n$ be positive integers such that $ 1 \le m < n$. In their decimal representations, the last three digits of $ 1978^m$ are equal, respectively, to the last three digits of $ 1978^n$. Find $ m$ and $ n$ such that $ m \plus{} n$ has its least value.

2009 AMC 10, 25

For $ k>0$, let $ I_k\equal{}10\ldots 064$, where there are $ k$ zeros between the $ 1$ and the $ 6$. Let $ N(k)$ be the number of factors of $ 2$ in the prime factorization of $ I_k$. What is the maximum value of $ N(k)$? $ \textbf{(A)}\ 6\qquad \textbf{(B)}\ 7\qquad \textbf{(C)}\ 8\qquad \textbf{(D)}\ 9\qquad \textbf{(E)}\ 10$

1991 India Regional Mathematical Olympiad, 7

Prove that $n^4 + 4^{n}$ is composite for all values of $n$ greater than $1$.

2006 China Team Selection Test, 2

Prove that for any given positive integer $m$ and $n$, there is always a positive integer $k$ so that $2^k-m$ has at least $n$ different prime divisors.

2012 National Olympiad First Round, 6

Which one statisfies $n^{29} \equiv 7 \pmod {65}$? $ \textbf{(A)}\ 37 \qquad \textbf{(B)}\ 39 \qquad \textbf{(C)}\ 43 \qquad \textbf{(D)}\ 46 \qquad \textbf{(E)}\ 55$

PEN M Problems, 20

Each term of a sequence of natural numbers is obtained from the previous term by adding to it its largest digit. What is the maximal number of successive odd terms in such a sequence?

1969 IMO Longlists, 43

$(MON 4)$ Let $p$ and $q$ be two prime numbers greater than $3.$ Prove that if their difference is $2^n$, then for any two integers $m$ and $n,$ the number $S = p^{2m+1} + q^{2m+1}$ is divisible by $3.$