I’m a bit late to the party, but I find this fascinating: we now know (thanks to a discovery of Andrew R. Booker) that the number 33 can be written as the sum of three cubes. This may sound unremarkable, but it has been unknown for a long time whether this was possible. Part of the reason this is more difficult than it sounds is that cubes can be both positive and negative.
By contrast, it is very easy to decide whether it is possible to write 33 as a sum of two squares, . Since squares can only be positive, any values of and greater than are not going to work, since they would make the sum too big. So there are only a few pairs of values to check: it’s enough to just check all pairs with (quick: how many such pairs are there?), which can even be done by hand in a few minutes. None of them work, so this exhaustive search of all the possibilities proves that it is not possible to find and such that .
But a sum of three cubes, , is an entirely different matter! We can’t put any a priori bound on the size of the values , , and , because the cube of a negative number is negative—if we choose at least one of them to be positive and at least one of them to be negative, they could in theory be very large but “cancel out” to yield 33. And that’s exactly what Dr. Booker found (using approximately 23 years’ worth of computer time spread over one month!):