(Peter Boyvalenkov) Find the least positive integer which cannot be written in the form , where and are positive integers.
Spring Mathematical Tournament
Solution
Let . Note that and . We shall prove that the equation has no solution in positive integers. Write this equation in the form
Its discriminant with respect to equals
Since for any integer and for any integer , the equation has no positive integer solutions if .
Direct verifications show the same if .
Hence the wanted integer is 3.
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.