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)
“How often should a woman be pregnant? Continually, or hardly ever? Or must there be a certain number of pregnancy anniversaries established by fashion? What do you, at the age of forty-three, have to say on the subject? Is it a fact that the laws of nature, or of the country, or of propriety, have ordained this time of life for sterility?”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)