{"id":2412,"date":"2019-09-14T08:51:31","date_gmt":"2019-09-14T13:51:31","guid":{"rendered":"http:\/\/scienceandsf.com\/?p=2412"},"modified":"2019-09-14T08:51:32","modified_gmt":"2019-09-14T13:51:32","slug":"sum-of-three-cubes-problem-finally-solved-for-the-number-42-the-last-of-the-natural-numbers-to-be-solved","status":"publish","type":"post","link":"https:\/\/scienceandsf.com\/index.php\/2019\/09\/14\/sum-of-three-cubes-problem-finally-solved-for-the-number-42-the-last-of-the-natural-numbers-to-be-solved\/","title":{"rendered":"Sum of three cubes problem finally solved for the number 42, the last of the natural numbers to be solved."},"content":{"rendered":"\n

Mathematicians\nlike to solve problems, that’s what doing math is after all, solving problems.\nIn fact mathematicians enjoy problem solving so much that they often make some\nup just in order to have the fun of solving them.<\/p>\n\n\n\n

\"\"
Of course Mathematicians also enjoy a good joke! (Credit: SketchUp Community)<\/figcaption><\/figure><\/div>\n\n\n\n

One\nsuch problem is the sum of three cubes for the integers between 0 and 100. This\nproblem was initially posed in 1954 at Oxford University and is sometimes known\nas solutions for the Diophantine equation.<\/p>\n\n\n\n

The\nproblem, simply stated is, can a solution be found for the equation:<\/p>\n\n\n\n

x3<\/sup>+y3<\/sup>+z3<\/sup>=k                                                 (equation\n1)<\/p>\n\n\n\n

Where\nk is an integer between 0 and 100 and x, y, and z are integers not necessarily\nbetween 0 and 100 nor even positive.<\/p>\n\n\n\n

One\nexample is easy to construct:<\/p>\n\n\n\n

13<\/sup>+23<\/sup>+33<\/sup>=1+8+27=36                                 (equation 2)<\/p>\n\n\n\n

Using\nthat solution, and remembering that x, y or z can be negative quickly gives\nthree more solutions.<\/p>\n\n\n\n

(-1)3<\/sup>+23<\/sup>+33<\/sup>=\n-1+8+27=34                      (equation 3)<\/p>\n\n\n\n

13<\/sup>+(-2)3<\/sup>+33<\/sup>=1-8+27=20                                   (equation 4)<\/p>\n\n\n\n

(-1)3<\/sup>+(-2)3<\/sup>+33<\/sup>=-1-8+27=18                          (equation 5)<\/p>\n\n\n\n

I’ll\ngive one more playful solution:<\/p>\n\n\n\n

23<\/sup>+33<\/sup>+43<\/sup>=8+27+64=99                                (equation 6)<\/p>\n\n\n\n

Again\nusing negative integers quickly allows three other solutions to be constructed\nbut I’ll leave them for the student to discover as they say.<\/p>\n\n\n\n

You\ncan play at individual solutions for a while but if you try to work\nmethodically starting at zero you quickly run into problems. For example zero\nitself only possesses the trivial solution:<\/p>\n\n\n\n

(a)3<\/sup>+(-a)3<\/sup>+(0)2<\/sup>=0\n                                        (equation\n7)<\/p>\n\n\n\n

Where\na is any integer. If any non-trivial solution existed for zero it would in fact\nbe a counterexample to Fermat’s famous last theorem.<\/p>\n\n\n\n

For\nk=1 or 2 there are in fact families of solutions. For k=1:<\/p>\n\n\n\n

(9b4<\/sup>)3<\/sup>+(3b-9b4<\/sup>)3<\/sup>+(1-9b3<\/sup>)3<\/sup>=1                            (equation 8)<\/p>\n\n\n\n

Where\nb can be any integer. The family of solutions for k=2 is:<\/p>\n\n\n\n

(1+6b3<\/sup>)3<\/sup>+(1-6b3<\/sup>)3<\/sup>+(-6b2<\/sup>)3<\/sup>=2                            (equation 9)<\/p>\n\n\n\n

Again\nb can be any integer. To check these solutions it’s instructive give them a try\nfor a nice small number like b=2 and see how they work out!<\/p>\n\n\n\n

By\nthe way you are allowed to use the same integer more than once as in this\nsolution for k=3:<\/p>\n\n\n\n

13<\/sup>+13<\/sup>+13<\/sup>=3                                                 (equation\n10)<\/p>\n\n\n\n

O’k,\nso we’ve found some of the easy solutions but finding solutions for most\nintegers quickly becomes very difficult. So difficult in fact that many\nsolutions only became possible with the aid of electronic computer. Even with\nthe assistance of the world’s best computers solutions for some integers proved\nelusive. <\/p>\n\n\n\n

Indeed, after 65 years two numbers remained for which there was no known solution, 33 and 42. Then earlier this year the University of Bristol mathematician Andrew Booker managed to grab a couple of weeks time on the university’s supercomputer. The solution he obtained for 33 is:<\/p>\n\n\n\n

\"\"
Professor Andrew Booker of Bristol University found the solution to 33 and collaborated on the final solution, 42. (Credit: Phys.org)<\/figcaption><\/figure>\n\n\n\n

88661289752875283<\/sup>+(-8778405442862239)3<\/sup>+(-2736111468807040)3\n<\/sup>=33                                                                       (Equation 11)<\/p>\n\n\n\n

So now the only number left without a solution was 42. Fans of the British Radio\/TV\/Book series ‘A Hitchhikers Guide to the Galaxy’ by Douglas Adams may recognize 42 as the answer to the ultimate question about ‘Life, the Universe and Everything!’ Now the fact that the final number lacking a solution should be a fan favourite is of course just a coincidence. Nevertheless a solution for 42 proved to be an order of magnitude more difficult to obtain.<\/p>\n\n\n\n

\"\"
The Hitchhiker’s Guide to the Galaxy began as a radio program on the BBC, was made in Television, then a series of books and finally a movie. (Credit: Amazon)<\/figcaption><\/figure>\n\n\n\n

Realizing he needed even more computing power Booker teamed up with MIT professor Andrew Sutherland, an expert in parallel computing. This is a technique where numerous computers work simultaneously on different parts of the same problem. Professor Sutherland set up a massive ‘planetary computing platform’ consisting of the spare, unused time of half a million home PCs.<\/p>\n\n\n\n

\"\"
Another Andrew, Professor Andrew Sutherland of MIT who organized the computer system that succeeded in cracking the solution to 42. (Credit: MIT Math)<\/figcaption><\/figure>\n\n\n\n

It took one million hours of computing time, which is still only 2 hours per computer after all, but the solution to 42 was finally found.<\/p>\n\n\n\n

(-80538738812075974)3\n<\/sup>+804357581458175153<\/sup>+ 126021232973356313<\/sup> =42                                 (Equation12)<\/p>\n\n\n\n

So\nall of the numbers k between 0 and 100 have now been solved, but there’s no\nreason to stop at 100 is there? The smallest number now without a solution is\n114 so get out a pencil and paper and get busy!<\/p>\n","protected":false},"excerpt":{"rendered":"

Mathematicians like to solve problems, that’s what doing math is after all, solving problems. In fact mathematicians enjoy problem solving so much that they often make some up just in order to have the fun of solving them. One such problem is the sum of three cubes for the integers between 0 and 100. This … Continue reading “Sum of three cubes problem finally solved for the number 42, the last of the natural numbers to be solved.”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[554,846,844],"class_list":["post-2412","post","type-post","status-publish","format-standard","hentry","category-science","tag-mathematics","tag-parallel-computing","tag-sum-of-three-cubes"],"_links":{"self":[{"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/posts\/2412","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/comments?post=2412"}],"version-history":[{"count":3,"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/posts\/2412\/revisions"}],"predecessor-version":[{"id":2419,"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/posts\/2412\/revisions\/2419"}],"wp:attachment":[{"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/media?parent=2412"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/categories?post=2412"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scienceandsf.com\/index.php\/wp-json\/wp\/v2\/tags?post=2412"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}