Skip to main content
OlympiadHQ

Browse · MathNet

Print

2015 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.

Techniques

Infinite descent / root flipping