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

1970 IMO, 1

Find all positive integers $n$ such that the set $\{n,n+1,n+2,n+3,n+4,n+5\}$ can be partitioned into two subsets so that the product of the numbers in each subset is equal.

1988 IMO Shortlist, 7

Let $ a$ be the greatest positive root of the equation $ x^3 \minus{} 3 \cdot x^2 \plus{} 1 \equal{} 0.$ Show that $ \left[a^{1788} \right]$ and $ \left[a^{1988} \right]$ are both divisible by 17. Here $ [x]$ denotes the integer part of $ x.$

2013 Princeton University Math Competition, 2

What is the smallest positive integer $n$ such that $2013^n$ ends in $001$ (i.e. the rightmost three digits of $2013^n$ are $001$?

2006 Putnam, A3

Let $1,2,3,\dots,2005,2006,2007,2009,2012,2016,\dots$ be a sequence defined by $x_{k}=k$ for $k=1,2\dots,2006$ and $x_{k+1}=x_{k}+x_{k-2005}$ for $k\ge 2006.$ Show that the sequence has 2005 consecutive terms each divisible by 2006.

2016 USA Team Selection Test, 3

Let $p$ be a prime number. Let $\mathbb F_p$ denote the integers modulo $p$, and let $\mathbb F_p[x]$ be the set of polynomials with coefficients in $\mathbb F_p$. Define $\Psi : \mathbb F_p[x] \to \mathbb F_p[x]$ by \[ \Psi\left( \sum_{i=0}^n a_i x^i \right) = \sum_{i=0}^n a_i x^{p^i}. \] Prove that for nonzero polynomials $F,G \in \mathbb F_p[x]$, \[ \Psi(\gcd(F,G)) = \gcd(\Psi(F), \Psi(G)). \] Here, a polynomial $Q$ divides $P$ if there exists $R \in \mathbb F_p[x]$ such that $P(x) - Q(x) R(x)$ is the polynomial with all coefficients $0$ (with all addition and multiplication in the coefficients taken modulo $p$), and the gcd of two polynomials is the highest degree polynomial with leading coefficient $1$ which divides both of them. A non-zero polynomial is a polynomial with not all coefficients $0$. As an example of multiplication, $(x+1)(x+2)(x+3) = x^3+x^2+x+1$ in $\mathbb F_5[x]$. [i]Proposed by Mark Sellke[/i]

2004 IMO Shortlist, 6

Given an integer ${n>1}$, denote by $P_{n}$ the product of all positive integers $x$ less than $n$ and such that $n$ divides ${x^2-1}$. For each ${n>1}$, find the remainder of $P_{n}$ on division by $n$. [i]Proposed by John Murray, Ireland[/i]

2009 Tournament Of Towns, 6

On an in finite chessboard are placed $2009 \ n \times n$ cardboard pieces such that each of them covers exactly $n^2$ cells of the chessboard. Prove that the number of cells of the chessboard which are covered by odd numbers of cardboard pieces is at least $n^2.$ [i](9 points)[/i]

2014 Contests, 1

Find all triples of primes $(p,q,r)$ satisfying $3p^{4}-5q^{4}-4r^{2}=26$.

1963 AMC 12/AHSME, 35

The lengths of the sides of a triangle are integers, and its area is also an integer. One side is $21$ and the perimeter is $48$. The shortest side is: $\textbf{(A)}\ 8 \qquad \textbf{(B)}\ 10\qquad \textbf{(C)}\ 12 \qquad \textbf{(D)}\ 14 \qquad \textbf{(E)}\ 16$

2023 Bosnia and Herzegovina Junior BMO TST, 2.

Determine all non negative integers $x$ and $y$ such that $6^x$ + $2^y$ + 2 is a perfect square.

2002 Poland - Second Round, 1

Find all numbers $p\le q\le r$ such that all the numbers \[pq+r,pq+r^2,qr+p,qr+p^2,rp+q,rp+q^2 \] are prime.

2010 AMC 10, 24

A high school basketball game between the Raiders and Wildcats was tied at the end of the first quarter. The number of points scored by the Raiders in each of the four quarters formed an increasing geometric sequence, and the number of points scored by the Wildcats in each of the four quarters formed an increasing arithmetic sequence. At the end of the fourth quarter, the Raiders had won by one point. Neither team scored more than $ 100$ points. What was the total number of points scored by the two teams in the first half? $ \textbf{(A)}\ 30 \qquad \textbf{(B)}\ 31 \qquad \textbf{(C)}\ 32 \qquad \textbf{(D)}\ 33 \qquad \textbf{(E)}\ 34$

1978 IMO Longlists, 32

Let $\mathcal{C}$ be the circumcircle of the square with vertices $(0, 0), (0, 1978), (1978, 0), (1978, 1978)$ in the Cartesian plane. Prove that $\mathcal{C}$ contains no other point for which both coordinates are integers.

2023 AIME, 15

For each positive integer $n$ let $a_n$ be the least positive integer multiple of $23$ such that $a_n\equiv1\pmod{2^n}$. Find the number of positive integers $n$ less than or equal to $1000$ that satisfy $a_n=a_{n+1}$.

2010 Princeton University Math Competition, 8

Let $N$ be the number of (positive) divisors of $2010^{2010}$ ending in the digit $2$. What is the remainder when $N$ is divided by 2010?

2012 Singapore MO Open, 4

Let $p$ be an odd prime. Prove that \[1^{p-2}+2^{p-2}+\cdots+\left(\frac{p-1}{2}\right)^{p-2}\equiv\frac{2-2^p}{p}\pmod p.\]

2016 Bangladesh Mathematical Olympiad, 1

(a) Show that $n(n + 1)(n + 2)$ is divisible by $6$. (b) Show that $1^{2015} + 2^{2015} + 3^{2015} + 4^{2015} + 5^{2015} + 6^{2015}$ is divisible by $7$.

2012 Iran MO (3rd Round), 1

Suppose $0<m_1<...<m_n$ and $m_i \equiv i (\mod 2)$. Prove that the following polynomial has at most $n$ real roots. ($\forall 1\le i \le n: a_i \in \mathbb R$). \[a_0+a_1x^{m_1}+a_2x^{m_2}+...+a_nx^{m_n}.\]

1998 Bulgaria National Olympiad, 2

let m and n be natural numbers such that: $3m|(m+3)^n+1$ Prove that $\frac{(m+3)^n+1}{3m}$ is odd

1986 IMO Shortlist, 5

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.

1988 IMO Longlists, 29

Express the number 1988 as the sum of some positive integers in such a way that the product of these positive integers is maximal.

2007 Korea National Olympiad, 3

Let $ S$ be the set of all positive integers whose all digits are $ 1$ or $ 2$. Denote $ T_{n}$ as the set of all integers which is divisible by $ n$, then find all positive integers $ n$ such that $ S\cap T_{n}$ is an infinite set.

2013 ELMO Shortlist, 7

Let $p$ be a prime satisfying $p^2\mid 2^{p-1}-1$, and let $n$ be a positive integer. Define \[ f(x) = \frac{(x-1)^{p^n}-(x^{p^n}-1)}{p(x-1)}. \] Find the largest positive integer $N$ such that there exist polynomials $g(x)$, $h(x)$ with integer coefficients and an integer $r$ satisfying $f(x) = (x-r)^N g(x) + p \cdot h(x)$. [i]Proposed by Victor Wang[/i]

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$

2004 Germany Team Selection Test, 3

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]