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

2007 Princeton University Math Competition, 2

How many positive integers $n$ are there such that $n+2$ divides $(n+18)^2$?

2011 Korea National Olympiad, 2

Let $x, y$ be positive integers such that $\gcd(x,y)=1$ and $x+3y^2$ is a perfect square. Prove that $x^2+9y^4$ can't be a perfect square.

2012 Regional Competition For Advanced Students, 3

In an arithmetic sequence, the di fference of consecutive terms in constant. We consider sequences of integers in which the di fference of consecutive terms equals the sum of the differences of all preceding consecutive terms. Which of these sequences with $a_0 = 2012$ and $1\leqslant d = a_1-a_0 \leqslant 43$ contain square numbers?

1986 IMO Longlists, 26

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

2013 China Western Mathematical Olympiad, 8

Find all positive integers $a$ such that for any positive integer $n\ge 5$ we have $2^n-n^2\mid a^n-n^a$.

2019 Romania Team Selection Test, 2

Find all pairs of integers $(m,n)$ such that $m^6 = n^{n+1} + n -1$.

2023 AMC 10, 10

You are playing a game. A $2 \times 1$ rectangle covers two adjacent squares (oriented either horizontally or vertically) of a $3 \times 3$ grid of squares, but you are not told which two squares are covered. Your goal is to find at least one square that is covered by the rectangle. A "turn" consists of you guessing a square, after which you are told whether that square is covered by the hidden rectangle. What is the minimum number of turns you need to ensue that at least one of your guessed squares is covered by the rectangle? $\textbf{(A)}~3\qquad\textbf{(B)}~5\qquad\textbf{(C)}~4\qquad\textbf{(D)}~8\qquad\textbf{(E)}~6$

1992 China Team Selection Test, 3

For any prime $p$, prove that there exists integer $x_0$ such that $p | (x^2_0 - x_0 + 3)$ $\Leftrightarrow$ there exists integer $y_0$ such that $p | (y^2_0 - y_0 + 25).$

2013 India IMO Training Camp, 2

An integer $a$ is called friendly if the equation $(m^2+n)(n^2+m)=a(m-n)^3$ has a solution over the positive integers. [b]a)[/b] Prove that there are at least $500$ friendly integers in the set $\{ 1,2,\ldots ,2012\}$. [b]b)[/b] Decide whether $a=2$ is friendly.

2012 Iran MO (3rd Round), 5

Let $p$ be a prime number. We know that each natural number can be written in the form \[\sum_{i=0}^{t}a_ip^i (t,a_i \in \mathbb N\cup \{0\},0\le a_i\le p-1)\] Uniquely. Now let $T$ be the set of all the sums of the form \[\sum_{i=0}^{\infty}a_ip^i (0\le a_i \le p-1).\] (This means to allow numbers with an infinite base $p$ representation). So numbers that for some $N\in \mathbb N$ all the coefficients $a_i, i\ge N$ are zero are natural numbers. (In fact we can consider members of $T$ as sequences $(a_0,a_1,a_2,...)$ for which $\forall_{i\in \mathbb N}: 0\le a_i \le p-1$.) Now we generalize addition and multiplication of natural numbers to this set so that it becomes a ring (it's not necessary to prove this fact). For example: $1+(\sum_{i=0}^{\infty} (p-1)p^i)=1+(p-1)+(p-1)p+(p-1)p^2+...$ $=p+(p-1)p+(p-1)p^2+...=p^2+(p-1)p^2+(p-1)p^3+...$ $=p^3+(p-1)p^3+...=...$ So in this sum, coefficients of all the numbers $p^k, k\in \mathbb N$ are zero, so this sum is zero and thus we can conclude that $\sum_{i=0}^{\infty}(p-1)p^i$ is playing the role of $-1$ (the additive inverse of $1$) in this ring. As an example of multiplication consider \[(1+p)(1+p+p^2+p^3+...)=1+2p+2p^2+\cdots\] Suppose $p$ is $1$ modulo $4$. Prove that there exists $x\in T$ such that $x^2+1=0$. [i]Proposed by Masoud Shafaei[/i]

1971 IMO Longlists, 46

Natural numbers from $1$ to $99$ (not necessarily distinct) are written on $99$ cards. It is given that the sum of the numbers on any subset of cards (including the set of all cards) is not divisible by $100$. Show that all the cards contain the same number.

1999 All-Russian Olympiad, 5

Four natural numbers are such that the square of the sum of any two of them is divisible by the product of the other two numbers. Prove that at least three of these numbers are equal.

2006 All-Russian Olympiad, 2

If an integer $a > 1$ is given such that $\left(a-1\right)^3+a^3+\left(a+1\right)^3$ is the cube of an integer, then show that $4\mid a$.

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 China Girls Math Olympiad, 2

There are $ 3n, n \in \mathbb{Z}^\plus{}$ girl students who took part in a summer camp. There were three girl students to be on duty every day. When the summer camp ended, it was found that any two of the $ 3n$ students had just one time to be on duty on the same day. (1) When $ n\equal{}3,$ is there any arrangement satisfying the requirement above. Prove yor conclusion. (2) Prove that $ n$ is an odd number.

2014 Contests, 1

Show that \[\cos(56^{\circ}) \cdot \cos(2 \cdot 56^{\circ}) \cdot \cos(2^2\cdot 56^{\circ})\cdot . . . \cdot \cos(2^{23}\cdot 56^{\circ}) = \frac{1}{2^{24}} .\]

2006 China Team Selection Test, 1

Let $k$ be an odd number that is greater than or equal to $3$. Prove that there exists a $k^{th}$-degree integer-valued polynomial with non-integer-coefficients that has the following properties: (1) $f(0)=0$ and $f(1)=1$; and. (2) There exist infinitely many positive integers $n$ so that if the following equation: \[ n= f(x_1)+\cdots+f(x_s), \] has integer solutions $x_1, x_2, \dots, x_s$, then $s \geq 2^k-1$.

2009 AIME Problems, 8

Let $ S \equal{} \{2^0,2^1,2^2,\ldots,2^{10}\}$. Consider all possible positive differences of pairs of elements of $ S$. Let $ N$ be the sum of all of these differences. Find the remainder when $ N$ is divided by $ 1000$.

PEN N Problems, 8

An integer sequence $\{a_{n}\}_{n \ge 1}$ is given such that \[2^{n}=\sum^{}_{d \vert n}a_{d}\] for all $n \in \mathbb{N}$. Show that $a_{n}$ is divisible by $n$ for all $n \in \mathbb{N}$.

2012 Purple Comet Problems, 19

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

2005 Croatia National Olympiad, 1

Find all possible digits $x, y, z$ such that the number $\overline{13xy45z}$ is divisible by $792.$

2012 Purple Comet Problems, 10

Find the least positive multiple of 999 that does not have a 9 as a digit.

2010 Korea Junior Math Olympiad, 1

Prove that $ 7^{2^{20}} + 7^{2^{19}} + 1 $ has at least $ 21 $ distinct prime divisors.

2014 AIME Problems, 8

The positive integers $N$ and $N^2$ both end in the same sequence of four digits $abcd$ when written in base 10, where digit $a$ is not zero. Find the three-digit number $abc$.

1988 IMO Shortlist, 1

An integer sequence is defined by \[{ a_n = 2 a_{n-1} + a_{n-2}}, \quad (n > 1), \quad a_0 = 0, a_1 = 1.\] Prove that $2^k$ divides $a_n$ if and only if $2^k$ divides $n$.