增长率:修订间差异
来自Googology Wiki
更多操作
小无编辑摘要 |
小 修正标点 |
||
第1行: | 第1行: | ||
增长率是描述[[函数]]增长速度的工具。它的定义依赖于[[序数]]和[[增长层级]]。 | |||
对于同一个给定函数,不同的增长层级会给出不同的增长率。[[快速增长层级|FGH]]是最常用的增长层级。因此,一般提及增长率默认指FGH增长率。 | |||
== FGH增长率 == | == FGH增长率 == | ||
定义: | 定义: | ||
如果<math>f(x)</math>增长速度慢于<math>f_{\alpha}(x)</math>的有限次复合,且任取<math>\beta < \alpha </math> | 如果<math>f(x)</math>增长速度慢于<math>f_{\alpha}(x)</math>的有限次复合,且任取<math>\beta < \alpha </math>都有<math>f(x)</math>快于<math>f_{\beta}(x)</math>的任意多次复合,则<math>f(x)</math>的FGH增长率是<math>\alpha</math>。 | ||
举例: | 举例: | ||
<math>f(x)=x\times7</math> | 对于函数<math>f(x)=x\times7</math>,它慢于<math>f_1(x)</math>的三次复合(即<math>f_1(f_1(f_1(x)))=8x</math>),但快于<math>f_0(x)</math>的任意多次复合,因此它的FGH增长率是1。 | ||
<math>f(x)=x^2</math> | 对于函数<math>f(x)=x^{2}</math>,它慢于<math>f_2(x)</math>的一次复合(即<math>f_2(x)=x\times2^x</math>),但快于<math>f_1(x)</math>的任意多次复合,因此它的FGH增长率是2。 | ||
[[分类:入门]] | [[分类:入门]] | ||
[[分类:分析]] | [[分类:分析]] |