Found problems: 583
2017 ELMO Problems, 1
Let $a_1,a_2,\dots, a_n$ be positive integers with product $P,$ where $n$ is an odd positive integer. Prove that $$\gcd(a_1^n+P,a_2^n+P,\dots, a_n^n+P)\le 2\gcd(a_1,\dots, a_n)^n.$$
[i]Proposed by Daniel Liu[/i]
2020 AIME Problems, 10
Let $m$ and $n$ be positive integers satisfying the conditions
[list]
[*] $\gcd(m+n,210) = 1,$
[*] $m^m$ is a multiple of $n^n,$ and
[*] $m$ is not a multiple of $n$.
[/list]
Find the least possible value of $m+n$.
2015 Indonesia MO Shortlist, N4
Suppose that the natural number $a, b, c, d$ satisfy the equation $a^ab^{a + b} = c^cd^{c + d}$.
(a) If gcd $(a, b) = $ gcd $(c, d) = 1$, prove that $a = c$ and $b = d$.
(b) Does the conclusion $a = c$ and $b = d$ apply, without the condition gcd $(a, b) = $ gcd $(c, d) = 1$?
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$.
1949 Miklós Schweitzer, 6
Let $ n$ and $ k$ be positive integers, $ n\geq k$. Prove that the greatest common divisor of the numbers $ \binom{n}{k},\binom{n\plus{}1}{k},\ldots,\binom{n\plus{}k}{k}$ is $ 1$.
2020 AMC 10, 24
Let $n$ be the least positive integer greater than $1000$ for which $$\gcd(63, n+120) =21\quad \text{and} \quad \gcd(n+63, 120)=60.$$What is the sum of the digits of $n$?
$\textbf{(A) } 12 \qquad\textbf{(B) } 15 \qquad\textbf{(C) } 18 \qquad\textbf{(D) } 21\qquad\textbf{(E) } 24$
1990 IMO Longlists, 57
The sequence $\{u_n\}$ is defined by $u_1 = 1, u_2 = 1, u_n = u_{n-1} + 2u_{n-2} for n \geq 3$. Prove that for any positive integers $n, p \ (p > 1), u_{n+p} = u_{n+1}u_{p} + 2u_nu_{p-1}$. Also find the greatest common divisor of $u_n$ and $u_{n+3}.$
2012 India IMO Training Camp, 2
Show that there exist infinitely many pairs $(a, b)$ of positive integers with the property that $a+b$ divides $ab+1$, $a-b$ divides $ab-1$, $b>1$ and $a>b\sqrt{3}-1$
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 ?
1986 AIME Problems, 5
What is that largest positive integer $n$ for which $n^3+100$ is divisible by $n+10$?
2010 Balkan MO Shortlist, N3
For each integer $n$ ($n \ge 2$), let $f(n)$ denote the sum of all positive integers that are at most $n$ and not relatively prime to $n$.
Prove that $f(n+p) \neq f(n)$ for each such $n$ and every prime $p$.
1953 Moscow Mathematical Olympiad, 244
Prove that $gcd (a + b, lcm(a, b)) = gcd (a, b)$ for any $a, b$.
2019 BMT Spring, 17
Let $C$ be a circle of radius $1$ and $O$ its center. Let $\overline{AB}$ be a chord of the circle and $D$ a point on $\overline{AB}$ such that $OD =\frac{\sqrt2}{2}$ such that $D$ is closer to $ A$ than it is to $ B$, and if the perpendicular line at $D$ with respect to $\overline{AB}$ intersects the circle at $E $and $F$, $AD = DE$. The area of the region of the circle enclosed by $\overline{AD}$, $\overline{DE}$, and the minor arc $AE$ may be expressed as $\frac{a + b\sqrt{c} + d\pi}{e}$ where $a, b, c, d, e$ are integers, gcd $(a, b, d, e) = 1$, and $c$ is squarefree. Find $a + b + c + d + e$
PEN H Problems, 73
Find all pairs $(a,b)$ of positive integers that satisfy the equation \[a^{b^{2}}= b^{a}.\]
2009 Harvard-MIT Mathematics Tournament, 4
Suppose $a$, $b$ and $c$ are integers such that the greatest common divisor of $x^2+ax+b$ and $x^2+bx+c$ is $x+1$ (in the set of polynomials in $x$ with integer coefficients), and the least common multiple of $x^2+ax+b$ and $x^2+bx+c$ $x^3-4x^2+x+6$. Find $a+b+c$.
2014 Saudi Arabia GMO TST, 2
Let $p \ge 2$ be a prime number and $\frac{a_p}{b_p}= 1 +\frac12+ .. +\frac{1}{p^2 -1}$, where $a_p$ and $b_p$ are two relatively prime positive integers. Compute gcd $(p, b_p)$.
1968 AMC 12/AHSME, 33
A number $N$ has three digits when expressed in base $7$. When $N$ is expressed in base $9$ the digits are reversed. Then the middle digit is:
$\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5$
2003 Italy TST, 1
The incircle of a triangle $ABC$ touches the sides $AB,BC,CA$ at points $D,E,F$ respectively. The line through $A$ parallel to $DF$ meets the line through $C$ parallel to $EF$ at $G$.
$(a)$ Prove that the quadrilateral $AICG$ is cyclic.
$(b)$ Prove that the points $B,I,G$ are collinear.
2011 Romanian Master of Mathematics, 2
Determine all positive integers $n$ for which there exists a polynomial $f(x)$ with real coefficients, with the following properties:
(1) for each integer $k$, the number $f(k)$ is an integer if and only if $k$ is not divisible by $n$;
(2) the degree of $f$ is less than $n$.
[i](Hungary) Géza Kós[/i]
2001 Saint Petersburg Mathematical Olympiad, 11.4
For any two positive integers $n>m$ prove the following inequality:
$$[m,n]+[m+1,n+1]\geq \dfrac{2nm}{\sqrt{m-n}}$$
As always, $[x,y]$ means the least common multiply of $x,y$.
[I]Proposed by A. Golovanov[/i]
2004 Korea - Final Round, 2
Prove that the equation $3y^2 = x^4 + x$ has no positive integer solutions.
1982 IMO Longlists, 7
Find all solutions $(x, y) \in \mathbb Z^2$ of the equation
\[x^3 - y^3 = 2xy + 8.\]
2008 Saint Petersburg Mathematical Olympiad, 6
$a+b+c \leq 3000000$ and $a\neq b \neq c \neq a$ and $a,b,c$ are naturals.
Find maximum $GCD(ab+1,ac+1,bc+1)$
2007 Germany Team Selection Test, 3
Let $ a > b > 1$ be relatively prime positive integers. Define the weight of an integer $ c$, denoted by $ w(c)$ to be the minimal possible value of $ |x| \plus{} |y|$ taken over all pairs of integers $ x$ and $ y$ such that \[ax \plus{} by \equal{} c.\] An integer $ c$ is called a [i]local champion [/i]if $ w(c) \geq w(c \pm a)$ and $ w(c) \geq w(c \pm b)$.
Find all local champions and determine their number.
[i]Proposed by Zoran Sunic, USA[/i]
2017 Pan-African Shortlist, N1
Prove that the expression \[\frac{\gcd(m, n)}{n}{n \choose m}\] is an integer for all pairs of positive integers $(m, n)$ with $n \ge m \ge 1$.