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: 583

2014 Argentina National Olympiad Level 2, 6

Let $a, b, c$ be distinct positive integers with sum $547$ and let $d$ be the greatest common divisor of the three numbers $ab+1, bc+1, ca+1$. Find the maximal possible value of $d$.

2014 ITAMO, 3

For any positive integer $n$, let $D_n$ denote the greatest common divisor of all numbers of the form $a^n + (a + 1)^n + (a + 2)^n$ where $a$ varies among all positive integers. (a) Prove that for each $n$, $D_n$ is of the form $3^k$ for some integer $k \ge 0$. (b) Prove that, for all $k\ge 0$, there exists an integer $n$ such that $D_n = 3^k$.

2004 Harvard-MIT Mathematics Tournament, 9

A sequence of positive integers is defined by $a_0=1$ and $a_{n+1}=a_n^2+1$ for each $n\ge0$. Find $\text{gcd}(a_{999},a_{2004})$.

2017 CMIMC Number Theory, 10

For each positive integer $n$, define \[g(n) = \gcd\left\{0! n!, 1! (n-1)!, 2 (n-2)!, \ldots, k!(n-k)!, \ldots, n! 0!\right\}.\] Find the sum of all $n \leq 25$ for which $g(n) = g(n+1)$.

2016 Argentina National Olympiad Level 2, 5

For each pair $a, \,b$ of coprime natural numbers, let $d_{a,\,b}$ be the greatest common divisor of $51a + b$ and $a + 51b$. Find the maximum possible value of $d_{a,\,b}$.

2013 India National Olympiad, 2

Find all $m,n\in\mathbb N$ and primes $p\geq 5$ satisfying \[m(4m^2+m+12)=3(p^n-1).\]

2009 BAMO, 3

A set $S$ of positive integers is called magic if for any two distinct members of $S, i$ and $j$, $\frac{i+ j}{GCD(i, j)}$is also a member of $S$. The $GCD$, or greatest common divisor, of two positive integers is the largest integer that divides evenly into both of them; for example, $GCD(36,80) = 4$. Find and describe all finite magic sets.

2009 Harvard-MIT Mathematics Tournament, 2

Suppose N is a $6$-digit number having base-$10$ representation $\underline{a}\text{ }\underline{b}\text{ }\underline{c}\text{ }\underline{d}\text{ }\underline{e}\text{ }\underline{f}$. If $N$ is $6/7$ of the number having base-$10$ representation $\underline{d}\text{ }\underline{e}\text{ }\underline{f}\text{ }\underline{a}\text{ }\underline{b}\text{ }\underline{c}$, find $N$.

2013 Princeton University Math Competition, 4

Let $d$ be the greatest common divisor of $2^{30^{10}}-2$ and $2^{30^{45}}-2$. Find the remainder when $d$ is divided by $2013$.

2013 IFYM, Sozopol, 4

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

1993 China Team Selection Test, 1

Find all integer solutions to $2 x^4 + 1 = y^2.$

2010 Tournament Of Towns, 5

$33$ horsemen are riding in the same direction along a circular road. Their speeds are constant and pairwise distinct. There is a single point on the road where the horsemen can surpass one another. Can they ride in this fashion for arbitrarily long time ?

Oliforum Contest IV 2013, 5

Let $x,y,z$ be distinct positive integers such that $(y+z)(z+x)=(x+y)^2$ . Show that \[x^2+y^2>8(x+y)+2(xy+1).\] (Paolo Leonetti)

2020 Polish Junior MO Second Round, 5.

Let $a$, $b$ be such integers that $gcd(a + n,b + n) > 1$ for every integer $n \geq 1$. Prove that $a = b$.

2006 Irish Math Olympiad, 4

Let $n$ be a positive integer. Find the greatest common divisor of the numbers $\binom{2n}{1},\binom{2n}{3},\binom{2n}{5},...,\binom{2n}{2n-1}$.

1999 Junior Balkan MO, 2

For each nonnegative integer $n$ we define $A_n = 2^{3n}+3^{6n+2}+5^{6n+2}$. Find the greatest common divisor of the numbers $A_0,A_1,\ldots, A_{1999}$. [i]Romania[/i]

2005 Iran MO (3rd Round), 3

For each $m\in \mathbb N$ we define $rad\ (m)=\prod p_i$, where $m=\prod p_i^{\alpha_i}$. [b]abc Conjecture[/b] Suppose $\epsilon >0$ is an arbitrary number, then there exist $K$ depinding on $\epsilon$ that for each 3 numbers $a,b,c\in\mathbb Z$ that $gcd (a,b)=1$ and $a+b=c$ then: \[ max\{|a|,|b|,|c|\}\leq K(rad\ (abc))^{1+\epsilon} \] Now prove each of the following statements by using the $abc$ conjecture : a) Fermat's last theorem for $n>N$ where $N$ is some natural number. b) We call $n=\prod p_i^{\alpha_i}$ strong if and only $\alpha_i\geq 2$. c) Prove that there are finitely many $n$ such that $n,\ n+1,\ n+2$ are strong. d) Prove that there are finitely many rational numbers $\frac pq$ such that: \[ \Big| \sqrt[3]{2}-\frac pq \Big|<\frac{2^ {1384}}{q^3} \]

2018 lberoAmerican, 4

A set $X$ of positive integers is said to be [i]iberic[/i] if $X$ is a subset of $\{2, 3, \dots, 2018\}$, and whenever $m, n$ are both in $X$, $\gcd(m, n)$ is also in $X$. An iberic set is said to be [i]olympic[/i] if it is not properly contained in any other iberic set. Find all olympic iberic sets that contain the number $33$.

2021 Iran MO (2nd Round), 6

Is it possible to arrange 1400 positive integer ( not necessarily distinct ) ,at least one of them being 2021 , around a circle such that any number on this circle equals to the sum of gcd of the two previous numbers and two next numbers? for example , if $a,b,c,d,e$ are five consecutive numbers on this circle , $c=\gcd(a,b)+\gcd(d,e)$

2013 Rioplatense Mathematical Olympiad, Level 3, 5

Find all positive integers $n$ for which there exist two distinct numbers of $n$ digits, $\overline{a_1a_2\ldots a_n}$ and $\overline{b_1b_2\ldots b_n}$, such that the number of $2n$ digits $\overline{a_1a_2\ldots a_nb_1b_2\ldots b_n}$ is divisible by $\overline{b_1b_2\ldots b_na_1a_2\ldots a_n}$.

1982 Austrian-Polish Competition, 1

Find all pairs $(n, m)$ of positive integers such that $gcd ((n + 1)^m - n, (n + 1)^{m+3} - n) > 1$.

2008 Indonesia TST, 4

Let $ a $ and $ b $ be natural numbers with property $ gcd(a,b)=1 $ . Find the least natural number $ k $ such that for every natural number $ r \ge k $ , there exist natural numbers $ m,n >1 $ in such a way that the number $ m^a n^b $ has exactly $ r+1 $ positive divisors.

2002 Tournament Of Towns, 6

Define a sequence $\{a_n\}_{n\ge 1}$ such that $a_1=1,a_2=2$ and $a_{n+1}$ is the smallest positive integer $m$ such that $m$ hasn't yet occurred in the sequence and also $\text{gcd}(m,a_n)\neq 1$. Show all positive integers occur in the sequence.

2014 PUMaC Number Theory B, 8

Find the number of positive integers $n \le 2014$ such that there exists integer $x$ that satisfies the condition that $\frac{x+n}{x-n}$ is an odd perfect square.

2021 AMC 12/AHSME Fall, 16

Let $a, b,$ and $c$ be positive integers such that $a+b+c=23$ and \[\gcd(a,b)+\gcd(b,c)+\gcd(c,a)=9.\] What is the sum of all possible distinct values of $a^{2}+b^{2}+c^{2}$? $\textbf{(A)} ~259\qquad\textbf{(B)} ~438\qquad\textbf{(C)} ~516\qquad\textbf{(D)} ~625\qquad\textbf{(E)} ~687$ Proposed by [b]djmathman[/b]