4 ms·
Algorithm is explained in the video: x³ + y³ + z³ = 33 (x+y)(x²-xy+y²)=33-z³ d=x+y x²-xy+y²=(33-z³)/d Guess values for d, because of integer constrain
by xaedes 8y ago
Algorithm is explained in the video:
x³ + y³ + z³ = 33
(x+y)(x²-xy+y²)=33-z³
d=x+y
x²-xy+y²=(33-z³)/d
Guess values for d, because of integer constraint z³ can only take certain values for a specific d. Try them all.
Now that z and d are fixed only two unknowns x & y remain with the last two equations to solve from.
x+y =d
x²-xy+y²=(33-z³)/d
- superpermutat0r 8y agoThis might be constrained even more by other identities.
- jhncls 8y agoExtra tricks to further constrain the search and some implementation details can be found in Andrew Booker's paper [0]. Hacker News of a few days ago contains additional thoughts [1]. [0] https://people.maths.bris.ac.uk/~maarb/papers/cubesv1.pdf https://people.maths.bris.ac.uk/~maarb/papers/cubesv1.pdf [1] https://news.ycombinator.com/item?id=19492091 https://news.ycombinator.com/item?id=19492091