Browse · MathNet
Print2015 Ninth STARS OF MATHEMATICS Competition
Romania 2015 number theory
Problem
Show that there are positive odd integers and positive integers such that and are relatively prime, and is a perfect square for each index .
Solution
Let and be relatively prime positive integers such that is odd and is a perfect square, e.g., and . Write , so , and . Multiply the latter by to get ;
that is, . Letting and , clearly , is odd, , the difference is a perfect square, and it is readily checked that and are relatively prime. The conclusion follows.
that is, . Letting and , clearly , is odd, , the difference is a perfect square, and it is readily checked that and are relatively prime. The conclusion follows.
Techniques
Infinite descent / root flipping