Skip to main content
OlympiadHQ

Browse · MathNet

Print

49th Mathematical Olympiad in Ukraine

Ukraine number theory

Problem

Find all solutions in positive integer to the equation
Solution
Obviously, and are coprime numbers. Consequently, for this equation we have that is divisible by and is divisible by . Since , this can be achieved in two ways: or .

If , then .

If , then , therefore .

So this equation has two solutions.
Final answer
(m, n) = (4018, 1) and (328, 7)

Techniques

Greatest common divisors (gcd)Factorization techniquesTechniques: modulo, size analysis, order analysis, inequalities