Browse · MathNet
PrintUkrajina 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