Graham's Number
Graham's number itself can not be expressed accurately in Conway chained arrow notation, but by defining the intermediate function, we have: (see functional powers), and
Proof: Applying in order the definition, rule 3, and rule 4, we have:
- (with 64 's)
- (with 64 's)
- (with 64 's)
- (with 65 's)
- (computing as above).
Since f is strictly increasing,
which is the given inequality.
With chain arrows it is very easy to specify a much larger number. For example, note that
which is much greater than Graham's number.
Read more about this topic: Conway Chained Arrow Notation
Famous quotes containing the words graham and/or number:
“For you alone I ride the ring,
For you I wear the blue;
For you alone I strive to sing,
O tell me how to woo!”
—Robert Graham (1735–1797)
“He is the richest man who knows how to draw a benefit from the labors of the greatest number of men, of men in distant countries, and in past times.”
—Ralph Waldo Emerson (1803–1882)