Maths Olympiad Prep

Library / /532 of 860

Number theory Difficulty 5.2 AIME, harder Find the answer

If aa and bb are positive integers that can each be written as a sum of two squares, then aba b is also a sum of two squares. Find the smallest positive integer cc such that c=abc=a b, where a=x3+y3a=x^{3}+y^{3} and b=x3+y3b=x^{3}+y^{3} each have solutions in integers (x,y)(x, y), but c=x3+y3c=x^{3}+y^{3} does not.

A number or a short expression. Spacing and $ signs are ignored.

Solution

We can't have c=1=13+03c=1=1^{3}+0^{3} or c=2=13+13c=2=1^{3}+1^{3}, and if c=3c=3, then aa or b=±3b= \pm 3 which is not a sum of two cubes (otherwise, flipping signs of xx and yy 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 2313=72^{3}-1^{3}=7 ). However, c=4c=4 does meet the conditions, with a=b=2=13+13a=b=2=1^{3}+1^{3} (an argument similar to the above shows that there are no x,yx, y with 4=x3+y34=x^{3}+y^{3} ), 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.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.