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

PEN D Problems, 21

Determine the last three digits of \[2003^{2002^{2001}}.\]

2002 Baltic Way, 19

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.

2007 Korea - Final Round, 4

Find all pairs $ (p, q)$ of primes such that $ {p}^{p}\plus{}{q}^{q}\plus{}1$ is divisible by $ pq$.

2013 CentroAmerican, 1

Juan writes the list of pairs $(n, 3^n)$, with $n=1, 2, 3,...$ on a chalkboard. As he writes the list, he underlines the pairs $(n, 3^n)$ when $n$ and $3^n$ have the same units digit. What is the $2013^{th}$ underlined pair?

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.

1969 IMO Longlists, 54

$(POL 3)$ Given a polynomial $f(x)$ with integer coefficients whose value is divisible by $3$ for three integers $k, k + 1,$ and $k + 2$. Prove that $f(m)$ is divisible by $3$ for all integers $m.$

2004 Bundeswettbewerb Mathematik, 1

Let $k$ be a positive integer. A natural number $m$ is called [i]$k$-typical[/i] if each divisor of $m$ leaves the remainder $1$ when being divided by $k$. Prove: [b]a)[/b] If the number of all divisors of a positive integer $n$ (including the divisors $1$ and $n$) is $k$-typical, then $n$ is the $k$-th power of an integer. [b]b)[/b] If $k > 2$, then the converse of the assertion [b]a)[/b] is not true.

1969 Canada National Olympiad, 7

Show that there are no integers $a,b,c$ for which $a^2+b^2-8c=6$.

2013 Online Math Open Problems, 27

Geodude wants to assign one of the integers $1,2,3,\ldots,11$ to each lattice point $(x,y,z)$ in a 3D Cartesian coordinate system. In how many ways can Geodude do this if for every lattice parallelogram $ABCD$, the positive difference between the sum of the numbers assigned to $A$ and $C$ and the sum of the numbers assigned to $B$ and $D$ must be a multiple of $11$? (A [i]lattice point[/i] is a point with all integer coordinates. A [i]lattice parallelogram[/i] is a parallelogram with all four vertices lying on lattice points. Here, we say four not necessarily distinct points $A,B,C,D$ form a [i]parallelogram[/i] $ABCD$ if and only if the midpoint of segment $AC$ coincides with the midpoint of segment $BD$.) [hide="Clarifications"] [list] [*] The ``positive difference'' between two real numbers $x$ and $y$ is the quantity $|x-y|$. Note that this may be zero. [*] The last sentence was added to remove confusion about ``degenerate parallelograms.''[/list][/hide] [i]Victor Wang[/i]

PEN P Problems, 39

In how many ways can $2^{n}$ be expressed as the sum of four squares of natural numbers?

2004 Iran Team Selection Test, 1

Suppose that $ p$ is a prime number. Prove that for each $ k$, there exists an $ n$ such that: \[ \left(\begin{array}{c}n\\ \hline p\end{array}\right)\equal{}\left(\begin{array}{c}n\plus{}k\\ \hline p\end{array}\right)\]

2002 India IMO Training Camp, 16

Is it possible to find $100$ positive integers not exceeding $25,000$, such that all pairwise sums of them are different?

2004 IMO, 6

We call a positive integer [i]alternating[/i] if every two consecutive digits in its decimal representation are of different parity. Find all positive integers $n$ such that $n$ has a multiple which is alternating.

2011 Morocco TST, 1

Find all pairs $(m,n)$ of nonnegative integers for which \[m^2 + 2 \cdot 3^n = m\left(2^{n+1} - 1\right).\] [i]Proposed by Angelo Di Pasquale, Australia[/i]

2012 ELMO Shortlist, 8

Find all functions $f : \mathbb{Q} \to \mathbb{R}$ such that $f(x)f(y)f(x+y) = f(xy)(f(x) + f(y))$ for all $x,y\in\mathbb{Q}$. [i]Sammy Luo and Alex Zhu.[/i]

2010 Kyrgyzstan National Olympiad, 6

Let $p$ - a prime, where $p> 11$. Prove that there exists a number $k$ such that the product $p \cdot k$ can be written in the decimal system with only ones.

2014 Dutch IMO TST, 4

Determine all pairs $(p, q)$ of primes for which $p^{q+1}+q^{p+1}$ is a perfect square.

1990 AIME Problems, 10

The sets $A = \{z : z^{18} = 1\}$ and $B = \{w : w^{48} = 1\}$ are both sets of complex roots of unity. The set $C = \{zw : z \in A \ \text{and} \ w \in B\}$ is also a set of complex roots of unity. How many distinct elements are in $C$?

2004 AIME Problems, 6

Three clever monkeys divide a pile of bananas. The first monkey takes some bananas from the pile, keeps three-fourths of them, and divides the rest equally between the other two. The second monkey takes some bananas from the pile, keeps one-fourth of them, and divides the rest equally between the other two. The third monkey takes the remaining bananas from the pile, keeps one-twelfth of them, and divides the rest equally between the other two. Given that each monkey receives a whole number of bananas whenever the bananas are divided, and the numbers of bananas the first, second, and third monkeys have at the end of the process are in the ratio $3: 2: 1$, what is the least possible total for the number of bananas?

1995 Balkan MO, 3

Let $a$ and $b$ be natural numbers with $a > b$ and having the same parity. Prove that the solutions of the equation \[ x^2 - (a^2 - a + 1)(x - b^2 - 1) - (b^2 + 1)^2 = 0 \] are natural numbers, none of which is a perfect square. [i]Albania[/i]

2013 Online Math Open Problems, 28

Let $n$ denote the product of the first $2013$ primes. Find the sum of all primes $p$ with $20 \le p \le 150$ such that (i) $\frac{p+1}{2}$ is even but is not a power of $2$, and (ii) there exist pairwise distinct positive integers $a,b,c$ for which \[ a^n(a-b)(a-c) + b^n(b-c)(b-a) + c^n(c-a)(c-b) \] is divisible by $p$ but not $p^2$. [i]Proposed by Evan Chen[/i]

1967 IMO Shortlist, 4

Does there exist an integer such that its cube is equal to $3n^2 + 3n + 7,$ where $n$ is an integer.

2013 AIME Problems, 8

The domain of the function $f(x) = \text{arcsin}(\log_{m}(nx))$ is a closed interval of length $\frac{1}{2013}$, where $m$ and $n$ are positive integers and $m > 1$. Find the remainder when the smallest possible sum $m+n$ is divided by $1000$.

2004 Brazil National Olympiad, 5

Consider the sequence $(a_n)_{n\in \mathbb{N}}$ with $a_0=a_1=a_2=a_3=1$ and $a_na_{n-4}=a_{n-1}a_{n-3} + a^2_{n-2}$. Prove that all the terms of this sequence are integer numbers.

2008 Romania Team Selection Test, 5

Find the greatest common divisor of the numbers \[ 2^{561}\minus{}2, 3^{561}\minus{}3, \ldots, 561^{561}\minus{}561.\]