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 .
, 2008
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.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.