1 Big Numbers What is the largest number you can think of ..., Exams of Mathematics

Download 1 Big Numbers What is the largest number you can think of ... and more Exams Mathematics in PDF only on Docsity! 1 Big Numbers by Daniel B. Shapiro What is the largest number you can think of? (Here I am asking about actual counting numbers, not “infinity”.) People answer this question in different ways depending on how many numbers they know. Preschoolers might answer “one hundred” while others might answer “a zillion” or “a skillion” or (my favorite) “an impossibillion”. But these terms are not really the standard names for any numbers. When I first learned about large numbers (a large number of years ago), I read about a “googol”. This nonsense name was made up around 1940 by authors Kasner and Newman to represent the number 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000. This is a one followed by one hundred zeros. It is a big number. There are fewer than a googol atoms in the entire visible universe (even if all that space was packed solid with atoms). A googolplex was then defined to equal a one followed by a googol zeros. Writing out a googolplex in the usual base ten notation would take up a lot of paper! Here is a more compact way to write such large numbers. If b and n are whole numbers then bn (read “b to the n”) is the product of n copies of b. For example, 52 = 5 ¥ 5 = 25 34 = 3 ¥ 3 ¥ 3 ¥ 3 = 81, 102 = 10 ¥ 10 = 100, 103 = 10 ¥ 10 ¥ 10 = 1000, 104 = 10000. From these examples you can see that 10n is the number which is a one followed by n zeros. In particular a googol is 10100. Similarly a googolplex equals 10googol = 10(10100 ). This is certainly a shorter way to write that number! Since stacks of exponents are cumbersome to type, we’ll use b↑n instead of bn. Then a googol equals 10↑100 = 10↑(10↑2) and a googolplex equals 10↑(googol) = 10↑(10↑(10↑2)). With this arrow notation the placement of parentheses can make a big difference. For example the number 2↑3↑4 can be interpreted in two ways: either (2↑3)↑4 = (23)4 = 84 = 4096 or 2↑(3↑4) = 2(34) = 281 = 2417851639229258349412352. 2 In 1976 the computer scientist D. Knuth introduced a double arrow notation. He defined b↑↑n to be the number obtained by “arrowing” n copies of b. For example, 3↑↑4 = 3↑3↑3↑3. To make the meaning clear, we always perform these arrow operations from right to left. That is, the parentheses are nested to the right. For example 2↑↑4 = 2↑(2↑(2↑2)) = 2↑(2↑4) = 2↑16 = 65536. 3↑↑3 = 3↑(3↑3) = 3↑27 = 7625597484987. 3↑↑4 = 3↑(3↑(3↑3)) = 3↑(3↑27) = 3↑(7625597484987). That last number has more than three trillion digits, if written out as a base ten numeral. Do you see that a googolplex is far smaller than 10↑↑4 ? Of course Knuth didn’t stop there. He went on to define triple arrows: b↑↑↑n is the number obtained by “double-arrowing” n copies of b. For instance, 3↑↑↑3 = 3↑↑(3↑↑3) = 3↑↑(7625597484987). Now this is getting large, making a googolplex look tiny. But, of course in comparison to 10↑↑↑10 that previous number is so minuscule it seems nearly equal to zero. Numbers like these are ridiculously large, in any real sense. But in mathematics we don’t let reality put limits on our imagination. No matter how far we go there are more numbers, incredibly larger than any number thought of earlier. Nevertheless, all of these numbers are ordinary whole numbers. They are all finite. In fact, most whole numbers are larger than 10↑↑↑10. (To me that is logical but seems hard to truly understand.) You might want to think about 10↑↑↑↑10 or further generalizations. These ideas provide one example of the power of good notation. This new way of expressing large numbers not only simplifies the writing but it allows us to describe things that we couldn’t even think about earlier. Numbers like 10↑↑8 and 10↑↑↑3 consist of a 1 followed by a long list of zeros (if it is written out as a base ten numeral). Other numbers, like 2↑↑5 and 3↑↑4, are smaller but their digits are far more complicated. It seems difficult to investigate all of those digits, but with some thought we can determine their units digits. To clarify the terms, note that 7318 has units digit 8. What is the units digit of 2↑↑5 ? This number is 2↑(2↑(2↑(2↑2))) so it can be expressed as 2↑m = 2m where the exponent m equals 2↑(2↑(2↑2)) = 216 = 65536. Let’s start small, with a list of the first few powers of 2: 21 = 2 22 = 4 23 = 8 24 = 16 25 = 32 26 = 64 27 = 128 28 = 256 29 = 512 210 = 1024 211 = 2048 212 = 4096