No 42 as a sum of three cubes - problem solved using the power of grid computing

in #gridcoin5 years ago


42.png

The seemingly simple problem is: what are three numbers s, y, z, such that cubed and summed give n = 42?

Above problem is an example of the family of mathematical puzzles called Diophantine equation.
Until recently 42 was the only number lower than 100 for which answer was not known. Andrew Booker, of the University of Bristol in England, and Andrew Sutherland of Massachusetts Institute of Technology teamed up and using Charity Engine computer grid found, that:

Researchers developed a custom algorithm to accelerate computations. I have asked Prof. Andrew Booker about Charity Engine role in the project. A custom BOINC server run by the company was feeding work orders to thousands of computers within the grid. Thus work orders were only available through the Charity Engine app.

The previous puzzle, solution for number 33 was found using supercomputer resources. It shows that some scientific problems may be solved using the power of distributed computing network run by volunteer researchers using spare power of their gaming pcs or laptops at a fraction of cost or no cost at all.

If you would like to get your teeth on the problem, don't be disappointed! The next 42 is:


114.png

Good luck!

Links:

Sort:  

He he. The reason it is not easy is that the exponents are odd. This allows the sign to carry through and essentially allows the domain of solutions to be infinite. Conversely, even powered versions, such as

x^(2k) + y^(2k) + z^(2k) = N, k is a positive integer, are much easier, because

x^(2k) = N - y^(2k) - z^(2k). Since y^(2k) and z^(2k) must be >= 0, then the maximum value that any one term can have is where the other two are zero, therefore a loose bound to the number space is

x^(2k) = N .... x = floor(N^(1/2k)). This is symmetric. (Ignoring the depression that occurs when other terms are non-zero. (The extreme case is when they are all equal... 3*x^(2k) = N .... x = floor((N/3)^(1/2k)).)

So for k = 1 and N = 100 (i.e.) x^2+y^2+z^2 = 100 would result in a search space loosely bounded by

0 <= x <= 100^(1/2) = 10
0 <= y <= 100^(1/2) = 10
0 <= z <= 100^(1/2) = 10

a cube of 0 though 10 on each side or 11^3 = 1331 as a LOOSE bound. Not very hard. Higher powers result in even a smaller search space for a given N.

Thank you so much for participating in the Partiko Delegation Plan Round 1! We really appreciate your support! As part of the delegation benefits, we just gave you a 3.00% upvote! Together, let’s change the world!

Hi @hotbit!

Your post was upvoted by @steem-ua, new Steem dApp, using UserAuthority for algorithmic post curation!
Your UA account score is currently 2.149 which ranks you at #23975 across all Steem accounts.
Your rank has not changed in the last three days.

In our last Algorithmic Curation Round, consisting of 118 contributions, your post is ranked at #102.

Evaluation of your UA score:
  • Only a few people are following you, try to convince more people with good work.
  • Your contribution has not gone unnoticed, keep up the good work!
  • Try to work on user engagement: the more people that interact with you via the comments, the higher your UA score!

Feel free to join our @steem-ua Discord server