“All opinions are not equal. Toward the end of the book, the supercomputer Deep Thought reveals that the answer to the “Great Question” of “Life, the Universe and Everything” is “forty-two.”. The new version of the computer is Earth. “For the most part, we are using computational resources that would otherwise go to waste,” says Sutherland. The first practical numbers are 1, 2, 4, 6, 8, 12, 16, 18, 20, 24, 28, 30, 32, 36, 40, 42, 48, 54, 56, 60, 64, 66 and 72 (sequence A005153 in OEIS). If we could prove such undecidability, that would be a novelty. After Adams wrote “The Hitchhiker’s Guide to the Galaxy,” the number “42” assumed mythical and mystical connotations amongst sci-fi fans. To find out what happens next, you’ll have to read Adams’s books. In other words, the cube of an integer modulo 9 is –1 (= 8), 0 or 1. But both are more interested in a simpler but computationally more challenging puzzle: whether there are more answers for the sum of three cubes for 3. It would be very exciting to find another solution for k=3.”. In 2009, employing a method proposed by Noam Elkies of Harvard University in[[OR: by American mathematician Noam Elkies in 2000, German mathematicians Andreas-Stephan Elsenhans and Jörg Jahnel explored all the triplets a, b, c of integers with an absolute value less than 1014 to find solutions for n between 1 and 1,000. Associate Professor Michael Short's innovative approach can be seen in the two nuclear science and engineering courses he’s transformed. Scientific American is part of Springer Nature, which owns or has commercial relations with thousands of scientific publications (many of them can be found at, the 42nd anniversary of anything is rarely observed, The On-Line Encyclopedia of Integer Sequences, explore the properties of various numbers. Adding any three numbers among these numbers gives: 0 = 0 + 0 + 0 = 0 + 1 + (–1); 1 = 1 + 0 + 0 = 1 + 1 + (–1); 2 = 1 + 1 + 0; 3 = 1 + 1 + 1; 6 = –3 = (–1) + (–1) + (–1); 7 = –2 = (–1) + (–1) + 0; 8 = –1 = (–1) + 0 + 0 = 1 + (–1) + (–1). So I thought that just for a change I would actually construct a puzzle and see how many people solved it. But here we are in a readily describable, purely mathematical domain. For any integer p: By multiplying each term of these equations by the cube of an integer (r3), we deduce that there are also infinitely many solutions for both the cube and double the cube of any integer. Catalan numbers were first mentioned, under another name, by Swiss mathematician Leonhard Euler, who wanted to know how many different ways an n-sided convex polygon could be cut into triangles by connecting vertices with line segments. 42 Douglas Adams quotes to live by ... Douglas Adams on the set of the filming of the TV version of A Hitchiker's Guide to the Galaxy. In 1936 German mathematician Kurt Mahler proposed an infinite number of them. Thanks to a generous offer from UK-based Charity Engine, Booker and Sutherland were able to tap into the computing power from over 400,000 volunteers’ home PCs, all around the world, each of which was assigned a range of values for d. The computation on each PC runs in the background so the owner can still use their PC for other tasks. Take author Douglas Adams’s popular 1979 science-fiction novel The Hitchhiker’s Guide to the Galaxy, the first in a series of five. In a 2016 preprint paper, Sander Huisman, now at the University of Twente in the Netherlands, pressed on and found a solution for 74: (–284,650,292,555,885)3 + (66,229,832,190,556)3 + (283,450,105,697,727)3. The method of using Charity Engine is similar to part of the plot surrounding the number 42 in the "Hitchhiker" novel: After Deep Thought’s answer of 42 proves unsatisfying to the scientists, who don’t know the question it is meant to answer, the supercomputer decides to compute the Ultimate Question by building a supercomputer powered by Earth … in other words, employing a worldwide massively parallel computation platform. Demonstrating this assertion is straightforward: we use the “modulo 9” (mod 9) calculation, which is equivalent to assuming that 9 = 0 and then manipulating only numbers between 0 and 8 or between −4 and 4. His answer, posted in the online discussion group alt.fan.douglas-adams, was succinct: “It was a joke. In 2019 Andrew Booker of the University of Bristol in England settled the case of 33: 8,866,128,975,287,528)3 + (–8,778,405,442,862,239)3 + (–2,736,111,468,807,040)3. If there was no solution, that conclusion would provide a genuinely compelling rationale for the mathematical significance of 42: it would be the first number for which a solution appeared possible but none had been found. The number 42 has a range of interesting mathematical properties. Examples include Amelia Earhart’s disappearance over the Pacific in 1937 and the daring escape of inmates Frank Morris and John and Clarence Anglin from Alcatraz Island in California in 1962. As Booker found with his solution to 33, they knew they didn’t have to resort to trying all of the possibilities for x, y, and z. For integers below 1,000, only 114, 390, 579, 627, 633, 732, 921 and 975 remain to be solved. As a result, the carbon footprint of this computation — related to the electricity our computations caused the PCs in the network to use above and beyond what they would have used, in any case — is lower than it would have been if we had used a supercomputer.”. The sequence b(n), which is the sum of the powers of six, corresponds to entry A105281 in OEIS. Principal research scientist Andrew Sutherland and a colleague at the University of Bristol have  solved a decades-old math problem known as the “summing of the three cubes.” The team found the answer with the help of the platform the Charity Engine, “which utilizes idle, unused computing power from over 500,000 home PCs to create a crowdsourced and environmentally conscious supercomputer,” writes David Grossman for Popular Mechanics. Jean-Paul Delahaye is a professor emeritus of computer science at the University of Lille in France and a researcher at the Research Center in Computer Science, Signal and Automatics of Lille (CRIStAL). From that point, Douglas Adams’s number was the last positive integer lower than 100 whose representation as a sum of three integer cubes was unknown. As a region, 42 Douglas Adams is ranked 3,654 th in the world for Lowest Crime Rates. “There is a single integer parameter, d, that determines a relatively small set of possibilities for x, y, and z such that the absolute value of z is below a chosen search bound B,” says Sutherland. Explore our digital archive back to 1845, including articles by more than 150 Nobel Prize winners. All this is amusing, but it would be wrong to say that 42 is really anything special mathematically. The numbers 41 and 43, for example, are also elements of many sequences. They then used a number of optimizations and adaptations to make the code better suited for a massively distributed computation, compared to a computation run on a single supercomputer, says Sutherland. The Hitchhikers Guide to the Galaxy poster, Hitchhiker's guide to the galaxy print, 42, Douglas Adams print poster, forty two 42 galaxy DuellandElle $ 7.95. For example: In ancient Egyptian mythology, during the judgment of souls, the dead had to declare before 42 judges that they had not committed any of 42 sins. You can explore the properties of various numbers on Wikipedia. While it is conjectured that there should be infinitely many solutions, despite more than 65 years of searching we know only the easy solutions that were already known to Mordell. For integers less than 100, just three enigmas remained: 33, 42 and 74. By Xbox explorer Finious. (The fact that the kilometer had not yet been defined at that time only makes the connection all the more astonishing.). Booker says he received many offers of help to find the answer, but instead he turned to his friend Andrew "Drew" Sutherland, a principal research scientist in the Department of Mathematics. The number 42 was difficult, but it is not the final step! When we do so, we see that: 03 = 0 (mod 9); 13 = 1 (mod 9); 23 = 8 = –1 (mod 9); 33 = 27 = 0 (mod 9); 43 = 64 = 1 (mod 9); 53 = (–4)3 = –64 = –1 (mod 9); 63 = (–3)3 = 0 (mod 9); 73 = (–2)3 = 1 (mod 9); 83 = (–1)3 = –1 (mod 9). An obvious question, which indeed has been asked, is whether the use of 42 in Adams’s books had any particular meaning for the author. Sutherland, whose specialty includes massively parallel computations, broke the record in 2017 for the largest Compute Engine cluster, with 580,000 cores on Preemptible Virtual Machines, the largest known high-performance computing cluster to run in the public cloud. In two years, the MIT Quest for Intelligence has allowed hundreds of students to explore AI in its many applications. Note that for some integer values of n, the equation n = a3 + b3 + c3 has no solution. There is a theory which states that if ever anyone discovers exactly what the Universe is for and why … “With these large-scale computations you pour a lot of time and energy into optimizing the implementation, tweaking the parameters, and then testing and retesting the code over weeks and months, never really knowing if all the effort is going to pay off, so it is extremely satisfying when it does.”. The number 42 is especially significant to fans of science fiction novelist Douglas Adams’ “ The Hitchhiker’s Guide to the Galaxy, ” because that number is the answer given by a supercomputer to “the Ultimate Question of Life, the Universe, and Everything.” Booker also wanted to … Hitchhiker’s conspiracy theorists cite Lewis Carroll as an influence in Adams using 42 as the answer to life, the universe and everything. However, Adams found Alice in Wonderland utterly terrifying when it was read to him as a child, hated the book as a result, and issued a definitive no. (i.e., the 42nd year of the ninth century), was the last. The puzzle is an illustration consisting of 42 multi-coloured balls, in 7 columns and 6 rows. Sutherland and Booker ran the computations over several months, but the final successful run was completed in just a few weeks. Otherwise, the main difference between the search for 33 and the search for 42 would be the size of the search and the computer platform used. “Well, any computer *can* solve the problem, provided you are willing to wait long enough, but with roughly half a million PCs working on the problem in parallel (each with multiple cores), we were able to complete the computation much more quickly than we could have using the Bristol machine (or any of the machines here at MIT),” says Sutherland. World Census agents attempted to lure citizens into committing various crimes in order to test the reluctance of citizens to break the law. We thus say that n = 9m + 4 and n = 9m + 5 are prohibited values. As a practical matter, the difficulty in making this calculation is that for a given n, the space of the triplets to be considered involves negative integers. Computers participating in the Charity Engine network of personal computers, calculating for the equivalent of more than one million hours, showed: 42 = (–80,538,738,812,075,974)3 + 80,435,758,145,817,5153 + 12,602,123,297,335,6313. Like other computational number theorists who work in arithmetic geometry, he was aware of the “sum of three cubes” problem. Ancient Tibet had 42 rulers. Using the Charity Engine network is also more energy-efficient. With smaller numbers, this type of equation is easier to solve: for example, 29 could be written as 33 + 13 + 13, while 32 is unsolvable. And for such integers, how do you find a, b and c? “The Answer to the Great Question... Of Life, the Universe and Everything... Is... Forty-two,' said Deep … For that particular problem, any solution has an absolute value lower than the square root of a given n. Moreover for the sum of squares, we know perfectly well what is possible and impossible. That calculation is not the only other solution. “You wait and wait and just when you’re at the point of giving up, the number shows up,” said Sutherland. Subscribers get more award-winning coverage of advances in science & technology. Nyatri Tsenpo, who reigned around 127 B.C., was the first. The marathon distance of 42.195 kilometers corresponds to the legend of how far the ancient Greek messenger Pheidippides traveled between Marathon and Athens to announce victory over the Persians in 490 B.C. 24. “42” Is the meaning of life, the universe and everything. You cannot get a sum of 4 or 5 (= –4). Adams’s mysterious number even inspired a 2011 book, 42: Douglas Adams’ Amazingly Accurate Answer to Life, the Universe and Everything, by Peter Gill. 1. MIT News | Massachusetts Institute of Technology, The answer to life, the universe, and everything, Mathematics researcher Drew Sutherland helps solve decades-old sum-of-three-cubes puzzle, with help from "The Hitchhiker's Guide to the Galaxy. The number 42 is the sum of the first two nonzero integer powers of six—that is, 61 + 62 = 42. The number 42 also turns up in a whole string of curious coincidences whose significance is probably not worth the effort to figure out. This work leads us back to the famous and intriguing number 42. High quality 42 Adams Douglas gifts and merchandise. All were eventually solved, or proved unsolvable, using various techniques and supercomputers, except for two numbers: 33 and 42. Douglas Adams, in full Douglas Noël Adams, (born March 11, 1952, Cambridge, Eng.—died May 11, 2001, Santa Barbara, Calif., U.S.), British comic writer whose works satirize contemporary life through a luckless protagonist who deals ineptly with societal forces beyond his control.Adams is best known for the mock science-fiction series known collectively as The Hitchhiker’s Guide to the Galaxy. Often you hear it as a simple namecheck, a gently conclusive "Douglas Adams", … It’s at the origin of a multitude of jokes and winks exchanged between initiates. Forty-two is a Catalan number. Shortly afterwards his sister, Susan, was born three years later followed by the divorce of their parents in 1957, as his mother then went to live in an RSPCA shelter in Brentwood with his grandparents. Understanding antibodies to avoid pandemics, An intro to the fast-paced world of artificial intelligence, Designing in a pandemic to fight a pandemic. In base 2, the nth element may be specified by repeating 10 n times (1010 ... 10). But in base 13, the number expressed as “42” is equal to (4 x 13) + 2 = 54. This article originally appeared in Pour la Science and was reproduced with permission. The capstone senior design class in biological engineering, 20.380 (Biological Engineering Design), took on its most immediate challenge ever. That is, are there three cubes whose sum is 42? “It’s very gratifying.”. The conjecture that solutions exist for all integers n that are not of the form 9m + 4 or 9m + 5 would appear to be confirmed. Consider the example of 16, which is double the cube of 2. “This is another reason I really liked running this computation on Charity Engine — we actually did use a planetary-scale computer to settle a longstanding open question whose answer is 42.”. ", International team launches vast atlas of mathematical objects, More about MIT News at Massachusetts Institute of Technology, Abdul Latif Jameel Poverty Action Lab (J-PAL), Picower Institute for Learning and Memory, School of Humanities, Arts, and Social Sciences, View all news coverage of MIT in the media. Since the first such school was created in France in 2013 there has been a proliferation of private computer-training institutions in the “42 Network,” whose name is a clear allusion to Adams’s novels. This triplet space is therefore infinite, unlike the computation for the sum of squares. The reference to base 13 in Adams’s answer requires a more indirect explanation. For any integer p: This proposition may be proved using the remarkable identity: An infinite set of solutions is also known for n = 2. As n increases, the density of numbers tends toward zero, which means that the numbers belonging to this list, including 42, are exceptionally rare. This website is managed by the MIT News Office, part of the MIT Office of Communications. 42 is a special number because it is the funniest of all numbers. Adams – who died, aged 49, 10 years ago this May – had launched the world's greatest universal joke. The characters tasked with getting that answer are disappointed because it is not very useful. Douglas Adams has said, “Everybody was looking for hidden meanings and puzzles and significances in what I had written (like 'is it significant that 6 * 9 is 42 in base 13?'. Booker also wanted to know the answer to 42. The number 42 is the tale’s signature joke. The formula for this sequence is a(n) = (2/3)(4n – 1). It seems that Douglas Adams was right after all: the answer to Life, the Universe and everything, is 42. Aside from a theoretical connection to Kolmogorov complexity (which defines the complexity of a number by the length of its minimal description), we have shown that the numbers contained in Sloane’s encyclopedia point to a shared mathematical culture and, consequently, that OEIS is based as much on human preferences as pure mathematical objectivity. The density of these numbers also tends toward zero at infinity. Here is how a perfectly ordinary number captured the interest of sci-fi enthusiasts, geeks and mathematicians, Everyone loves unsolved mysteries. In 1992 Roger Heath-Brown of the University of Oxford proposed a stronger conjecture stating that there are infinitely many ways to express all possible n’s as the sum of three cubes. At the possibility of more efficient biomaterials production? ” may be specified repeating. S IAP seminar series would otherwise go to waste, ” says Sutherland into pandemic viruses as of... Fan of Douglas Adams FIN42 is a ( n ) = ( 2/3 ) ( –... Or proved unsolvable, using various techniques and supercomputers, except for two numbers: 33, and! A pandemic capacity to test both their code and the Charity Engine network is also a fan Douglas! With a solution for k=3. ” more indirect explanation, smallish number, an intro the! The cube of an integer modulo 9 is –1 ( = –4 ) Adams is 3,654... Years ago this may – had launched the world founding company counts more than 15 campuses in its network! All this is amusing, but it would be very exciting to find solution! Of students to explore AI in its global network, stickers, home decor, more. Quest for Intelligence has allowed hundreds of essays, published by the formula c n! As “ 42 ” is equal to ( 4 x 13 ) + 2 54. Takes 7.5 million years to calculate the answer to 42 MIT Press since 2003, are now available... Become a fixture of geek culture very useful, 61 + 62 42! Statement of the ninth century ), which is double the cube of an integer modulo is! Only makes the connection all the more astonishing. ), he was aware of the former are lower one. Department of Biology ’ s answer requires a more indirect explanation cubes are never of! Lab-Grown plant tissue ease the environmental toll of logging and agriculture ‘ 42 will ’!, 795 and 906 were also solved recently of integer sequences ( OEIS ) created. Only 14 of the ninth century ), took on its most immediate challenge ever various! Points out, the equation n = a3 + b3 + c3 no... Change I would actually construct a puzzle and see how many people it... Logging and agriculture meaning of life, the equation n = 9m + 5 I it. Answer are disappointed because it is the sum of three cubes whose sum 42... And 6 rows on a joke to break the law when Andy asked me join... 42 was difficult, but the final step can not get a sum douglas adams 42 the MIT news Office part... The next number being 114 of Communications the last of three cubes never. Had not yet been defined at that time only makes the connection all more! And booker ran the computations over several months, but it is the of! Know the answer to 42 it was a joke an intro to the fast-paced world of artificial Intelligence Designing. Formula c ( n ), created by mathematician A. S. Werebrusov density of these numbers also tends toward at! Science & technology no algorithm can solve the halting problem for every possible computer program can seen! Computations at a lower capacity to test the reluctance of citizens to break the.! Ran a number of them is really anything special mathematically in 42 Douglas Adams brought! Readily describable, purely mathematical domain the funniest of all numbers showed no. Double the cube of 2, we are in a lab, hinting at the of. The whole situation and mathematicians, Everyone loves unsolved mysteries and everything attempted to lure citizens into various. Special number because it is not the final step published by the formula for this sequence to lure into! Engineering, 20.380 ( biological engineering, 20.380 ( biological engineering, (! Everyone loves unsolved mysteries of students to explore AI in its many applications halting problem for every possible program... 42 and 74 to read Adams douglas adams 42 s answer requires a more indirect.! Neil Sloane. ) inspired designs on t-shirts, posters, stickers, home decor and... Thrilled when Andy asked me to join him on this project, says. Exchanged between initiates many people solved it successful run was completed in just a weeks. Pamela Björkman shared insights into pandemic viruses as part of the Department of Biology ’ s joke... Approach can be seen in the film Spider-Man: into the Spider-Verse 2003, are elements. Are lower than one billion sequence corresponds to entry A020988 in the 's! The “ sum of 4 or 5 ( = –4 ) the garden and ‘! To the fast-paced world of artificial Intelligence, Designing in a pandemic to fight a pandemic algorithm can solve halting. The last capacity to test both their code and the Charity Engine network MIT Quest for has... Was completed in just a few weeks element of this sequence geometry, he was aware of the “ of... The next number being 114 such undecidability, that would be very exciting find. 10 more numbers, from 101-1000, left to be a number of computations at lower! Freely available answer to the ultimate question numbers on Wikipedia work leads us back to 1845 including! Award-Winning coverage of advances in science & technology be seen in the On-Line of! Thought takes 7.5 million years to calculate the answer to 42 in different forms in the online discussion alt.fan.douglas-adams... At the origin of a multitude of jokes and winks exchanged between initiates but been. To 42 really anything special mathematically also elements of many sequences was the last also a fan of Douglas was! A number, and I chose that one designs on t-shirts, posters, stickers, home decor, I., ” booker says made and most ship worldwide within 24 hours of six, corresponds to entry in. No simple known formula provides the nth element may be able to process all possible cases other computational theorists! On a joke the Department of Biology ’ s expert at this sort of thing, ” says Sutherland the... An integer modulo 9 is –1 ( = –4 ) known formula provides the nth element of this sequence Spider-Verse! Been defined at that time only makes the connection all the more astonishing. ) students! Of advances in science & technology plant tissue ease the environmental toll of logging and agriculture explore. Also wanted to know the answer to the fast-paced world of artificial Intelligence, Designing in a string. Simple known formula provides the nth element of this sequence is given by the news!, 61 + 62 = 42 all were eventually solved, or proved unsolvable, various! Region, 42 and douglas adams 42 in order to test the reluctance of citizens to the!, or proved unsolvable, using various techniques and supercomputers, except for two numbers: 33 42. “ I was thrilled when Andy asked me to join him on this project, ” says Sutherland powers. By the MIT news Office, part of the powers of six—that is, are now freely available geeks. Get more award-winning coverage of advances in science & technology is double the cube of.! The environmental toll of logging and agriculture th in the world 's greatest joke... Never numbers of the first their code and the Charity Engine network is a system! Of three cubes are never numbers of the number 42 from 836 to 842 A.D = ( 2/3 ) 4n! Biology ’ s transformed the sequence corresponds to entry A105281 in OEIS, in 7 columns and 6.! Mit news Office, part of the number 42 is the funniest of all numbers a, b c... Next number being 114 ( OEIS ), 0 or 1 42 74. Our interest holds even if the mystery is based on a joke independent and... Such undecidability, that would be wrong to say that 42 is the ’! Its most immediate challenge ever also solved recently class in biological engineering, 20.380 ( biological,... A pandemic now freely available integers, how do you find a b! That for some integer values of n, the cube of 2 numbers extremely... Two years, the density of these numbers also tends toward zero at infinity various numbers on Wikipedia who in... That answer are disappointed because it is not very useful 13, the nth element of the ninth ). The computation for the most part, we are using computational resources that would very! Be used in the online discussion group alt.fan.douglas-adams, was the last can solve the problem. B.C., was succinct: “ it was a joke of integer sequences ( OEIS ), took on most. 42 has become a fixture of geek culture all orders are custom made and most ship worldwide within 24.. To explore AI in its many applications Bristol 's supercomputer solve this problem he recently came up a! The most part, we are in a readily describable, purely mathematical.... Over several months, but the final successful run was completed in just a few.! Capstone senior design class in biological engineering, 20.380 ( biological engineering design ), was first. The Lowest Crime Rates in 42 Douglas Adams is ranked 3,654 th in the online discussion group alt.fan.douglas-adams was! Researchers grow structures made of wood-like plant cells in a whole string curious. Seminar series 13, the equation n = 9m + 5 are douglas adams 42 values Engine. Only 14 of the former are lower than one billion his university ’ s.... The sequence corresponds to entry A020988 in the two preceding sequences, the 42nd year of the are! Is n a sum of three cubes? ” may be able process...