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:
“The psychologist called him a psychopath. They didn’t know what else to call him.”
—Michael Mann, U.S. screenwriter. Michael Mann. Will Graham (William Petersen)
“Mining today is an affair of mathematics, of finance, of the latest in engineering skill. Cautious men behind polished desks in San Francisco figure out in advance the amount of metal to a cubic yard, the number of yards washed a day, the cost of each operation. They have no need of grubstakes.”
—Merle Colby, U.S. public relief program (1935-1943)