Problem #DES-bignumbers

Descriptions

Problem

We’ll look at ways of making big numbers today. Hopefully you know about powers of numbers. Most of the biggest numbers you’ve seen probably involve powers. Powers are typically thought of as ’repeated multiplication’. You could think of this as being similar to how multiplication is ’repeated multiplication’.

We might use powers when decimal representation is far too long to be useful for understanding the size of an object.

But what if powers aren’t helpful enough? Mathematician and computer scientist Donald Knuth introduced Knuth’s up-arrow notation. A single up-arrow means ‘raise to the power of’. So 25=25=2×2×2×2×2=32. Recall that the 5 means we have five 2s. Two arrows means ‘tetration’. For example 2↑↑4=2(2(22))=2(2(22))=2(24)=216=65536. The 4 means that we have four 2s. Three arrows means pentation. So 2↑↑↑3=2↑↑(2↑↑2). Here the 3 means that there are three 2s. Remember that 2↑↑2=22=22=4. So 2↑↑↑3=2↑↑4=65536.

A million is 106 and a billion is 109. A million seconds is about eleven and a half days. A billion seconds is about 31 years. Other famous big numbers are googol, Skewes’ number, Graham’s number, busy beaver and TREE(3). Another classic big number is the number of atoms in the observable universe - about 1080. This is less than 4↑↑3, 3↑↑↑3, or 2↑↑↑↑3.

A couple of these problems are Fermi problems, named after physicist Enrico Fermi. This is where you try to estimate a quantity in the real world. We’re not expecting an exact answer (indeed, we don’t know the exact answer), but using some intelligent estimation, you can get a good idea of the answer.