ここで函数g(n)がf(n)の漸近近似である:f(n)∼g(n)とは、f(n)/g(n)→1(n→∞)が成り立つことを言う。
更一般地，第(n+1)项的G(m)(n+1)为：将G(m)(n)转为以n+1为基底的瓜瓞式表示法。