In mathematics, SteinhausâÂÂMoser notation is a notation for expressing certain large numbers. It is an extension (devised by Leo Moser) of Hugo Steinhaus's polygon notation.
etc.: written in an ()-sided polygon is equivalent to "the number inside nested -sided polygons". In a series of nested polygons, they are associated inward. The number inside two triangles is equivalent to inside one triangle, which is equivalent to raised to the power of .
Steinhaus defined only the triangle, the square, and the circle , which is equivalent to the pentagon defined above.
Steinhaus defined:
Moser's number is the number represented by "2 in a megagon". Megagon is here the name of a polygon with "mega" sides (not to be confused with the polygon with one million sides).
Alternative notations:
A mega, â¡, is already a very large number, since â¡ = square(square(2)) = square(triangle(triangle(2))) = square(triangle(2<sup>2</sup>)) = square(triangle(4)) = square(4<sup>4</sup>) = square(256) = triangle(triangle(triangle(...triangle(256)...))) [256 triangles] = triangle(triangle(triangle(...triangle(256<sup>256</sup>)...))) [255 triangles] ~ triangle(triangle(triangle(...triangle(3.2317 × 10<sup>616</sup>)...))) [255 triangles] ...
Using the other notation:
mega =
With the function we have mega = where the superscript denotes a functional power, not a numerical power.
We have (note the convention that powers are evaluated from right to left):
Similarly:
etc.
Thus:
Rounding more crudely (replacing the 257 at the end by 256), we get mega â , using Knuth's up-arrow notation.
After the first few steps the value of is each time approximately equal to . In fact, it is even approximately equal to (see also approximate arithmetic for very large numbers). Using base 10 powers we get:
...
It has been proven that in Conway chained arrow notation,
and, in Knuth's up-arrow notation,
Therefore, Moser's number, although incomprehensibly large, is vanishingly small compared to Graham's number: