Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ukrajina 2008

Ukraine 2008 number theory

Problem

Find out how many solutions may equation have in natural numbers, if and stands respectively for the LCM and GCD of the natural numbers and .
Solution
Let , , where , , , are pairwise coprime numbers. Then the equation will be as follows: If , . Under such conditions the solution will be the following set of three . We just have to show that there are infinitely many sets of three natural numbers for which is true. Let's denote , , i.e. we have to show that equation has infinitely many solutions in rational coordinates. One point is . Let's choose rational number , then besides line intersects curve (ellipse) at one more point. According to the Vieta theorem this point is rational.
Final answer
Infinitely many solutions

Techniques

Least common multiples (lcm)Greatest common divisors (gcd)Diophantine EquationsQuadratic functions