Browse · MathNet
Print49th 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.
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