打开/关闭菜单
打开/关闭外观设置菜单
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。

斯坦豪斯-莫泽表示法

来自Googology Wiki

Steinhaus-Moser Notation(斯坦豪斯-莫泽表示法),又称多边形记号,是由 Hugo Steinhaus 创造,并且据信由 Leo Moser 扩展的大数表示法。

定义

Steinhaus 在他的书 Mathematical Snapshots 中将符号定义为:[1]

  • Triangle(n) = nn
  • Square(n) = n在n个三角形里
  • Circle(n) = n在n个正方形里

更形式化地,

  • Triangle(n)=nn
  • Square(n)=Trianglen(n)
  • Circle(n)=Squaren(n)

在写出时,Triangle(n) 可写作n被一个三角形所包围,函数 Square(n) 和 Circle(n) 也是如此。

相关扩展

Leo Moser 的多边形扩展

据信 Leo Moser 去除了圆(Circle)表示法,用五边形(pentagon)、六边形(hexagon)、七边形(heptagon)、八边形(octagon)等扩展了这种符号,其中 n 在一个 x 边形内等于 n 在 n 个 x-1 边形内,但是我们不知道 Moser 是否以及在何处进行了这种扩展。

更形式化地,k-gon(n)=(k1)-gonn(n)

粗略地,k-gon(n)=nk2n

Hudelson 的记号

Matt Hudelson定义了一个类似的版本[2]

  • n| = Line(n) = nn
  • n< = Wedge(n) = n后面跟着n条线
  • Triangle(n) = n后面跟着n个<
  • Square(n) = n在n个三角形里
  • etc.

更形式化地,

  • Line(n)=nn
  • Wedge(n)=Linen(n)
  • Triangle(n)=Wedgen(n)

以此类推。

这个版本只是为了看起来好看一些,看起来是增加了“一边形”(Line)和“二边形”(Wedge)。

粗略地,k-gon(n)=nkn

Susan 的记号

把“n 在 m 边形里”写作 n[m] 是 Susan 改进的写法。如 4[5] 是 4 在一个五边形里;6[3][3] 是 6 在两个三角形里。

Aarex的扩展

Aarex定义超Moser记号如下,其中#是任意长的数列或空数列:

M(n,m#)=M(M(M(,m1#),m1#),m1#)nm

M(n,1)=nn

M(#0)=M(#)

M(n,0,0,,0,m)=M(n,n,,nn+1n,m1)

它的极限的FGH增长率为ωω.

强度估计

Leonardıs 等证明了[3]

n(n+1)n[4]nn(n+1)(n1)n(n+2)

以及

n(n+1)n[5]n(n+1)n<(n+1)(n+1)

Steinhaus-Moser 表示法可以看做一种 FGH 的改版,只是让 f0(x)=xxfm(n) 约等于 n 在 m+3 边形内。

n 在 n 边形内(即记号的对角化)的 FGH 增长率ω

  1. Steinhaus, H. Mathematical Snapshots, 3rd ed. New York: Dover, 1999.
  2. http://www.sci.wsu.edu/math/faculty/hudelson/moser.html
  3. Leonardıs, A., D'atrı, G. & Caldarola, F. (2022). Beyond Knuth's notation for unimaginable numbers within computational number theory. International Electronic Journal of Algebra, 31 (31), 55-73 . https://doi.org/10.24330/ieja.1058413.