If and are positive integers that can each be written as a sum of two squares, then is also a sum of two squares. Find the smallest positive integer such that , where and each have solutions in integers , but does not.
Solution
We can't have or , and if , then or which is not a sum of two cubes (otherwise, flipping signs of and if necessary, we would get either a sum of two nonnegative cubes to equal 3, which clearly does not happen, or a difference of two nonnegative cubes to equal 3 , but the smallest difference between two successive cubes \geq 1 is ). However, does meet the conditions, with (an argument similar to the above shows that there are no with ), so 4 is the answer.
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.