Virtual laboratory/Mathematics/Number theory/Graham's number — bigger than can be written down

Graham's number — bigger than can be written down

An extension of the topic of powers and the notation of large numbers (a curiosity). A number so enormous that its digits would not fit in the entire Universe, and yet it is finite — it was an upper bound in a real problem in Ramsey theory. Describing it requires Knuth's arrow notation (iterated exponentiation). It was introduced by Ronald Graham in 1971.

Graham's number — bigger than can be written down
Mathematics · Number theory · Graham’s number — bigger than can be written down (1971)
Number of arrows kk in 3↑k33\uparrow^{k} 3 (Knuth's notation)2 arrows
power tower: 3↑↑3 = 3^(3^3) = 3²⁷ ≈ 7.6 · 10¹²
Can Graham’s number be written out in digits — even if you filled the entire observable Universe with them (one digit per atom)?
notation
3↑↑3
number of digits
13 digits
finite?
YES
can it be written?
yes
🎯 Challenge: true or false?
streak: 0

I will give you a statement about Graham’s number and arrow notation — decide whether it is true.

What just happened?

Graham's number is one of the most famous “gigantic” numbers in mathematics — for years it featured in the Guinness Book of Records as the largest number used in a serious mathematical proof. It was introduced by Ronald Graham in 1971 as an upper bound for the answer to a specific problem in Ramsey theory (about colouring the edges of a high-dimensional cube). It was popularised by Martin Gardner in “Scientific American”.

Knuth's arrow notation:

Ordinary powers are not enough to describe it — we need “iterated exponentiation”, where each further arrow means repeating the previous operation:

a↑b=ab,a↑↑b=aa⋅⋅a⏟b storeysa\uparrow b = a^{b}, \qquad a\uparrow\uparrow b = \underbrace{a^{a^{\cdot^{\cdot^{a}}}}}_{b\text{ storeys}}

A single arrow is a power, a double arrow is a power tower, a triple arrow grows even faster. Already with three threes the explosion is visible:

3↑↑3=333=327=7 625 597 484 9873\uparrow\uparrow 3 = 3^{3^{3}} = 3^{27} = 7\,625\,597\,484\,987

That is still 13 digits. But 3↑↑↑3=3↑↑(3↑↑3)3\uparrow\uparrow\uparrow 3 = 3\uparrow\uparrow(3\uparrow\uparrow 3) is a power tower over 7 trillion storeys tall — a number so large that its digits alone outnumber the atoms in the Universe.

How big is Graham's number?

Graham's number G=g64G = g_{64} is built from 64 “layers” of this notation: g1=3↑↑↑↑3g_1 = 3\uparrow\uparrow\uparrow\uparrow 3, and in each next layer the number of arrows equals… the whole previous layer. Its vastness is unimaginable: if you tried to write out all of its digits, the entire observable Universe could not hold them — even writing one digit on every atom.

And yet — it is finite:

Despite this inconceivable size, Graham's number is finite and perfectly well defined — it is an ordinary natural number. Mathematicians even know its last digits: …262464387\dots 262464387. This shows how deceptive the notion of a “big number” can be: between the finite and the infinite there are numbers so large that they exceed all physical imagination, and yet remain ordinary natural numbers.

Why this matters for your exams:

It is a fascinating demonstration of the power of mathematical notation and the limits of human intuition about size. It teaches you to distinguish “finite but enormous” from “infinite” — crucial when you think about powers, the growth rate of functions, and the fact that being finite does not mean “can be written down”.

Remember: Graham's number is a specific, finite natural number — with a well-defined value and known final digits — even though its full written form could not fit in the entire Universe. (A curiosity about powers and the notation of large numbers.)

Illustrative model · NexTutor Virtual Laboratory

Enjoyed the experiment? Share it.

It's free — send it to friends from school.

Theory & formulas

Knuth's arrow notation

a↑b=aba\uparrow b=a^{b}, a↑↑ba\uparrow\uparrow b is a power tower, and each further arrow iterates the previous operation — the sizes grow unimaginably fast.

Construction of Graham's number

We start from g1=3↑↑↑↑3g_1=3\uparrow\uparrow\uparrow\uparrow 3 and repeat the step 6464 times, taking the previous result as the number of arrows. Graham's number is g64g_{64}.

Scale

Its digits would not fit in the entire observable Universe, although the number is finite. It was an upper bound for the answer to a real problem in Ramsey theory.

Notation: ↑\uparrow the Knuth arrow (iterated exponentiation), g64g_{64} Graham's number.

Frequently asked questions

›

Can Graham's number be written out in digits?

No — its digits would not fit in the entire observable Universe, although the number is finite.

›

How is Graham's number described?

With Knuth's arrow notation, where each further arrow means iterating the previous operation (exponentiation → power towers → ...).

›

What was Graham's number used for?

As an upper bound for the answer to a problem in Ramsey theory (colouring the edges of a high-dimensional cube).

Teaching? Embed this experiment on your site.

Free widget — paste it on your school site, blog or notes. It links to the full version.

Teaching a class or tutoring? Guide students in NexTutor →