Found problems: 283
2001 Estonia National Olympiad, 2
A student wrote a correct addition operation $A/B+C/D = E/F$ on the blackboard, where both summands are irreducible and $F$ is the least common multiple of $B$ and $D$. After that, the student reduced the sum $E/F$ correctly by an integer $d$. Prove that $d$ is a common divisor of $B$ and $D$.
2009 Sharygin Geometry Olympiad, 11
Given quadrilateral $ ABCD$. The circumcircle of $ ABC$ is tangent to side $ CD$, and the circumcircle of $ ACD$ is tangent to side $ AB$. Prove that the length of diagonal $ AC$ is less than the distance between the midpoints of $ AB$ and $ CD$.
2014 India Regional Mathematical Olympiad, 4
Find all positive reals $x,y,z $ such that \[2x-2y+\dfrac1z = \dfrac1{2014},\hspace{0.5em} 2y-2z +\dfrac1x = \dfrac1{2014},\hspace{0.5em}\text{and}\hspace{0.5em} 2z-2x+ \dfrac1y = \dfrac1{2014}.\]
2010 Brazil Team Selection Test, 2
Let $k > 1$ be a fixed integer. Prove that there are infinite positive integers $n$ such that
$$ lcm \, (n, n + 1, n + 2, ... , n + k) > lcm \, (n + 1, n + 2, n + 3,... , n + k + 1).$$
2012 Greece JBMO TST, 2
Find all pairs of coprime positive integers $(p,q)$ such that $p^2+2q^2+334=[p^2,q^2]$ where $[p^2,q^2]$ is the leact common multiple of $p^2,q^2$ .
1993 AIME Problems, 6
What is the smallest positive integer than can be expressed as the sum of nine consecutive integers, the sum of ten consecutive integers, and the sum of eleven consecutive integers?
2024 Olimphíada, 1
Find all pairs of positive integers $(m,n)$ such that
$$lcm(1,2,\dots,n)=m!$$
where $lcm(1,2,\dots,n)$ is the smallest positive integer multiple of all $1,2,\dots n-1$ and $n$.
2020 Durer Math Competition Finals, 3
Is it possible for the least common multiple of five consecutive positive integers to be a perfect square?
2011 Baltic Way, 3
A sequence $a_1,a_2,a_3,\ldots $ of non-negative integers is such that $a_{n+1}$ is the last digit of $a_n^n+a_{n-1}$ for all $n>2$. Is it always true that for some $n_0$ the sequence $a_{n_0},a_{n_0+1},a_{n_0+2},\ldots$ is periodic?
2021 Durer Math Competition (First Round), 4
Determine all triples of positive integers $a, b, c$ that satisfy
a) $[a, b] + [a, c] + [b, c] = [a, b, c]$.
b) $[a, b] + [a, c] + [b, c] = [a, b, c] + (a, b, c)$.
Remark: Here $[x, y$] denotes the least common multiple of positive integers $x$ and $y$, and $(x, y)$ denotes their greatest common divisor.
2003 Flanders Math Olympiad, 4
Consider all points with integer coordinates in the carthesian plane. If one draws a circle with M(0,0) and a well-chose radius r, the circles goes through some of those points. (like circle with $r=2\sqrt2$ goes through 4 points)
Prove that $\forall n\in \mathbb{N}, \exists r$ so that the circle with midpoint 0,0 and radius $r$ goes through at least $n$ points.
1999 Putnam, 6
Let $S$ be a finite set of integers, each greater than $1$. Suppose that for each integer $n$ there is some $s\in S$ such that $\gcd(s,n)=1$ or $\gcd(s,n)=s$. Show that there exist $s,t\in S$ such that $\gcd(s,t)$ is prime.
2007 AIME Problems, 4
Three planets revolve about a star in coplanar circular orbits with the star at the center. All planets revolve in the same direction, each at a constant speed, and the periods of their orbits are 60, 84, and 140 years. The positions of the star and all three planets are currently collinear. They will next be collinear after $n$ years. Find $n$.
2007 Singapore MO Open, 5
Find the largest integer $n$ such that $n$ is divisible by all positive integers less than $\sqrt[3]{n}$.
1997 Canada National Olympiad, 1
Determine the number of pairs of positive integers $x,y$ such that $x\le y$, $\gcd (x,y)=5!$ and $\text{lcm}(x,y)=50!$.
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$?
2006 Stanford Mathematics Tournament, 16
Points $ A_1$, $ A_2$, $ ...$ are placed on a circle with center $ O$ such that $ \angle OA_n A_{n\plus{}1}\equal{}35^\circ$ and $ A_n\neq A_{n\plus{}2}$ for all positive integers $ n$. What is the smallest $ n>1$ for which $ A_n\equal{}A_1$?
2008 India Regional Mathematical Olympiad, 2
Prove that there exist two infinite sequences $ \{a_n\}_{n\ge 1}$ and $ \{b_n\}_{n\ge 1}$ of positive integers such that the following conditions hold simultaneously:
$ (i)$ $ 0 < a_1 < a_2 < a_3 < \cdots$;
$ (ii)$ $ a_n < b_n < a_n^2$, for all $ n\ge 1$;
$ (iii)$ $ a_n \minus{} 1$ divides $ b_n \minus{} 1$, for all $ n\ge 1$
$ (iv)$ $ a_n^2 \minus{} 1$ divides $ b_n^2 \minus{} 1$, for all $ n\ge 1$
[19 points out of 100 for the 6 problems]
2005 AMC 8, 20
Alice and Bob play a game involving a circle whose circumference is divided by 12 equally-spaced points. The points are numbered clockwise, from 1 to 12. Both start on point 12. Alice moves clockwise and Bob, counterclockwise.
In a turn of the game, Alice moves 5 points clockwise and Bob moves 9 points counterclockwise. The game ends when they stop on the same point. How many turns will this take?
$ \textbf{(A)}\ 6\qquad\textbf{(B)}\ 8\qquad\textbf{(C)}\ 12\qquad\textbf{(D)}\ 14\qquad\textbf{(E)}\ 24 $
2023 South Africa National Olympiad, 3
Consider $2$ positive integers $a,b$ such that $a+2b=2020$.
(a) Determine the largest possible value of the greatest common divisor of $a$ and $b$.
(b) Determine the smallest possible value of the least common multiple of $a$ and $b$.
2012 Albania Team Selection Test, 4
Find all couples of natural numbers $(a,b)$ not relatively prime ($\gcd(a,b)\neq\ 1$) such that
\[\gcd(a,b)+9\operatorname{lcm}[a,b]+9(a+b)=7ab.\]
2012 Indonesia TST, 1
Given a positive integer $n$.
(a) If $P$ is a polynomial of degree $n$ where $P(x) \in \mathbb{Z}$ for every $x \in \mathbb{Z}$, prove that for every $a,b \in \mathbb{Z}$ where $P(a) \neq P(b)$,
\[\text{lcm}(1, 2, \ldots, n) \ge \left| \dfrac{a-b}{P(a) - P(b)} \right|\]
(b) Find one $P$ (for each $n$) such that the equality case above is achieved for some $a,b \in \mathbb{Z}$.
2013 EGMO, 3
Let $n$ be a positive integer.
(a) Prove that there exists a set $S$ of $6n$ pairwise different positive integers, such that the least common multiple of any two elements of $S$ is no larger than $32n^2$.
(b) Prove that every set $T$ of $6n$ pairwise different positive integers contains two elements the least common multiple of which is larger than $9n^2$.
2016 India PRMO, 15
Find the number of pairs of positive integers $(m; n)$, with $m \le n$, such that the ‘least common multiple’ (LCM) of $m$ and $n$ equals $600$.
1996 Baltic Way, 8
Consider the sequence: $x_1=19,x_2=95,x_{n+2}=\text{lcm} (x_{n+1},x_n)+x_n$, for $n>1$, where $\text{lcm} (a,b)$ means the least common multiple of $a$ and $b$. Find the greatest common divisor of $x_{1995}$ and $x_{1996}$.