About the problem
The sum of three cubes problem asks which positive integers can be expressed as the sum of three cubes. In other words, for which positive integers \(z\) do there exist integers \(a, b, c\) such that \(z = a^3 + b^3 + c^3\)? Three is such an example:
\[1^3 + 1^3 + 1^3 = 3\]and
\[4^3 + 4^3 + (-5)^3 = 3.\]It is known that if \(z\) is congruent to 4 or 5 mod 9, then \(z\) cannot be written as the sum of three cubes. But as far as we know, this could be the only obstruction: possibly every number not congruent to 4 or 5 mod 9 can be written as the sum of three cubes.
See this Numberphile video for more about writing 3 as the sum of three cubes, and this Numberphile video for more about writing 42 as the sum of three cubes; the solution for 42 was found only in 2019. Many of the new results on the sum of cubes problem, including the solution for 42, were found using computational methods.
The smallest number \(n\) for which it is unknown whether \(n\) can be written as the sum of three cubes is \(n = 114\). This problem asks for three integers \(a, b, c\) such that \(a^3 + b^3 + c^3 = 114\). We also ask for a new (i.e. previously unknown) way of writing 3 as the sum of three cubes.
Since lots of computational search has gone into the sum of three cubes problem, it is possible that a clever idea is needed for AI to solve this problem.
Read more about the 114 case here.
Prompt
n = 3
The "sum of three cubes" problem asks which integers n can be written as
x^3 + y^3 + z^3 = n
where x, y, z are integers (positive, negative, or zero).
Three representations of n = 3 are already known: (1, 1, 1), (4, 4, -5), and the triple found by Booker and Sutherland in 2019. Your task is to find a *new* one: any triple summing to 3 that is not one of these three (in any order) will be accepted. Whether a fourth representation exists is an open problem.
## Task
Find integers x, y, z such that
x^3 + y^3 + z^3 = 3
## Submission
Submit your three integers as (x, y, z) using the submit tool. There is no bound on the magnitude of x, y, or z. Your submission is checked exactly with arbitrary-precision arithmetic, so an approximate or rounded answer will not be accepted.n = 114
The "sum of three cubes" problem asks which integers n can be written as
x^3 + y^3 + z^3 = n
where x, y, z are integers (positive, negative, or zero).
## Task
Find integers x, y, z such that
x^3 + y^3 + z^3 = 114
## Submission
Submit your three integers as (x, y, z) using the submit tool. There is no bound on the magnitude of x, y, or z. Your submission is checked exactly with arbitrary-precision arithmetic, so an approximate or rounded answer will not be accepted.