MathDB

N5

Part of 2016 IMO Shortlist

Problems(1)

Finding Solutions

Source: Shortlist 2016, Number Theory 5

7/19/2017
Let aa be a positive integer which is not a perfect square, and consider the equation k=x2−ax2−y2.k = \frac{x^2-a}{x^2-y^2}. Let AA be the set of positive integers kk for which the equation admits a solution in Z2\mathbb Z^2 with x>ax>\sqrt{a}, and let BB be the set of positive integers for which the equation admits a solution in Z2\mathbb Z^2 with 0≤x<a0\leq x<\sqrt{a}. Show that A=BA=B.
number theoryIMO Shortlist